代码随想录算法训练营第二十四天
122.买卖股票的最佳时机 II
题目链接
文章讲解
视频讲解
class Solution {
public:
int maxProfit(vector<int>& prices) {
int profit = 0;
for(int i = 1; i < prices.size(); i++) {
int n = prices[i] - prices[i - 1];
if(n > 0) {
profit += n;
}
}
return profit;
}
};
55. 跳跃游戏
题目链接
文章讲解
视频讲解
class Solution {
public:
bool canJump(vector<int>& nums) {
int cover = 0;
if(nums.size() == 1) return true;
for(int i = 0; i <= cover; i++) {
cover = max(nums[i] + i, cover);
if(cover >= nums.size() - 1) {
return true;
}
}
return false;
}
};