会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年7月2日
452. 用最少数量的箭引爆气球-贪心-中等难度
摘要: 问题描述 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭
阅读全文
posted @ 2020-07-02 16:51 吃瓜川
阅读(118)
评论(0)
推荐(0)
编辑
45. 跳跃游戏 II-贪心-困难
摘要: 问题描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,
阅读全文
posted @ 2020-07-02 13:32 吃瓜川
阅读(107)
评论(0)
推荐(0)
编辑
55. 跳跃游戏-贪心-中等难度
摘要: 题目描述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达
阅读全文
posted @ 2020-07-02 12:56 吃瓜川
阅读(108)
评论(0)
推荐(0)
编辑
公告