- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode--29 两数相除
Description: 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出:...
2018-05-25 01:13:49
4033
1
原创 leetcode--10 正则表达式匹配
Description: 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:...
2018-05-23 00:03:20
811
转载 leetcode--71 简化路径
Description:给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如，path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"边界情况:你是否考虑了 路径 = "/../" 的情况？在这种情况下，你需返回 "/" 。此外，路径中也可能包含多个斜杠 '/' ，如 "
2018-05-18 23:57:16
357
原创 leetcode--62 不同路径
Description:一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上...
2018-05-18 23:37:50
256
原创 leetcode--61 旋转链表
Deciription:给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转
2018-05-14 23:05:12
679
转载 解递归式的两种方法(代换+递归树)
算法设计中经常会用到递归，利用递归式的方法可以清晰地显示算法的整个过程，而对于分析算法的复杂度，解递归式就有了用处，这里的方法来自于《算法导论》。（一）代换法：实质上就是数学归纳法，先对一个小的值做假设，然后推测更大的值得正确性。由于是数学归纳法，那么我们就需要对值进行猜测。现在，我们看下面这个例子：我们先假设一个结论T(n) = O(lg(n - b))，并且假设对T(n / 2上取整)成立（这...
2018-05-12 23:40:12
7848
转载 leetcode-830 Positions of Large Groups
Description:In a string S of lowercase letters, these letters form consecutive groups of the same character.For example, a string like S = "abbxxxxzyy" has the groups "a", "bb", "xxxx", "z" and "yy&quo
2018-05-08 22:36:27
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人