- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 经典问题剖析-由中序、后序遍历序列构造二叉树
一、题目 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 二、递归解法 1. 解题思路 回忆中序遍历和后序遍历的过程: 中序遍历:左、根、右 后序遍历:左、右、根 参考经典问题剖析-由前序、中序遍历序列构造二叉树,希望你看了之后这道题不用
2020-11-22 16:45:08 183 2
原创 经典问题剖析-由前序、中序遍历序列构造二叉树
一、题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例:给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 二、递归解法 1. 解题思路 清楚前序遍历和中序遍历的过程: 前序遍历:根、左、右 中序遍历:左、根、右 将前序、中序序列做如下图切割,可以看到是明显的递归调用 前序序列中,pr
2020-11-22 16:42:14 254
原创 leetcode-114 二叉树展开为链表(java/kotlin)附详细解题思路
一、题目 给定一个二叉树,原地将它展开为一个单链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ 6 二、递归解法 1. 解题思路 题目其实就是将二叉树通过右指针,组成一个单链表。 1 -> 2 -> 3 -> 4 -> 5 -> 6 思路1: 看到最后的单
2020-10-24 18:02:50 126
原创 leetcode-226. 翻转二叉树(java/kotlin)
226. 翻转二叉树 翻转二叉树 翻转一棵二叉树。 (media/16027540568610/16027541847663.jpg)]](https://img-blog.csdnimg.cn/20201023104454298.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM5MjY2MjA=,size_16,color_FFFFFF,
2020-10-23 10:50:38 110
原创 Mac + Android Studio(IDEA)快捷键
Mac + Android Studio(IDEA)快捷键 Mac下快捷键的符号所对应的按键 ⌥—> option|alt ⇧—>shift ⌃—>control ⌘—>command ⎋—>esc 注: 与F6/F7/F12等F功能键开头的组合的快捷键需要按住fn开启功能键 如:快捷键command(⌘)+F12的按键组合为:fn + command + F12...
2019-07-01 20:49:55 375
骆昊JAVA面试题全集
2018-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人