leetcode

122. Best time to buy and Sell Stock主要还是熟练Dynamic Programming的框架
记住状态转移公式：      

1.             # dp[i][0] = max(dp[i-1][0],dp[i-1][1]+prices[i])
   
2.             dp_i_0 = max(dp_i_0,dp_i_1 + prices[i])
   
3.             
   
4.             # dp[i][1] = max(dp[i-1][1],dp[i][0]-prices[i])
   
5.             dp_i_1 = max(dp_i_1,temp-prices[i])
   
6.         

复制代码

然后加base case基本上就完成了

680. Valid Palindrome II
在function里套一个基本的palindrome，然后把string拆成两半放进去查