随笔分类 -  贪心系列

贪心系列问题
45. 跳跃游戏 II
摘要:给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步 阅读全文

posted @ 2020-06-26 16:35 wsw_seu 阅读(128) 评论(0) 推荐(0) 编辑

55. 跳跃游戏
摘要:https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以 阅读全文

posted @ 2020-06-26 11:03 wsw_seu 阅读(181) 评论(0) 推荐(0) 编辑

402. 移掉K位数字
摘要:给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 : 输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 阅读全文

posted @ 2020-06-25 22:44 wsw_seu 阅读(181) 评论(0) 推荐(0) 编辑

376. 摆动序列
摘要:https://leetcode-cn.com/problems/wiggle-subsequence/ 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动 阅读全文

posted @ 2020-06-25 16:28 wsw_seu 阅读(184) 评论(0) 推荐(0) 编辑

455. 分发饼干
摘要:https://leetcode-cn.com/problems/assign-cookies/ 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 阅读全文

posted @ 2020-06-25 11:08 wsw_seu 阅读(128) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示