
LeetCode
文章平均质量分 86
lizi_stdio
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 001 TwoSum
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 unordered_map存在reserve(),但是map不存在reserve()成员函数。 熟悉(unordered_)map.find()的使用,返回迭代器。Eg: valueIndices.find(value) != valueIndices.end() //如果不相等,就是找到;或者返回end()原创 2016-12-12 16:27:58 · 396 阅读 · 0 评论 -
LeetCode 009. Palindrome Number
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 注意,LeetCode此题认为负数统一都不是回文数(当然,别的地方可能认为负数也有可能是回文数) 使用了log10()。这就要求里面的数字大于0。原创 2017-01-04 22:27:46 · 357 阅读 · 0 评论 -
LeetCode 004. Median of Two Sorted Arrays
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 * 找到一个新的网站,第一印象不错的。http://www.geeksforgeeks.org * 这题思路比较难理解,因为有很多边界条件。比如,奇偶的考虑,中间数的考虑。有待后期再刷一遍。原创 2017-01-04 22:29:08 · 338 阅读 · 0 评论 -
LeetCode 003. Longest Substring Without Repeating Characters
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 * 最近练的题目难度开始上升。有种无法总结的感觉,可能相关题目练的比较少。 * fill(last, last + ASCII_MAX, -1);新语法fill()。 * map<char,int> charMap; charMap.count(s[i])==0; 熟悉了map里面的count()原创 2017-01-04 22:35:33 · 353 阅读 · 0 评论 -
LeetCode 013 Roman to Integer
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 被大神们的打表法,以及去if神技吓尿;看见LL(1),这样的编译原理的词法分析更直接跪了。 LL(1)还没有看懂,其他的都能接受。原创 2016-12-28 11:04:13 · 343 阅读 · 0 评论 -
LeetCode 012 Integer to Roman
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 对于stack,没有push_back(),只有push();这个容易思维定势,需要注意。 其实,现在感觉stack还是很好用的。 Word技巧 对于参考文献,经常出现中文拉的很长,就像“参 考 文 献”,然后英文往后排的现象,可以通过以下方法进行解决。 选中英文,右键->段落->中文版式,在“允许西文在单词中间换行”打勾。原创 2016-12-28 11:06:22 · 303 阅读 · 0 评论 -
LeetCode 008 StringToInteger(atoi)
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 还是一个对于程序的健壮性考虑。由于题目练得比较少,所以这方面比较薄弱。 第一次,没有考虑正负号的处理; 第二次,没有考虑空格的处理; 第三次,没有考虑越界的情况;所以用了long进行处理 第四次,连long也存不下了,所以必须提前对程序进行判断。 string format: [whitespace] [sign] [0] [x] [digits/letters] 官方默认有效的string格式是这样的。如果,出现“+-11”,应该返回0;原创 2016-12-20 17:12:14 · 389 阅读 · 0 评论 -
LeetCode 021. Merge Two Sorted Lists
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 第二次链表类题目。还是使用的尾插法,可以熟悉一下头插法。 有时,LeetCode上面的题目表述不明确。原创 2016-12-31 19:04:38 · 234 阅读 · 0 评论 -
LeetCode 066. Plus One
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 第一次写程序的时候,没有注意carry的复位情况。导致,WA。 对于测试用例的探讨。 这题没有考虑测试用例为空的情况。个人觉得需要考虑进去。还有就是测试用例为负数的情况。虽然,题目已经说了是非负数。但是,我们可以自己造轮子。如果改一下,digits[0]可能为负数,这样的话,题目需要考虑的因素就更多。原创 2016-12-31 19:07:13 · 344 阅读 · 0 评论 -
LeetCode 014. Longest Common Prefix
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 再次熟悉substr(pos,len=npos),len==0也是可能的。原创 2017-01-04 22:22:23 · 311 阅读 · 0 评论 -
LeetCode 005. Longest Palindromic Substring
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 优化暴力法。体验一次强行AC。原创 2017-01-04 22:19:37 · 286 阅读 · 0 评论 -
LeetCode 002 AddTwoNumbers
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 第一次尝试处理链表类型的题目;知道,头结点的好处。 对于进位,常用的变量名是carry。原创 2016-12-12 18:57:59 · 423 阅读 · 0 评论 -
LeetCode 007 ReverseInteger
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 学到一招,小范围数转到大范围数,来防止溢出。 对于已知一个string str;求它的倒序,可以string temp(str.rbegin(), str.rend());原创 2016-12-12 19:38:02 · 289 阅读 · 0 评论 -
LeetCode 050 Pow(x,n)
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 加深对类型转换的理解。 首先, int a=INT_MIN; 则 int b =-a; //b仍然为INT_MIN unsiged c=-a; //c为INT_MAX+1 long d=-a; //d= 0xffffffff80000000 ; 也就是仍未INT_MIN 对于long long 也是如此; unsiged long e=-a; //e=0x80000000;也就是INT_M原创 2016-12-12 20:55:26 · 476 阅读 · 0 评论 -
LeetCode 419 BattleshipsInABoard DFS、BFS简单的入门
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 通过这个例子可以快速的熟悉DFS跟BFS,绝对是不错的例子,而且代码风格也不错,推荐。原创 2016-12-16 10:28:47 · 681 阅读 · 0 评论 -
LeetCode 015 3Sum
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 对于不重复的,可以采用pre-check技术,直接转到下一个不重复的值。 知道reserve()对运行时间的影响 熟悉了unique(),resize(),distance()[在<iterator>里面],以及erase()操作。 对于vector的erase() 只改变size,而且分2个版本:(1)删除1个值 (2)删除一个区间。原创 2016-12-21 12:02:36 · 438 阅读 · 0 评论 -
LeetCode 016 3SumClosest
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 深刻体会到自己的不足; 现在的编程速度还有待提高。整理知识点时,不宜过多。原创 2016-12-21 17:03:35 · 421 阅读 · 0 评论 -
LeetCode 167 TwoSumII-InputArrayIsSorted
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 学习一些精简的代码 LeetCode 适当改变函数形式也是正确的。原创 2016-12-21 17:10:58 · 489 阅读 · 0 评论 -
LeetCode 006 ZigZagConversion
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 对边界条件(Boundary Conditions)加深理解 自己写的程序,一开始没有考虑边界条件。总是,直接提交,然后再看通不过的测试案例,然后再修改。虽然最后也能通过,但是在CCF认证考试,浙大的PAT考试,找工作的机试都是只能提交代码的。偶尔的系统还会告诉你,这个程序有没有全部通过测试案例,但是几乎全不会像LeetCode这么人性化还给你错误的案例。因此,必须对此加以重视,否则要找不到工作的节奏。原创 2016-12-19 20:33:18 · 409 阅读 · 0 评论 -
LeetCode 067. Add Binary
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 如果每次都要进行头插入的话。可以换个角度考虑问题。 先尾插入,最后再进行倒序。原创 2016-12-31 19:09:06 · 309 阅读 · 0 评论