分治
关注
分享
扫一扫
ying______
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 173: Binary Search Tree Iterator
问题描述思路得到中序遍历结果，倒着存入栈中（较小的数字在上面）， next()函数返回栈出栈得到的结果，hasNext()返回!result.isEmpty()( 因为 栈为空hasNext()为false,栈不为空hasNext()为true）java实现/** * Definition for a binary tree node. * public class TreeNod...原创 2020-01-09 22:19:31 · 125 阅读 · 0 评论 -
Leetcode 98: Validate Binary Search Tree
#问题描述Given a binary tree, determine if it is a valid binary search tree (BST).给定一个二叉树，判断它是否是一个有效的二叉搜索树(BST)。Assume a BST is defined as follows:The left subtree of a node contains only nodes with ke...原创 2020-01-08 23:02:59 · 161 阅读 · 0 评论 -
Leetcode 236: Lowest Common Ancestor of a Binary Tree
问题描述给定一棵二叉树，找出树中两个给定节点的最低共同祖先(LCA)。根据Wikipedia对LCA的定义:“在两个节点p和q之间定义的最低公共祖先是T中同时具有p和q后代的最低节点(我们允许一个节点是它自身的后代)”思路java实现/** * Definition for a binary tree node. * public class TreeNode { * i...原创 2020-01-07 23:05:32 · 150 阅读 · 0 评论 -
LintCode 597: Subtree with Maximum Average 具有最大平均数的子树
问题描述java实现/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * ...原创 2020-01-07 22:47:50 · 169 阅读 · 0 评论 -
lintcode596:Minimum Subtree
问题描述https://www.lintcode.com/problem/minimum-subtree/descriptionjava实现/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * pu...原创 2020-01-03 23:33:29 · 184 阅读 · 0 评论 -
Leetcode 257: Binary Tree Paths
问题描述java实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Soluti...原创 2020-01-03 23:02:01 · 123 阅读 · 0 评论 -
Leetcode 111: Minimum Depth of Binary Tree
问题描述java实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Soluti...原创 2020-01-03 22:43:41 · 98 阅读 · 0 评论 -
LeetCode 94/144/145: Binary Tree Inorder/Preorder/Postorder Traversal LeetCode 中序/前序/后序遍历
问题描述思路中序遍历： 按照 左结点 根节点 右结点的顺序递归实现 ： preorder方法实现按照 左结点 根节点 右结点的顺序加入。以左结点为根的子树和 以右结点为根的子树 遍历也是由inorder方法实现。非递归实现 ：java实现/** * Definition for a binary tree node. * public class TreeNode { * ...原创 2020-01-02 10:04:43 · 206 阅读 · 0 评论 -
Leetcode 104: Maximum Depth of Binary Tree
问题描述java实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Soluti...原创 2020-01-03 22:21:45 · 94 阅读 · 0 评论