7.3 - medium总结6

92. Reverse Linked List II: 比较普通的翻转问题，找到prev，head和tail就可以了
93. Restore IP Addresses: backtracking的题目，注意一点就是if i == index or (s[index] != "0" and int(s[index:i+1]) < 256) 对于i 在index 到index+3的时候
94. Binary Tree Inorder Traversal: 必会的基本结构
95. Unique Binary Search Trees II: 被窗外的小孩吵得没心思做
96. Unique Binary Search Trees：简单的一道DP，计算当前的值作为root时候，左边子树的数量*右边子树的数量
98. Validate Binary Search Tree: 简单的divide and conquer的题目
102. Binary Tree Level Order Traversal: level traversal就是记录一个queue
103. Binary Tree Zigzag Level Order Traversal: 这题好像也没啥。
105. Construct Binary Tree from Preorder and Inorder Traversal: 最关键的点就在于要找到更新后的start和end，可以利用inorder中的长度来判断preorder的左右分割点
106. Construct Binary Tree from Inorder and Postorder Traversal: 和上一题一样