贪心算法-小王同学

Stay Hungry, Stay Foolish.

累计撰写 141 篇文章
累计创建 20 个标签
累计收到 0 条评论

目录CONTENT

以下是贪心算法相关的文章

2024-01-24
Leetcode 45.跳跃游戏 II Leetcode 45.跳跃游戏 II 力扣传送门(opens new window) 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解
- 2024-01-24
- 47
- 0
- 0
- 算法
2024-01-23
Leetcode 55. 跳跃游戏 Leetcode 55. 跳跃游戏力扣传送门(opens new window) 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以
- 2024-01-23
- 36
- 0
- 0
- 算法
2024-01-23
Leetcode 122.买卖股票的最佳时机 II Leetcode 122.买卖股票的最佳时机 II 力扣传送门给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1
- 2024-01-23
- 32
- 0
- 0
- 算法
2024-01-23
LeetCode 53. 最大子序和 LeetCode 53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路：实现局部
- 2024-01-23
- 44
- 0
- 0
- 算法
2024-01-22
LeetCode 455.分发饼干 LeetCode 455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，~这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干
- 2024-01-22
- 33
- 0
- 0
- 算法
2024-01-22
LeetCode 376. 摆动序列 LeetCode 376. 摆动序列力扣传送门(opens new window) 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6
- 2024-01-22
- 67
- 0
- 0
- 算法

1
2