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