摘要:
Leetcode 80. Remove Duplicates from Sorted Array II 这里其实也可以用类似于 Remove Duplicates from Sorted Array 中的解法三的模版,由于这里最多允许两次重复,那么当前的数字 num 只要跟上上个覆盖位置的数字 nu 阅读全文
摘要:
1. 101. Symmetric Tree 用递归。 2. 107. Binary Tree Level Order Traversal II list表示当前层的所有节点,nextList表示下一层的所有节点。 阅读全文
摘要:
1. 38. Count and Say 就是对于前一个数,找出相同元素的个数,把个数和该元素存到新的string里。数量+字符 2. 58. Length of Last Word String.lastIndexOf(); 3. 100. Same Tree 采用递归的方法,return中逻辑的 阅读全文
摘要:
Two Pointers 1. 28. Implement strStr() 用 i 记录haystack偏移量,j 记录 needle 的偏移量。 2. 125. Valid Palindrome 只需要建立两个指针,head 和 tail, 分别从字符的开头和结尾处开始遍历整个字符串,如果遇到非 阅读全文
摘要:
Math Easy 1.7. Reverse Integer 采用验证的方式,如果当前newResult越界,返回错误。 2. 9. Palindrome Number 我们可以利用取整和取余来获得我们想要的数字,比如 1221 这个数字,如果 计算 1221 / 1000, 则可得首位1, 如果 阅读全文
摘要:
LinkedList Easy 1. 83. Remove Duplicates from Sorted List 当前节点值如果和下一个节点值相同直接略过。 2. 141. Linked List Cycle 用快慢针,如果有循环快慢针会在某一时刻相同 3. 234. Palindrome Lin 阅读全文
摘要:
HashTable Easy 1. 136. Single Number 0与0异或是0,1与1异或也是0,那么我们会得到0 2. 202. Happy Number 用 HashSet 来记录所有出现过的数字,然后每出现一个新数字,在 HashSet 中查找看是否存在,若不存在则加入表中,若存在则 阅读全文
摘要:
Array Easy 1. 268. Missing Number 先对数组求和,用 0 ~ n本该有的和减去当前sum得到缺失的数字。 2. 169. Majority Element 利用HashMap键值对记录次数,并用最大次数大于n/2来判定满足条件 3. 189. Rotate Array 阅读全文
摘要:
Array Easy + Medium 1. 121. Best Time to Buy and Sell Stock 一次买入一次卖出,求最大利润.. 维护最小值,用buy保存下标,同时维护当前遍历得到的最大利润。 2. Best Time to Buy and Sell Stock II 不限制 阅读全文
摘要:
Array Easy 1. 66. Plus One 从后向前遍历,两种情况: ① digits[ i ] < 9, 则加1并直接返回。 ② 此位为9,赋值为0,并继续循环。 考虑特殊情况,所有位都是9,如9999,则结束循环时设置一个大一位的新数组并且第一个位置赋值为1。 2. 118. Pasc 阅读全文