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: 和上一题一样
7.3 - medium总结6
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- 目录 简书的 markdown 都不支持 [TOC] 语法……我就不贴目录了。下面按照类别，列出了29道关于二叉树...
