DAY33 贪心算法Ⅱ

news/2025/3/16 6:08:18/

122. 买卖股票的最佳时机 II - 力扣(LeetCode)

想到把整体利润分解为每天的利润,就豁然开朗了。

class Solution {
public:int maxProfit(vector<int>& prices) {int result=0;for(int i=1;i<prices.size();i++){result+=max(0,prices[i]-prices[i-1]);}  return result;}
};

55. 跳跃游戏 - 力扣(LeetCode)

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(i+nums[i],cover);if(cover>=nums.size()-1) return true;}return false;}
};

45. 跳跃游戏 II - 力扣(LeetCode)

文章来源:https://blog.csdn.net/meanto/article/details/146196886
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ppmy.cn/news/1579507.html

相关文章

C#中,如何隐藏TextBox/RichTextBox中闪烁的光标?

方案&#xff1a;调用Windows API 1> 将TextBox的TabStop设置为false&#xff1b; 2> 在程序中相应位置加入下列代码 using System.Runtime.InteropServices; …… [DllImport("user32", EntryPoint "HideCaret")] private static extern bool…

Python在数据处理中的应用:从入门到精通

活动发起人小虚竹 想对你说&#xff1a; 这是一个以写作博客为目的的创作活动&#xff0c;旨在鼓励大学生博主们挖掘自己的创作潜能&#xff0c;展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴&#xff0c;那么&#xff0c;快来参加吧&#xff01…

工程化与框架系列(35)--前端微服务架构实践

前端微服务架构实践 &#x1f3d7;️ 引言 随着前端应用规模的不断扩大&#xff0c;微服务架构在前端领域的应用越来越广泛。本文将深入探讨前端微服务架构的实现方案、最佳实践和相关工具。 微服务架构概述 前端微服务架构主要包括以下方面&#xff1a; 应用拆分&#xf…

FlinkSQL实现实时同步和实时统计过程(MySQL TO MySQL)

实时同步 注意mysql表的主键要和FlinkSQL的一致 set execution.checkpointing.checkpoints - after - tasks - finish.enabled true; SET pipeline.operator - chaining false; set state.backend.type rocksdb; set execution.checkpointing.interval 8000; set state.c…

RocketMQ面试题:进阶部分

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;https://literature.sinhy.com/#/?__c1000&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;精通Java编…

Docker+Flask 实战:打造高并发微服务架构

DockerFlask 实战&#xff1a;打造高并发微服务架构 今天我们要深入探讨一个非常热门且实用的主题&#xff1a;基于 Docker 部署 Python Flask 应用。Docker 作为当下最流行的容器化技术&#xff0c;已经广泛应用于各种开发和部署场景&#xff0c;尤其是在微服务架构中。而 Fl…

深入理解 HTML 链接:网页导航的核心元素

在网页开发的广袤领域中&#xff0c;HTML 链接无疑扮演着举足轻重的角色&#xff0c;它是实现网页之间无缝跳转、构建互联网络世界的核心部分。无论是引导用户在不同页面间穿梭&#xff0c;还是关联各类资源&#xff0c;HTML 链接都发挥着关键作用。 一、HTML 链接基础认知 HT…

Pycharm中脚本执行的3种模式——unittest框架、pytest框架及普通模式

一. Python 运行脚本的三种模式 a. unittest 框架 b. pytest 框架 c. 普通模式 二、PyCharm 默认使用 pytest 框架执行 unittest 框架的测试用例 三、如何修改Pycharm的脚本运行的模式? 方法1. 修改 PyCharm 默认的测试框架 方法2. 设置运行脚本时的默认框架 四、mai…