![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 84
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 · 338 阅读 · 0 评论 -
LeetCode 009. Palindrome Number
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。注意,LeetCode此题认为负数统一都不是回文数(当然,别的地方可能认为负数也有可能是回文数)使用了log10()。这就要求里面的数字大于0。原创 2017-01-04 22:27:46 · 314 阅读 · 0 评论 -
LeetCode 004. Median of Two Sorted Arrays
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。 * 找到一个新的网站,第一印象不错的。http://www.geeksforgeeks.org * 这题思路比较难理解,因为有很多边界条件。比如,奇偶的考虑,中间数的考虑。有待后期再刷一遍。原创 2017-01-04 22:29:08 · 292 阅读 · 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 · 308 阅读 · 0 评论 -
LeetCode 013 Roman to Integer
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。被大神们的打表法,以及去if神技吓尿;看见LL(1),这样的编译原理的词法分析更直接跪了。LL(1)还没有看懂,其他的都能接受。原创 2016-12-28 11:04:13 · 286 阅读 · 0 评论 -
LeetCode 012 Integer to Roman
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。对于stack,没有push_back(),只有push();这个容易思维定势,需要注意。其实,现在感觉stack还是很好用的。Word技巧对于参考文献,经常出现中文拉的很长,就像“参 考 文 献”,然后英文往后排的现象,可以通过以下方法进行解决。选中英文,右键->段落->中文版式,在“允许西文在单词中间换行”打勾。原创 2016-12-28 11:06:22 · 266 阅读 · 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 · 344 阅读 · 0 评论 -
LeetCode 021. Merge Two Sorted Lists
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。第二次链表类题目。还是使用的尾插法,可以熟悉一下头插法。有时,LeetCode上面的题目表述不明确。原创 2016-12-31 19:04:38 · 182 阅读 · 0 评论 -
LeetCode 066. Plus One
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。第一次写程序的时候,没有注意carry的复位情况。导致,WA。对于测试用例的探讨。这题没有考虑测试用例为空的情况。个人觉得需要考虑进去。还有就是测试用例为负数的情况。虽然,题目已经说了是非负数。但是,我们可以自己造轮子。如果改一下,digits[0]可能为负数,这样的话,题目需要考虑的因素就更多。原创 2016-12-31 19:07:13 · 301 阅读 · 0 评论 -
LeetCode 014. Longest Common Prefix
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。再次熟悉substr(pos,len=npos),len==0也是可能的。原创 2017-01-04 22:22:23 · 272 阅读 · 0 评论 -
LeetCode 005. Longest Palindromic Substring
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。优化暴力法。体验一次强行AC。原创 2017-01-04 22:19:37 · 236 阅读 · 0 评论 -
LeetCode 002 AddTwoNumbers
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。第一次尝试处理链表类型的题目;知道,头结点的好处。对于进位,常用的变量名是carry。原创 2016-12-12 18:57:59 · 377 阅读 · 0 评论 -
LeetCode 007 ReverseInteger
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。学到一招,小范围数转到大范围数,来防止溢出。对于已知一个string str;求它的倒序,可以string temp(str.rbegin(), str.rend());原创 2016-12-12 19:38:02 · 258 阅读 · 0 评论 -
LeetCode 050 Pow(x,n)
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。加深对类型转换的理解。首先, int a=INT_MIN; 则int b =-a; //b仍然为INT_MINunsiged c=-a; //c为INT_MAX+1long d=-a; //d= 0xffffffff80000000 ; 也就是仍未INT_MIN 对于long long 也是如此;unsiged long e=-a; //e=0x80000000;也就是INT_M原创 2016-12-12 20:55:26 · 420 阅读 · 0 评论 -
LeetCode 419 BattleshipsInABoard DFS、BFS简单的入门
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。通过这个例子可以快速的熟悉DFS跟BFS,绝对是不错的例子,而且代码风格也不错,推荐。原创 2016-12-16 10:28:47 · 633 阅读 · 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 · 393 阅读 · 0 评论 -
LeetCode 016 3SumClosest
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。深刻体会到自己的不足;现在的编程速度还有待提高。整理知识点时,不宜过多。原创 2016-12-21 17:03:35 · 376 阅读 · 0 评论 -
LeetCode 167 TwoSumII-InputArrayIsSorted
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。学习一些精简的代码LeetCode 适当改变函数形式也是正确的。原创 2016-12-21 17:10:58 · 432 阅读 · 0 评论 -
LeetCode 006 ZigZagConversion
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。对边界条件(Boundary Conditions)加深理解自己写的程序,一开始没有考虑边界条件。总是,直接提交,然后再看通不过的测试案例,然后再修改。虽然最后也能通过,但是在CCF认证考试,浙大的PAT考试,找工作的机试都是只能提交代码的。偶尔的系统还会告诉你,这个程序有没有全部通过测试案例,但是几乎全不会像LeetCode这么人性化还给你错误的案例。因此,必须对此加以重视,否则要找不到工作的节奏。原创 2016-12-19 20:33:18 · 341 阅读 · 0 评论 -
LeetCode 067. Add Binary
记录自己的LeetCode刷题过程,总结刷题过程中的心得体会。如果每次都要进行头插入的话。可以换个角度考虑问题。先尾插入,最后再进行倒序。原创 2016-12-31 19:09:06 · 249 阅读 · 0 评论