摘要：
题目描述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 阅读全文
posted @ 2019-11-06 16:01
菜鸟奋斗史
阅读(672)
评论(0)
推荐(0)
摘要：
题目描述： 给出一个区间的集合，请合并所有重叠的区间。 题目解析： 先按首位置进行排序; 接下来,如何判断两个区间是否重叠呢?比如 a = [1,4],b = [2,3] 当 a[1] >= b[0] 说明两个区间有重叠. 但是如何把这个区间找出来呢? 左边位置一定是确定，就是 a[0]，而右边位置 阅读全文
posted @ 2019-11-06 15:09
菜鸟奋斗史
阅读(261)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 题目解析： 贪心算法: 如果某一个作为起跳点的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为起跳点。可以对每一个能作为起跳点的格子都尝试 阅读全文
posted @ 2019-11-06 10:57
菜鸟奋斗史
阅读(468)
评论(0)
推荐(0)
浙公网安备 33010602011771号