leetcode系列
ssystc
这个作者很懒,什么都没留下…
展开
-
LeetCode62
有个问题怎么也想不通,一下午时间快过去了依旧毫无进展,是时候换换心情刷个题提提神了。。打开LeetCode随机点了个62题,题目如下:机器人位于一个 m x n 网格的左上角, 在下图中标记为“Start” (开始)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角,在下图中标记为“Finish”(结束)。问有多少条不同的路径?例如,上图是一个3 x 7网格。有多少可能的路径?注意:...原创 2018-03-30 16:12:46 · 741 阅读 · 0 评论 -
LeetCode63
和62题差不多,顺便也做了吧。。题目如下:这是“不同路径” 的进阶问题:现在考虑网格中有障碍物。那样将会有多少条不同的路径从左上角到右下角?网格中的障碍物和空位置分别用 1 和 0 来表示。例如,如下所示在 3x3 的网格中有一个障碍物。[ [0,0,0], [0,1,0], [0,0,0] ] 一共有 2 条不同的路径从左上角到右下角。注意: m 和 n 的值均不超过 100。下面我...原创 2018-03-30 18:13:31 · 662 阅读 · 0 评论 -
LeetCode274
题目如下:给定一位研究者的论文被引用次数的数组(被引用次数是非负整数)。写一个方法计算出研究者的H指数。H-index定义: “一位科学家有指数 h 是指他(她)的 N 篇论文中至多有 h 篇论文,分别被引用了至少 h 次,其余的 N - h 篇论文每篇被引用次数不多于 h 次。"例如,给定 citations = [3, 0, 6, 1, 5],意味着研究者总共有 5 篇论文,每篇论文相应的被引...原创 2018-03-30 18:45:01 · 239 阅读 · 0 评论