树的基本套路写法
关注
分享
扫一扫
忧伤的肚腩
华中科技大学计算机专业在读
展开
-
108. Convert Sorted Array to Binary Search Tree
题目将有序数组转换成为转换为平衡二叉排序树，利用二分法的基本情况例如下面这种基本情况解题主要是利用二分法，划分元素基本情况 ，在这里二分法要特别注意一个情况就是，如何判断low和high 的问题即可， 单独一个元素也是可以作为一个节点的， 所有low = high 才是最终的循环判断终止条件情况不用考虑大小问题，主要是有序数组， 平衡二叉搜索树中序遍历其实就是一个中序数组，还是c...原创 2018-12-22 00:14:41 · 172 阅读 · 0 评论 -
树+ 动态规划
树+ 动态规划这种结局思路主要是 利用一个全局变量，然后加一个递归方法，递归方法求解初当前节点处满足题意的最大值情况，然后当前节点能够满足的最大值与目前得到的最大值做一个比较全局变量 Max调用递归方法调用递归左右节点的情况更新最大值的情况return 返回当前节点满足的情况路径最大和 124. Binary Tree Maximum Path Sumclass Solutio...原创 2019-06-16 13:42:48 · 424 阅读 · 0 评论