纽约在职刷题

890. Find and Replace Pattern. 只有find, mapping one on one, onto。dict.

1010. Pairs of Songs with Total Duration Divisible by 60. 用Counter的结构就要leverage到直接apply在list.

209. Minimum Size Subarray Sum. Sliding window two pointers. 最小化optimal subproblem search space.

862. Shortest Subarray with Sum at Least K. Sliding window, two pointers. Right pointer is indexing subproblem.

443. String Compression. Two pointers.

706. Design Hashmap.

4. Median of Two Sorted Array. Binary Search. 关键是Edge cases的处理。

一起一起，我还一个月出国。找不到人一起刷题，刚好看到你的帖子。我能在你的帖子后面回复我的刷题情况吗？同是女生， 我也经常用matlab写代码……
我最近在刷树的题目，但是我全部用非递归写的。今天也才刷了三个
606        Construct String from Binary Tree   这个题目用递归很容易，但是用非递归我想了很久也没想出来。明天好好分析下递归的代码，看能不能根据递归代码自己用非递归写出来
538  Convert BST to Greater Tree   没用递归，遍历的节点我用了一个vector，存储空间有点多。看了讨论区貌似都是用递归写的，明天看看别人递归代码，最好能不用vector。
617  Merge Two Binary Trees  这个题目思路很简单，但是我在用非递归且不创建新节点的情况下，把逻辑判断搞复杂了，其实几行代码就能搞定。好好记下来，以后不能把这么简单的逻辑搞得太复杂。
我在国内没上班还悠哉悠哉的，看了你的帖子，我觉得我要向你学习了，抓紧时间

先过一遍Crack the Coding Interview
我跟着你的经验，我也过下这本书。

166. Fraction to Recurring Decimal. quotient will recur if and only if residual repeat. Dict to keep track of residual, quotient index pair.