网站配色设计,郑州做网站 熊掌号,wordpress如何应用插件下载,东莞网站建设模具#x1f680; 算法题 #x1f680; #x1f332; 算法刷题专栏 | 面试必备算法 | 面试高频算法 #x1f340; #x1f332; 越难的东西,越要努力坚持#xff0c;因为它具有很高的价值#xff0c;算法就是这样✨ #x1f332; 作者简介#xff1a;硕风和炜#xff0c;… 算法题 算法刷题专栏 | 面试必备算法 | 面试高频算法 越难的东西,越要努力坚持因为它具有很高的价值算法就是这样✨ 作者简介硕风和炜CSDN-Java领域优质创作者保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享 恭喜你发现一枚宝藏博主,赶快收入囊中吧 人生如棋我愿为卒行动虽慢可谁曾见我后退一步 算法题 目录 题目链接⛲ 题目描述 求解思路实现代码运行结果⚡ 二叉搜索树 递归 求解思路 实现代码 运行结果 共勉 题目链接 98. 验证二叉搜索树 ⛲ 题目描述 给你一个二叉树的根节点 root 判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1 输入root [2,1,3] 输出true 示例 2 输入root [5,1,4,null,null,3,6] 输出false 解释根节点的值是 5 但是右子节点的值是 4 。 提示 树中节点数目范围在[1, 104] 内 -231 Node.val 231 - 1 求解思路实现代码运行结果 ⚡ 二叉搜索树 递归 求解思路 该题目我们可以通过前序、中序、后序遍历来求解为了更好的理解dp我们通过后续遍历来求解。递归的含义返回当前节点左子树的最小值和右节点的最大值。先递归左子树和右子树然后根据返回的结果来与根节点判断。如果是小于等于左子树的最大节点或者大于等于右子树的最小节点说明不符合题目要求比较对应的flag。然后更新当前节点左子树的最小值和右节点的最大值。有了基本的思路接下来我们就来通过代码来实现一下。 实现代码 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val val;* this.left left;* this.right right;* }* }*/ class Solution {public boolean isValidBST(TreeNode root) {return process(root)[1] ! Long.MAX_VALUE;}public long[] process(TreeNode root) {if (root null)return new long[] { Long.MAX_VALUE, Long.MIN_VALUE };long[] left process(root.left);long[] right process(root.right);int x root.val;if (x left[1] || x right[0]) {return new long[] { Long.MIN_VALUE, Long.MAX_VALUE };}return new long[] { Math.min(left[0], x), Math.max(right[1], x) };} }运行结果 共勉 最后我想和大家分享一句一直激励我的座右铭希望可以与大家共勉