代码随想录二刷 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;
    }
};
相关推荐
wuqingshun3141592 小时前
蓝桥杯 冶炼金属
算法·职场和发展·蓝桥杯
GSDjisidi3 小时前
日本本社企业直招|Java /cobol/C#/PM/PL/Salesforce/AWS/SAP 等,正社员/個人事業主,高度人才+20 分
职场和发展
jndingxin3 小时前
OpenCV CUDA模块光流计算-----实现Farneback光流算法的类cv::cuda::FarnebackOpticalFlow
人工智能·opencv·算法
编程绿豆侠4 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode
朝朝又沐沐4 小时前
基于算法竞赛的c++编程(18)string类细节问题
开发语言·c++·算法
记得早睡~4 小时前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
爱coding的橙子4 小时前
每日算法刷题Day27 6.9:leetcode二分答案2道题,用时1h20min
算法·leetcode·职场和发展
GalaxyPokemon5 小时前
LeetCode - 3. 无重复字符的最长子串
算法·哈希算法·散列表
a.3025 小时前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法