纽约在职刷题

昨天处理了一堆杂事。现在是觉得commute真心是浪费时间，以前还觉得走路可以锻炼， 但不如去gym专心练呢，关键是效率问题。

Stack and Queue专题。

636. Exclusive Time of Functions. 这题还挺好玩的。应该直觉上会存在线性解。start和end都update run time array。

71. Simplify Path.

用stack设计class这种题之前没做过，真是刷不动。。。

Tree and Graph专题。

298. Binary Tree Longest Consecutive Sequence

同东部，还在看algorithm的网课，楼主厉害了

pioneerX 发表于 2019-6-6 21:32
同东部，还在看algorithm的网课，楼主厉害了

都是从那看网课的日子过来的。。。

楼住太厉害了

今天先不刷专题了。

Linked List

138. Copy List with Random Pointer. update visited/copied dictionary要放在recursive call之前，避免infinite loop.

Graph, DFS

79. Word Search.

timothly_black 发表于 2019-6-7 08:48
楼住太厉害了

层主也很厉害。楼主还需要继续努力。

补一补前两天没刷够的专题。

Stack and Queue专题。

621. Task Scheduler. Heap.

103. Binary Tree Zigzag Traverse. Level traverse + keep track of depth.

341. Flatten Nested Iterator. Desgin.

Tree and Graph 专题。

133. Clone Graph. Graph traverse + dict to keep track of already cloned nodes.

114. Flatten Binary Tree to Linked List.  Post-order Traverse with a prev helper variable. 第一次碰到post order的题目。

527. Binary Tree Paths. Traverse还是不够熟练呀。

这个专题还需要得空多刷一点数量。

Bit Manipulation 专题。

393. UTF-8 Validation。我想的太复杂了。其实这些题要粗暴一点比较。

401. Binary Watch。我用combination写了。。。combination ~ backtracking ~ dfs

389. Find the Difference. 应用到的技巧包括x^x = 0s, x^0s = x， ord('a'), chr(int)

Math + Brainteaser 专题。

据说brainteaser已经不会问了。。。

1037. Valid Bommerang. 没想到乘开的斜率公式直接就能take care特殊情况。。。