比较简单,但是看了一会没什么思路,看了discuss区的答案。思路是遍历每天的股价,记录今日之前的最低价和最高收益,和今日股价比较更新最低价,最高收益和今天卖出的收益比较更新。一刷一次AC,但是思路不是自己的! View Code 122. Best Time to Buy and Sell Stock II View Code 贪心算法或DP。贪心算法不涨就买,...
publicbooleancheckSubarraySum(int[]nums,int k){Map<Integer,Integer>map=newHashMap<Integer,Integer>();map.put(0,-1);//为了处理nums=[0,0] k=-1这样的情况int sum=0;for(int i=0;i<nums.length;i++){sum+=nums[i];if(k!=0)sum%=k;Integer prev=map.get(sum);if(prev!=null){if(i...