代码随想录二刷 Day 35

122.买卖股票的最佳时机 II

数组两两求差,然后把正数加起来

cpp 复制代码
class Solution {
public:
    int maxProfit(vector<int>& prices) {
     int sum=0;
     int diff=0;
      for(int i=0;i<prices.size()-1;i++){
          diff= prices[i+1] - prices[i];
          if(diff>0){
              sum+=diff;
          }
        }  
    return sum;
    }
};

#55. 跳跃游戏

这道题只需要理解一句话,就是确保coverage覆盖的 范围能到达末尾就可以,自己写的差不多但是有些细节写错了所以代码过不了

cpp 复制代码
class Solution {
public:
    bool canJump(vector<int>& nums) {
        int coverage = 0;
        if ( nums.size() <= 1) return true;
        //for ( int i = 0; i < nums.size()-1; i++) { 这句这么写不对,举例子【0,2,3】这样第一个数就不行
        for(int i = 0; i <=coverage; i++) {
           // coverage = nums[i] + i; 这句写错了,需要再i遍历的过程中把最大的coverage取出来
           coverage = max (coverage, nums[i] + i);
            if( coverage >= nums.size() - 1) {
                return true;
            }
        }
        return false;
    }
};
相关推荐
凌冰_5 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi6 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜6 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄8 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊12 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI13 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊13 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389915 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1318 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法