随笔分类 -  贪心系列

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

posted @ 2020-06-26 16:35 wsw_seu 阅读(129) 评论(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 阅读(184) 评论(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 阅读(189) 评论(0) 推荐(0)

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

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

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

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

导航