当前位置: 首页 > news >正文

小山菌_代码随想录算法训练营第三十天|122.买卖股票的最佳时机II、55. 跳跃游戏 、45.跳跃游戏II、1005.K次取反后最大化的数组和

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

文档讲解:代码随想录.买卖股票的最佳时机II
视频讲解:贪心算法也能解决股票问题!LeetCode:122.买卖股票最佳时机II
状态:已完成

代码实现

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

心得体会

  1. 从贪心的角度,确实非常精巧

55. 跳跃游戏

文档讲解:代码随想录.跳跃游戏
视频讲解:贪心算法,怎么跳跃不重要,关键在覆盖范围 | LeetCode:55.跳跃游戏
状态:已完成

代码实现

class Solution {
public:bool canJump(vector<int>& nums) {int cover = 0;if(nums.size()==1){return true;}for(int i = 0; i <= cover;i++){//这里是小于covercover = max(i+nums[i],cover);if(cover>= nums.size()-1){//确保覆盖完了如果 cover 大于等于了终点下标,直接 return true 就可以了。return true;}}return false;}
};

心得体会

  1. 需要注意每次都是再可覆盖范围内进行跳跃的

45.跳跃游戏II

文档讲解:代码随想录.跳跃游戏II
视频讲解:贪心算法,最少跳几步还得看覆盖范围 | LeetCode: 45.跳跃游戏II
状态:已完成

代码实现

class Solution {
public:int jump(vector<int>& nums) {if(nums.size()==1){return 0;}int cur_dis = 0;int next_dis = 0;int ans =0;for(int i = 0; i < nums.size();i++){next_dis = max(i+nums[i],next_dis);if(i == cur_dis){cur_dis = next_dis;ans++;if(cur_dis>= nums.size()-1){break;}}}return ans;}
};

心得体会

  1. 这里需要注意的是步数实在什么时候进行更新的

1005.K次取反后最大化的数组和

文档讲解:代码随想录.K次取反后最大化的数组和
视频讲解:贪心算法,这不就是常识?还能叫贪心?LeetCode:1005.K次取反后最大化的数组和
状态:已完成

class Solution {
static bool cmp(int a, int b) {return abs(a) > abs(b);
}
public:int largestSumAfterKNegations(vector<int>& A, int K) {sort(A.begin(), A.end(), cmp);       // 第一步for (int i = 0; i < A.size(); i++) { // 第二步if (A[i] < 0 && K > 0) {A[i] *= -1;K--;}}if (K % 2 == 1) A[A.size() - 1] *= -1; // 第三步int result = 0;for (int a : A) result += a;        // 第四步return result;}
};

心得体会

  1. 思路有些绕
http://www.lryc.cn/news/379508.html

相关文章:

  • SpringMVC系列七: 手动实现SpringMVC底层机制-上
  • 嵌入式web 服务器boa的编译和移植
  • 什么是js?特点是什么?组成部分?
  • Java 面试题:如何保证集合是线程安全的? ConcurrentHashMap 如何实现高效地线程安全?
  • 打工人的PPT救星来了!用这款AI工具,10秒生成您的专属PPT
  • GIT 合拼
  • 利用 Python 和 AI 技术制作智能问答机器人
  • electron系列(一)调用dll
  • VUE3实现个人网站模板源码
  • C语言 | Leetcode C语言题解之第162题寻找峰值
  • 利用pickle保存和加载对象
  • 定制汽车霍尔传感器
  • 【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA的巡演(100分) - 三语言AC题解(Python/Java/Cpp)
  • ChatGPT 简介
  • 大数据实训室建设可行性报告
  • 学懂C#编程:让函数返回 多个返回值 的几种常用技术
  • 蔚来汽车AI算法工程师,如何理解注意力?
  • 信创适配评测
  • 【Qt6.3 基础教程 04】探索Qt项目结构和配置文件
  • SpringBoot测试实践
  • Flask-OAuthlib
  • 树和森林.
  • ubuntu下同时安装和使用不同版本的库 librealsense
  • openEuler操作系统下静默安装Oracle19c
  • Linux CPU常见命令行详解
  • 防止更新或保存 Laravel 模型
  • Cadence:Conformal系列形式验证工具
  • 一般人不要学Python?一般人怎么学Python!!
  • 微服务架构中间件安装部署
  • 车辆数据的提取、定位和融合(其一 共十二篇)