Leetcode 150题吐血大整理 | Bo Wang's Soliloquise



Leetcode 150题吐血大整理 | Bo Wang's Soliloquise

断断续续刷了三个月的leetcode，近日终于大功告成。这里把所有题目按难易程度分了下类，并作了简要说明。难度等级纯粹是凭主观感觉，这个见仁见智，就不解释了。

所有的题目都只提供一个思路，现在回头看好几道都讲的不是很清楚，将就看吧。

困难

Populating Next Right Pointers in Each Node II:  如果有第一问作铺垫可能难度会稍稍下降。但是也有可能被第一问所影响而走上错误的道路。首先一个右节点的next不一定是他伯父的左儿子，也不一定是右儿子，甚至不一定是他伯父的儿子（可能是他父亲的堂兄弟的儿子）。所以一个节点的父亲的next如果没有儿子，就找下一个next。其次populate的顺序不再是先左子树再右子树，如果先populate左子树，右边的next还没有完全连上，可能会误把next设成null，导致下面连锁错误。这个需要自己体会。


Read full article from Leetcode 150题吐血大整理 | Bo Wang's Soliloquise


No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

Labels

Algorithm (219) Lucene (130) LeetCode (97) Database (36) Data Structure (33) text mining (28) Solr (27) java (27) Mathematical Algorithm (26) Difficult Algorithm (25) Logic Thinking (23) Puzzles (23) Bit Algorithms (22) Math (21) List (20) Dynamic Programming (19) Linux (19) Tree (18) Machine Learning (15) EPI (11) Queue (11) Smart Algorithm (11) Operating System (9) Java Basic (8) Recursive Algorithm (8) Stack (8) Eclipse (7) Scala (7) Tika (7) J2EE (6) Monitoring (6) Trie (6) Concurrency (5) Geometry Algorithm (5) Greedy Algorithm (5) Mahout (5) MySQL (5) xpost (5) C (4) Interview (4) Vi (4) regular expression (4) to-do (4) C++ (3) Chrome (3) Divide and Conquer (3) Graph Algorithm (3) Permutation (3) Powershell (3) Random (3) Segment Tree (3) UIMA (3) Union-Find (3) Video (3) Virtualization (3) Windows (3) XML (3) Advanced Data Structure (2) Android (2) Bash (2) Classic Algorithm (2) Debugging (2) Design Pattern (2) Google (2) Hadoop (2) Java Collections (2) Markov Chains (2) Probabilities (2) Shell (2) Site (2) Web Development (2) Workplace (2) angularjs (2) .Net (1) Amazon Interview (1) Android Studio (1) Array (1) Boilerpipe (1) Book Notes (1) ChromeOS (1) Chromebook (1) Codility (1) Desgin (1) Design (1) Divide and Conqure (1) GAE (1) Google Interview (1) Great Stuff (1) Hash (1) High Tech Companies (1) Improving (1) LifeTips (1) Maven (1) Network (1) Performance (1) Programming (1) Resources (1) Sampling (1) Sed (1) Smart Thinking (1) Sort (1) Spark (1) Stanford NLP (1) System Design (1) Trove (1) VIP (1) tools (1)

Popular Posts