摘要:
之前想边做题边写结题报告,发现有点力不从心,而且很多地方也是一知半解,现在重新做题,重新理解。这篇文章主要起一个目录的作用。目前没有什么特定的顺序,基本都是看心情翻牌的,哈哈~我在Github上新建了一个Project, 大家可以参考, 目前是Java 为主,里面有leetcode上的题目,解答,还... 阅读全文
摘要:
总结一些,C++ 和Java 中的一些常用操作对比,就当是自己的查询工具书啦。(暂时按随笔的更新时间排序)[Stack] c++ V.S. Java (2015.04.27)[Map] c++ V.S. Java (2015.04.29) 阅读全文
摘要:
我在Github上新建了一个解答Leetcode问题的Project,大家可以参考, 目前是Java 为主,里面有leetcode上的题目,解答,还有一些基本的单元测试,方便大家起步。题目在这里:https://leetcode.com/problems/trapping-rain-water/[标... 阅读全文
摘要:
题目在这里:https://leetcode.com/problems/merge-two-sorted-lists/【标签】Linked List【题目分析】这个题目就是merge sort在 Linked List中的变形。不多说,直接上代码了 1 public ListNode merge... 阅读全文
摘要:
题目在这里:https://leetcode.com/problems/evaluate-reverse-polish-notation/【标签】Stack【题目分析】思路就不多说了吧,大概就是,遇到数字这样的operand, 就先压到栈里面;遇到 +, -, *, / 的话,就可以进行局部的运算了... 阅读全文
摘要:
题目在这里:https://leetcode.com/problems/valid-parentheses/【标签】Stack; String【个人分析】这个题应该算是Stack的经典应用。先进后出 ( FILO) 的结构: 先来的左边括号跟后面的右边括号相匹配。【代码解释】创建一个栈,如果遇到的是... 阅读全文
摘要:
题目在这里:https://leetcode.com/problems/remove-nth-node-from-end-of-list/【标签】 Linked List; Two Pointers【个人分析】 这个题目应该算是Linked List里面的基础题。说它基础不是因为它简单,而是因为它... 阅读全文
摘要:
题目:https://leetcode.com/problems/3sum-closest/【标签】Array; Two Pointers【个人分析】 这道题和它的姊妹题 3Sum 非常类似, 就不再多说了,具体一些的分析可以参考 [Leetcode][015] 3Sum 1 public cla... 阅读全文
摘要:
题目在这里:https://leetcode.com/problems/3sum/【标签】 Array; Two Pointers【个人分析】 老实交待,这个题卡半天,第一次做不会,抄别人的。过了很久,第二次做,还是不会……。好几次都是Time Limited Error。在看过正确答案之后,... 阅读全文
摘要:
题目在这里:https://leetcode.com/problems/two-sum/【标签】Array; Hash Table【个人分析】 这个题目,我感觉也可以算是空间换时间的例子。如果是O(n^2)的那种思路,就是对于一个数字,去扫剩下的所有数字,看有没有能够加起来和为target的组合... 阅读全文
摘要:
题目在这里https://leetcode.com/problems/rotate-image/【个人分析】 这个题目,我觉得就是考察基本功、考察细心的,算法方面没有太多东西,但是对于坐标的使用有较高要求。 放了两个版本的答案,第一个版本是自己写的,第二个是目前最佳答案的Java改写。【代码注... 阅读全文