0
点赞
收藏
分享

微信扫一扫

代码随想录算法训练营:28/60

DT_M 2024-07-24 阅读 28

介绍

包含LC的两道题目,还有相应概念的补充。

相关图解和更多版本:

代码随想录 (programmercarl.com)https://programmercarl.com/#%E6%9C%AC%E7%AB%99%E8%83%8C%E6%99%AF


一、LeetCode题目

1.LeetCode122:买卖股票的最佳时机|| 

题目链接:122. 买卖股票的最佳时机 II - 力扣(LeetCode)

 c++代码如下:

class Solution {
public:
    // 开贪!-降低跳过-上升向后
    int maxProfit(vector<int>& prices) {
        int sum = 0;
        for (int i = 0; i < prices.size() - 1; ++i) {
            if (prices[i] < prices[i + 1]) {
                int temp = prices[i + 1] - prices[i];
                sum += temp;
            }
        }
        return sum;
    }
};

注意点1:因为涉及到差,所以区间确定很重要,不要超出范围。

 2.Leetcode55:跳跃游戏 

题目链接:55. 跳跃游戏 - 力扣(LeetCode)

 C++代码如下: 

class Solution {
public:
    // 都用最大步数看能不能到最后,贪心!--维护最大覆盖范围
    bool canJump(vector<int>& nums) {
        if (nums.size() == 1)
            return true;
        int cover = 0;
        for (int i = 0; i <= cover; i++) // 包含cover的右边的那个点
        {
            cover = max(cover, i + nums[i]);
            // 注意这个覆盖范围是下标0开始的,所以是-1
            if (cover >= nums.size() - 1)
                return true;
        }
        return false;
    }
};

注意点1:需要注意要遍历到cover的右边的边界那个点

注意点2:不能添加nums的首位是0就false,因为存在一个例子,[0]是直接可以返回的

3.Leetcode1005:K次取反后最大化的数组和

题目链接:1005. K 次取反后最大化的数组和 - 力扣(LeetCode)

C++代码如下:

class Solution {
public:
    //按照绝对值排序
    static bool cmp(int a, int b)
    {
        return abs(a)>abs(b);
    }
    int largestSumAfterKNegations(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end(), cmp);
        for(int i = 0; i<nums.size(); i++)
        {
            if(nums[i]<0&& k>0)
            {
                nums[i] = -nums[i];
                k--;
            }
            
        }
        if(k%2)
        {
            nums[nums.size() - 1] = -nums[nums.size() - 1];
        }
        int sum = 0;
        for(int i = 0; i<nums.size();i++)
        {
            sum+=nums[i];
        }
        return sum;
    }
};

注意点1:这里使用了static将cmp作为全局的静态函数,养成良好的编程习惯。

注意点2:比较重要的技巧就是在遍历的时候,反转负数用k--作为控制变量,这样写更加简洁易懂,条件里加上k>0,这样就不需要添加很多的判断代码,记住这种处理方式。

 

总结


打卡第28天,坚持!!!

举报

相关推荐

0 条评论