珠海建站模板源码,建模培训机构排名,网站开发交付清单,湖北网站建设哪家好Day32 贪心第二天
LeetCode 122 买卖股票的最佳时机 II
思路真是无比巧妙#xff0c;把区间利润拆成每天的利润#xff0c;其实就是算出每天的利润#xff0c;然后只取其中的正值即可。 在代码中计算是否计算加时还与0取最大值#xff0c;相当于大于0才加入。
class Sol…Day32 贪心第二天
LeetCode 122 买卖股票的最佳时机 II
思路真是无比巧妙把区间利润拆成每天的利润其实就是算出每天的利润然后只取其中的正值即可。 在代码中计算是否计算加时还与0取最大值相当于大于0才加入。
class Solution {
public:int maxProfit(vectorint prices) {int res0;for(int i1;iprices.size();i)resmax(prices[i]-prices[i-1],0);return res;}
};LeetCode 55.跳跃游戏
本题的关键在于不再纠结我们如何跳而是一直考虑最远能跳到哪里也就是跳跃的覆盖范围如果覆盖范围大于等于最后一个元素的下标那就是能跳到否则就跳不到了。
class Solution {
public:bool canJump(vectorint nums) {int cover0;if(nums.size()1) return true;for(int i0;icover;i){covermax(cover,inums[i]);if(covernums.size()-1)return true;}return false;}
};LeetCode 45.跳跃游戏II
本题的关键在于每次跳跃时都取能让跳跃覆盖范围变得更大的下一跳而且我们也不用考虑应该怎么跳只需要增加每一步能扩展的最大范围即可只要范围比大于等于末尾元素的下标那就成功了。
class Solution {
public:int jump(vectorint nums) {if(nums.size()1) return 0;int cur0,next0,res0;for(int i0;inums.size();i){nextmax(next,nums[i]i);if(icur){if(cur!nums.size()-1){res;curnext;if(curnums.size()-1)break;}else break;}}return res;}
};接下来是思维的考验了。
