- 博客(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 206 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 285
原创 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 164
原创 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 131
原创 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 408
骆昊JAVA面试题全集
2018-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人