摘要: 题目: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 解题思路: 阅读全文
posted @ 2019-03-07 23:41 yanhowever 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 解题思路: 阅读全文
posted @ 2019-03-07 21:43 yanhowever 阅读(925) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2 阅读全文
posted @ 2019-03-07 20:40 yanhowever 阅读(264) 评论(0) 推荐(0) 编辑