在职刷题跳槽，坐标Peoria,IL

#98. Validate Binary Search Tree: 最容易的方法还是先inorder traversal，然后看是不是从小到大排列
#102. Binary Tree Level Order Traversal：用preorder traversal，记录depth
#103. Binary Tree Zigzag Level Order Traversal：用一个array存每层的node，然后根据depth的奇偶来决定从左往右还是相反
#105. Construct Binary Tree from Preorder and Inorder Traversal: recursion，preorder是中左右，inorder是左中右，用preordre的第一个数来划分inorder中的左和右
#106. Construct Binary Tree from Inorder and Postorder Traversal：recursion，postorder是左右中，inorder是左中右，用postordre的最后一个数来划分inorder中的左和右。注意先处理inorder的右再左，因为postorder的中pop()之后，最尾部的事右。
#109. Convert Sorted List to Binary Search Tree：recursion，用快慢node找中点
#113. Path Sum II：recursion没啥好说的
#114. Flatten Binary Tree to Linked List：recursion，注意要把处理完的左支变成null.
8个中等题。

#116. Populating Next Right Pointers in Each Node： 因为是perfect tree，所以用recursion就可以做
#117. Populating Next Right Pointers in Each Node II：不是perfect tree，要创建一个dummy node指向每层的第一个node
#120. Triangle： DP, 为了节省空间，可以从右往左update。
#129. Sum Root to Leaf Numbers：recursion，但不容易写出来，好题。
#130. Surrounded Regions：可以用BFS, 和DFS把对一片区域操作， BFS的时候用queue要注意不能插入重复的，不然会死循环。
5个中等题。

楼主公司忙吗？我在小公司感觉一天事情好多啊。。

#127. Word Ladder: BFS, 用两个queue，上一层的一次性处理，neibor全部存在下一个queue里面方便计数。
中等题一个。

pioneerX 发表于 2019-3-1 13:04
楼主公司忙吗？我在小公司感觉一天事情好多啊。。

一般是比较闲（每天工作半天）。。之前几个月是特别闲（每天工作<10分钟）。。最近因为要用一些新技术，还在学习探索过程中，所以还有点忙（工作大半天）。。

#134. Gas Station: (1)如果总油量大于耗油量，一定有解（2）不管从哪里开始，cumsum的曲线形状是一样的，所以从最低点的下一个点开始，相当于把最困难的时期留到最后。
中等题一题充数

#144. Binary Tree Preorder Traversal: stack 存右支
中等题1道充数。最近在学新知识Spring Cloud Stream，这两三天都在debug。

#153. Find Minimum in Rotated Sorted Array：binary，如果是顺序，返回最左只。否则minimum在非顺序的那半段。
中等题一道，

绝世好建 发表于 2019-3-1 14:23
一般是比较闲（每天工作半天）。。之前几个月是特别闲（每天工作

这么爽的吗 我们一天9个小时。你们还招人吗2333

#131. Palindrome Partitioning：backtracking，硬做
中等题1道，昨天太忙了，给忘了