1. 买卖股票问题 ：
买卖股票是Leetcode上的一个系列题，数组的动态规划问题，比较经典，这里记录下我的理解和分析过程：
1.1 买卖股票的最佳时机i
题目地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
该题首次没有做出，看了题解。 分析这个问题，问题限定，只可以买卖股票一次，那么这个问题就变成了，我可以依次分析数组的每个元素，看在哪次卖出，收益最大那么就是这次了。那么就到了下一个问题，每次卖出的收益是多少呢 ？ 这里需要定义一个变量min_price、一个动态转移方程dp[]了。其中min_price是从开始到现在最低的股价。而dp[i]就很好计算了用 当前股价 price[i] - min_price就是在第i天卖出所取到的最大收益了，那么这个程序就好写了，下边是我的代码：
class Solution {
public int maxProfit(int[] prices) {
int length = prices.length ;
if(length == 0) return 0;
int min_price = Integer.MAX_VALUE ;
int[] dp = new int[length] ;
for(int i=0 ;i<length ;i++){
min_price = Integer.min(min_price,prices[i]) ;
dp[i] = prices[i] - min_price ;
}
int ans = 0 ;
for(int j:dp){
ans = Integer.max(ans,j);
}
return ans ;
}
}
1.2 买卖股票的最佳时机ii
题目地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
相比买卖股票i,我觉得这道题有三个变化 ：
1.可以买卖多只股票（但是同一时间账户内只能有一只股票）。
2.单日能可以操作买和卖，就是可以买入、卖出。
3.每次买卖没有额外支出，不要手续费。
通过上边这3个条件，其实这道题倒是简单了，可以使用贪心算法多多益善。只要我对比当天的股价和昨日的股价（prices[i] - prices[i-1]）>0，我就可以将这个差值计入总利润。因为当日我可以操作买和卖，也因为买和卖都不交手续费。这样代码就很好写了。下边是我的代码
class Solution {
public int maxProfit(int[] prices) {
int len = prices.length ;
if(len <= 1) return 0 ;
int ans = 0 ;
for(int i=1 ; i<len ;i++){
if(prices[i] > prices[i-1]){
ans += prices[i] - prices[i-1] ;
}
}
return ans ;
}
}
2. 轮转数组 ：
题目：https://leetcode-cn.com/problems/rotate-array/submissions/
该题目自己给出了代码解决方案，旋转K个元素，实际上将K个元素拿出来放到前边。 按照这个思路，我们先要做的一步是，把从第一个元素开始的(N-K)个元素挪到后边，这块要特别注意（我第一版程序做错了），挪的时候从最后一个元素开始往前挪:
for(int j=len-1; j>(len-1)-(len-lace); j--){
nums[j] = nums[j-lace] ;
}
最后，把最后的K个元素（我已拿出来放到一个array了），放到数组前K位。 下边是我的代码：
class Solution {
public void rotate(int[] nums, int k) {
int len = nums.length ;
int lace = k%len ;
if(len == 0 || lace == 0) return;
//记录轮转的元素（也就是越界的）,保存不能直接覆盖是因为，原本排在0 -> lace-1的数据需要后移。
int[] bzc = new int[lace] ;
for(int i=0 ; i< lace ; i++){
bzc[i] = nums[len-i-1] ;
}
//后移元素len-lace个（注意，这里需要从后往前依次替换，如果从前往后的话，后边替换的可能已经是前边替换过的了)
for(int j=len-1; j>(len-1)-(len-lace); j--){
nums[j] = nums[j-lace] ;
}
for(int j= 0 ;j< lace ;j++){
nums[j] = bzc[lace-j-1] ;
}
}
}
