四月十三号(第二发)

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: 又是一道数学题,一来对数学题无感,第二今天刷了两页,最后还是比较疲劳的,体会到了欲速不达

你可能感兴趣的:(四月十三号(第二发))