代码随想录二刷 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;
    }
};
相关推荐
Zedthm4 分钟前
LeetCode1004. 最大连续1的个数 III
java·算法·leetcode
神的孩子都在歌唱23 分钟前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
YuTaoShao28 分钟前
【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
算法·leetcode·矩阵
dying_man1 小时前
LeetCode--42.接雨水
算法·leetcode
vortex52 小时前
算法设计与分析 知识总结
算法
艾莉丝努力练剑2 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
ZZZS05162 小时前
stack栈练习
c++·笔记·学习·算法·动态规划
黑听人2 小时前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
hans汉斯3 小时前
【人工智能与机器人研究】基于力传感器坐标系预标定的重力补偿算法
人工智能·算法·机器人·信号处理·深度神经网络
vortex54 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择
算法·贪心算法·动态规划