四月十三号(第二发)

100. Same Tree:比较root的val和所有子树

169. Majority Element: 投票法,不过这题还要具体去看一篇blog理解背后的含义

242. Valid Anagram: 就是一道hash题,所有的hash题都比较简单

504. Base 7: 还是用基本的mod循环

409. Longest Palindrome: 这更是一道数学题

217. Contains Duplicate:可以用set或者用hash

13. Roman to Integer:这道题我一向怕,不过这题不太可能考,因为谁知道罗马字是个啥。。。

401. Binary Watch:这道题值得重新做一遍,backtracking的典型应用

206. Reverse Linked List: 链表题目的基础款

350. Intersection of Two Arrays II: 该sort就sort,该hash就hash

541. Reverse String II:没啥意思,就是控制pointer然后reverse就好了

268. Missing Number: 用数学的方法要容易些

447. Number of Boomerangs: 用hashmap然后加一点排列组合的方法

543. Diameter of Binary Tree: 又是一题divide and conquer

108. Convert Sorted Array to Binary Search Tree: divide and conquer找中点

415. Add Strings: 没什么算法,普通的engineer的问题

405. Convert a Number to Hexadecimal: 这题有点像7based那一题,不过这里用binary了,重刷一遍

121. Best Time to Buy and Sell Stock: 更新最小prefix就可以了

202. Happy Number: 又是一道数学题,一来对数学题无感,第二今天刷了两页,最后还是比较疲劳的,体会到了欲速不达

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容