LeetCode
文章平均质量分 64
若有所思HS
这个作者很懒,什么都没留下…
展开
-
12. Integer to Roman
与十进制数字相比,虽然在个位、十位、百位、千位这些数位上罗马数字的写法各不相同,但却都有着共同规律。从纵向比较看,每一个数位的写法只和该数位对应的一倍、五倍、十倍对应的字母有关。如8的罗马数字是VIII(5+1+1+1),80是LXXX(50+10+10+10),800是DCCC(500+100+100+100)。因此我们就可以将十进制数字的各位取出,按照罗马数字各数位的字符生成规则,生成对应的罗马数字转载 2016-07-25 21:46:29 · 336 阅读 · 0 评论 -
leetcode 10: Regular Expression Matching 分析及解答
解读:•‘.'代表一个任意字符,与其附近的字符无关•’*‘代表o个或者多个前面的字符,该字符影响前面字符的“存在”,例如:a*={ε,a,aa,aaa,…},即当"*"表示0个前面的字符时,该字符串为空串ε。分析:题目要求匹配整个输入字符串,即完全匹配,分如下情况:1.同时为空则truep为ε时,s为ε则匹配s为ε时,p为ε则匹配,但此时p分两种情况: 1、p确实为ε 2、p为”a*“类型,此时*代表前面的字符存在0次,则p在匹配意义上位ε2.不同时为空就需要比较•p字符串中当前字原创 2016-07-22 20:56:43 · 1617 阅读 · 0 评论 -
LeedCode 87. Scramble String
动态规划转载 2016-01-27 22:02:44 · 284 阅读 · 0 评论 -
LeetCode 55. Jump Game
LeetCode 55. Jump Game原创 2016-01-26 23:48:05 · 292 阅读 · 0 评论 -
LeetCode 132. Palindrome Partitioning II (C++)
二维递归+遍历 与 一维递归+备忘录 效率相差非常大原创 2016-01-25 23:36:11 · 373 阅读 · 0 评论 -
LeetCode 74. Search a 2D Matrix (C++ JavaScript)
LeetCode 74 Search a 2D Matrix C++ && JavaScript搜索 && 二分查找原创 2016-01-23 20:37:55 · 461 阅读 · 0 评论 -
LeetCode 1: Number of 1 Bits (C++)
LeetCode 1: Number of 1 Bits (C++)•LeetCode不允许自己定义函数,只需要实现给定的函数即可。 •不需要定义main()函数,否则会编译通不过。 •如果需要有输出,直接return就行。我在第一题中使用了cout,就通不过。原创 2016-01-23 17:17:05 · 358 阅读 · 0 评论