贪心
2024/9/19 18:43:50
每日一题（力扣55）：跳跃游戏--贪心
刚开始像这道题，想的是这么从当前可以走的那几步中选择一步，所以一坨屎一样的代码
class Solution {
public:bool canJump(vector<int>& nums) {int nnums.size();int step0;int u0;int u_max0;int step_size0;int max_size0;int loci0;while…
LeetCode 第400场周赛个人题解
100307. 候诊室中的最少椅子数
原题链接
100307. 候诊室中的最少椅子数
思路分析
直接模拟
时间复杂度：O(n)
AC代码
class Solution:def minimumChairs(self, s: str) -> int:cur res 0for x in s:if x E:cur 1else:cur - 1res max(res, cur)return …
【笔试强训】Day3 --- 简写单词 + dd爱框框 + 除2！
文章目录 1. 简写单词2. dd爱框框3. 除2！ 1. 简写单词
【链接】：简写单词 解题思路：简单模拟题，主要是处理⼀下输⼊的问题。（也可以利用string类中的find函数，但时间复杂度会偏高）
#include …
【C++二分查找】2517. 礼盒的最大甜蜜度
本文涉及的基础知识点
C二分查找 贪心（决策包容性)
LeetCode 2517. 礼盒的最大甜蜜度
给你一个正整数数组 price ，其中 price[i] 表示第 i 类糖果的价格，另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出售。礼盒的 甜蜜度 是礼…
COCI2016-2017#1 Kralj
目录 COCI2016-2017#1 Kralj题目描述背景输入输出数据范围 题解解法 打赏 COCI2016-2017#1 Kralj
题目描述
背景
精灵王将 n n n个精灵编号为 1 , ⋯ , n 1 , \cdots , n 1,⋯,n，矮人王将 n n n个矮人围成一个圆环，从某个矮人开始顺时针编号为 1 , ⋯…
贪心，LeetCode 1953. 你可以工作的最大周数
目录 一、题目
1、题目描述
2、接口描述
python3
cpp
3、原题链接
二、解题报告
1、思路分析
2、复杂度
3、代码详解
python3
cpp 一、题目
1、题目描述 给你 n 个项目，编号从 0 到 n - 1 。同时给你一个整数数组 milestones ，其中每个 mile…
LeetCode55. 跳跃游戏
LeetCode55.跳跃游戏 思路 可以看我的上篇博客跳跃游戏II 代码
class Solution {
public:bool canJump(vector<int>& nums) {for(int i 0, j 0; i < nums.size(); i){if(j < i) return false;j max(j, i nums[i]);}return true;}
};
300. 最长递增子序列(动态规划+贪心)
文章目录 前言动态规划题目解析算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值是什么 代码实现 贪心算法原理二分优化代码实现 总结 前言
在本文章中，我们将要解决一下Leetcode中300. 最长递增子序列 在本道题目中，我们将会用动态规划和贪…
【LeetCode:1235. 规划兼职工作 + 动态规划 + 二分查找】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
942. 增减字符串匹配 - 力扣
1. 题目 由范围 [0,n] 内所有整数组成的 n 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中: 如果 perm[i] < perm[i 1] ，那么 s[i] I 如果 perm[i] > perm[i 1] ，那么 s[i] D 给定一个字符串 s ，重构排列 pe…
LeetCode55. 跳跃游戏
LeetCode55.跳跃游戏 思路 可以看我的上篇博客跳跃游戏II 代码
class Solution {
public:bool canJump(vector<int>& nums) {for(int i 0, j 0; i < nums.size(); i){if(j < i) return false;j max(j, i nums[i]);}return true;}
};
![[Algorithm][贪心][跳跃游戏][加油站][单调递增的数字][坏了的计算器]详细讲解](https://i-blog.csdnimg.cn/direct/53e8ddde95b74d5595fdafe30377c4e2.png)
[Algorithm][贪心][跳跃游戏][加油站][单调递增的数字][坏了的计算器]详细讲解
目录 1.跳跃游戏1.题目链接2.算法思路详解3.代码实现 2.加油站1.题目链接2.算法原理详解3.代码实现 3.单调递增的数字1.题目链接2.算法原理详解3.代码实现 4.坏了的计算器1.代码实现2.算法原理详解3.代码实现 1.跳跃游戏
1.题目链接
跳跃游戏 2.算法思路详解
贪心࿱…
COCI2016-2017#1 Kralj
目录 COCI2016-2017#1 Kralj题目描述背景输入输出数据范围 题解解法 打赏 COCI2016-2017#1 Kralj
题目描述
背景
精灵王将 n n n个精灵编号为 1 , ⋯ , n 1 , \cdots , n 1,⋯,n，矮人王将 n n n个矮人围成一个圆环，从某个矮人开始顺时针编号为 1 , ⋯…