[第三期活动] 在职刷题打卡，目标工作日一天2题，周末一天5题

day 6
研究欧拉回路研究的我整个人都欧拉回路懵圈了……
今日两题
Reconstruct Itinerary
谷歌面经题：密码锁破解序列

Stage I : ac即可，不要求最优解，目的：见多识广
09/07
day1
1. 282. Expression Add Operators
2. 494. Target Sum
3. 559. Maximum Depth of N-ary Tree
4. 102. Binary Tree Level Order Traversal
5. 429. N-ary Tree Level Order Traversal
6. 590. N-ary Tree Postorder Traversal
7. 589. N-ary Tree Preorder Traversal
8. 144. Binary Tree Preorder Traversal
9. 145. Binary Tree Postorder Traversal
10. 297. Serialize and Deserialize Binary Tree

09/07
Day 3
2 题
Multiply Strings
Add Two numbers

#Day_06

Binary Search:
Longest Increasing Subsequence
Guess Number Higher or Lower
Find Peak Element

#Day_06
Maximum Product Subarray
3Sum

#Day_06

分类：Linked List
Review: 24.Swap Nodes in Pairs
New: 445.Add Two Numbers II

Day_5 (9/5)

Connecting Graph II
Connecting Graph III

day 5
As Far from Land as Possible
Shortest Distance from All Buildings 有点难啊，用上里三维数组和二维node存入q里……

ivyfangru 发表于 2019-9-6 12:09
Day 2:
3 题
Easy：

说错了，while loop貌似不太行

Day 2:
3 题
Easy：
Largest Number At Least Twice of Others: 只要找到最大数，第二大数，以及最大数的index，最后检查最大数是不是第二大数的两倍，如果是，就返回index，不是就返回-1
Plus One：这个题略略有点tricky，一开始用了暴力解法，就是一直从后向前加，最后检查有没有多余的leading，如果有多余1，就进行一个深度copy。其实这个题只要考虑当前是不是9就好，如果不是9，加一活动就可以停止，然后返回，是9的话，就当前位置设为0。最后检查一下第0位是不是0，如果不是0就直接返回，是0表示这个digits所有位数都是9，需要进一位，创建一个长度加一的数组，只需要把首位设为1就行。

Medium:
Plus One Linked List: 跟上面那个很类似，我用的recursion，需要检查一下这个阶段是否需要加一，设置一个flag就好。如果用while loop可能就不太需要了。