开帖记录刷题进度

lz今年本科毕业，因为疫情魔幻的申请季 + 自己菜 没有去到心仪的公司。马上要入职啦，乘着这个空档在刷一波题。开帖记录督促一下自己。

6/8 【medium】1041. Robot Bounded In Circle

需要数学思维，不然很难处理edge case

匿名者 发表于 2021-6-11 20:47
6/11 【medium】1209. Remove All Adjacent Duplicates in String II最最开始想的nested for loop brute fo ...

6/11 【medium】16. 3Sum Closest
一开始brute force，写了一堆废话deal edge case，真的越写感觉越蠢。。其实就是一个3 sum的变形。当年3 sum是抄了solution过了几遍，看来还没学到精髓再随机应变。
题刷的不够多。加油！！！

6/11 【medium】1209. Remove All Adjacent Duplicates in String II最最开始想的nested for loop brute force, 写到一半改成两个stack的写法，结果最后两个test case time out。（写的时候越写越长，感觉这个办法很蠢，但真的没想到别的写法...）
最终借鉴了discussion里的one stack storing pair 的写法。java的pair class还是很好用的！

6/12 [medium] 1010. Pairs of Songs With Total Durations Divisible by 60

two sum 高级变形。脑子进水了真的一点都没联想到，写了一个brute force知道肯定不能过stress case，后来借鉴答案的解法写了hashmap的版本。
收获一个有用的公示：(A + B) % N = (A % N + B % N) % N

6/13【Medium】1650. Lowest Common Ancestor of a Binary Tree III


因为有Node class 有 parents field，可以不用recursion做

6/14 【medium】536. Construct Binary Tree from String
纠结了好久的题。recursion，一生的痛

6/15 [medium] 708. Insert into a Sorted Circular Linked List
so many edge cases and I'm too stupid to deal with that...

6/16 [medium] 1423. Maximum Points You Can Obtain from Cards
prefix sum technique

6/16 [medium] 57. Insert Interval
interval 类型变种题