四月十五号

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: 挺简单的一道题

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    张土汪阅读 9,822评论 0 31
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 12,707评论 1 36
  • 参考两篇其他bolg总结的二叉树:https://github.com/xy7313/lintcode/blob/...
    暗黑破坏球嘿哈阅读 1,167评论 0 1
  • 1. 曾经很讨厌别人对我说一句话:你变了,在大多数人眼中这似乎也并不是一句什么话,后面接的都是贬义词,譬如:你变丑...
    文长长阅读 8,808评论 116 272
  • 家里有两个零钱罐,馨儿见了硬币就往她的罐罐里放,时不时把她的硬币倒出来玩儿玩儿,十足个小财迷。 怎么一下涨了这么多...
    yanzuliu阅读 34评论 0 1