四月十五号

367. Valid Perfect Square: 二分查找法

101. Symmetric Tree: 这题不是简单的divide and conquer,要对比两棵子树的值,也就是说比较两棵树是否一样,只是对称性的。

66. Plus One:并不难,就是要记得进位

118. Pascal's Triangle: 一行一行算,不难

434. Number of Segments in a String:无语题

110. Balanced Binary Tree: 还可以用memcache来改进算法,不过没去实现

257. Binary Tree Paths: 还是divide and conquer来解决,不过有点像backtracking的意思

441. Arranging Coins: 像是解方程,首项加上尾项乘以项数除以二

119. Pascal's Triangle II:这题没啥做的吧。。。

232. Implement Queue using Stacks: 这题可以仔细做一做

141. Linked List Cycle:本题不太可能出现在面试里了

26. Remove Duplicates from Sorted Array: 抓住head和tail两个pointer,然后画个图演示一下就会比较容易了

172. Factorial Trailing Zeroes: 找出n中有多少个5的factor

9. Palindrome Number:不是很有意义的一道题

374. Guess Number Higher or Lower: 这题有啥好做的?

38. Count and Say: 这题可以重做一遍

438. Find All Anagrams in a String: 对于有些string的题目,可以把char映射到一个26位的array上

112. Path Sum: 挺简单的一道题

你可能感兴趣的:(四月十五号)