#121.买卖股票的最佳时机
##public class Solution {
public int MaxProfit(int[] prices) {
int index_l=0,index_r=1,max=0;
while(index_r<prices.Count()){
if(prices[index_r]-prices[index_l]>=0)
{
if(prices[index_r]-prices[index_l]>max)
max=prices[index_r]-prices[index_l];
index_r++;
}
else if(prices[index_r]-prices[index_l]<0){
index_l=index_r;
index_r++;
}
}
return max;
}
}
思路:利用双指针一次遍历求解
第二周第三次作业
最新推荐文章于 2022-06-29 23:38:53 发布