刷题 DS转MLE

Tinformant 发表于 2018-8-12 15:37
我也是做DS的，能不能问下op为什么从DS转MLE

第一考虑是收入，mle收入应该高一些，其次是个人兴趣吧，比较爱写代码，不爱跑query写report。其实也很犹豫，现在公司再待半年差不多就升manager了，但是收入实在是不行，比较犹豫，还是先把题刷起来

8/12
今天继续DFS
900. Closest Binary Search Tree Value (Easy)，记录两个值，全局最小误差和对应的node val然后遍历
596. Minimum Subtree (Easy)，思路和上一题基本一致
453. Flatten Binary Tree to Linked List (Easy), 用的是非in-place方法

8/13
902. Kth Smallest Element in a BST (Medium), 利用中序遍历的性质，记录当前遍历的次数即可找出Kth Smallest

8/15
578. Lowest Common Ancestor III (Medium) 不是特别理解 为了解锁先把答案填上了
242. Convert Binary Tree to Linked Lists by Depth (Easy) 建Linked List的时候前面加一个dummy variable，返回时返回dummy.next

8/18
177. Convert Sorted Array to Binary Search Tree With Minimal Height (Easy) 主要利用BST的性质：从左子树到跟节点到右子树是非降的，分治法
85. Insert Node in a Binary Search Tree (Easy) 题目challenge用非递归方法写，目前还没有学会用非递归做dfs

8/19
71. Binary Tree Zigzag Level Order Traversal (Medium), BFS分层遍历，利用给一个index记录奇数层偶数层即可。目前还不会用DFS分层遍历
70. Binary Tree Level Order Traversal II (Medium), BFS分层遍历, 用insert把下一次的结果插到上一层结果之前即可
469. Same Tree (Easy) DFS遍历

644. Strobogrammatic Number (Easy), 回到了dictionary...
487. Name Deduplication (Easy)

跳过两道题：
901. Closest Binary Search Tree Value II (Hard)
86. Binary Search Tree Iterator (Hard)

8/21
93. Balanced Binary Tree (Easy)

8/22
56. Two Sum (Easy)
95. Validate Binary Search Tree (Medium)

昨天听一个朋友说他在职刷题3个月刷500道，每天早起刷两到三小时去上班，晚上再刷三小时左右，深感佩服，我还是太不努力。。。

8/25
94. Binary Tree Maximum Path Sum (Medium)