- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Distinct Subsequences
这道题是有一定的规律的，同样类型的题就是给定的两个字符串，问经过最少的字符删除或者替换能够将两个字符串变成一样。看过比较好的解法，都是通过动态规划。构建一个二维矩阵d[i][j] 然后，代表两个字符串中的第i,和第j。class Solution { public: int numDistinct(string s, string t) { int ns=s.size();
2016-06-26 22:27:34
281
原创 Count Numbers with Unique Digits
看到这道题一开始还真是有点蒙 ，想着找出1，2，3位数之间重复数字个数的规律。发现其实3位也就是0<=x<1000，要向统计存在重复的数字就已经很困难了，很难找出规律。那么我们就反过来直接求符合条件的数。首先除了第一位是从1～9中选取，后面的其他位都是从0～9中选取，所以其实就是一个排列组合问题，第一位有9种选择，第二种就不能和第一位重复，那么10-1，剩下9种选择，第三位由于不能和前面两位重复，1
2016-06-22 21:43:17
365
原创 Regular Expression Match
记录这道题主要是为了加深自己的理解，虽然代码AC了。 这是正则匹配，也就是和我们正常的字符串匹配有一点差别。对于，它可能代表前一个字符，0个或者多个，所以这个问题主要就会围绕当前字符的下一个字符是否为’‘来讨论。如果pattern的长度为空，那么源字符串如果不为空，肯定就返回false. 如果pattern的长度为1，那么源字符串长度如果不为1，那么肯定也为false.因为无论pattern这一
2016-06-18 22:30:39
523
原创 Data Stream as Disjoint Interval | leetcode
/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ class Sum
2016-06-08 10:44:39
351
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人