刷题记录帖子

971        Flip Binary Tree To Match Preorder Traversal       

preOrder leftChild Index = nodeIndex + 1 if leftChild exists

LeetCode 354. Russian Doll Envelopes (Python)

还是管大神的这个视频讲解好，细致入微，鞭辟入里。https://www.youtube.com/watch?v= ... 4Xqjii&index=27

80        Remove Duplicates from Sorted Array II
26        Remove Duplicates from Sorted Array
206        Reverse Linked List
234        Palindrome Linked List

474        Ones and Zeroes       

2D DP, 倒序更新

dp[i][j] = max(dp[i][j], dp[i-zeros][j-ones]+1)

622. Design Circular Queue

简单的设计，就是 tail 的指针初始化的时候最好设成 -1 这样表示没有插入的时候 array 中不存在的位置。

2021-04-08        17        Letter Combinations of a Phone Number        Medium
2021-04-08        1704        Determine if String Halves Are Alike        Easy

两道简单的每日一题

331. Verify Preorder Serialization of a Binary Tree

绝妙好题，参考链接， https://www.youtube.com/watch?v=_mbnPPHJmTQ

Num of Possible Postions and Current Remaining Matchs or not

953. Verifying an Alien Dictionary

如何细致比较 两个 word 的 order，主要是合理简介地写出代码。

LeetCode 86. Partition List (Python)

需要仔细理解题意，这道题目其实就是两个 dummy node 来解决这个问题。

LeetCode 341. Flatten Nested List Iterator

理解数据结构，它在题目中的 input 并没有仔细说明，其实还是 List 的input，所以可以 for ele in LL 去 Loop all elements。