隐藏
category

New post

编程经验

贪心(六)最大子数组和、加油站、监控二叉树

53. 最大子数组和 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。   示...
编程经验

二叉搜索树与有序数组

108. 将有序数组转换为二叉搜索树 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。   示例 1: 输入:nums =...
编程经验

二叉搜索树的删除

450. 删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能...
编程经验

二叉搜索树的插入

701. 二叉搜索树中的插入操作 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ...
编程经验

二叉搜索树的共同祖先

235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先...
编程经验

二叉搜索树的有序性

二叉搜索树 既然是搜索树,它中序遍历就是有序的。 501.二叉搜索树中的众数 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出...
编程经验

二叉搜索树

二叉搜索树是一个有序树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉...
编程经验

由中序和后序来构造二叉树

力扣题目: 106.从中序与后序遍历序列构造二叉树 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同...
编程经验

二叉树的两种遍历方式

有关于二叉树的题目,特别是给你一个root(根节点)让你做题 的,大都离不开这两种遍历:1.深度遍历;2.层序遍历。 做题做着做着就感觉都是一个套路,遍历过程中加一些条件得出对应内...
编程经验

二叉树基础

学一个东西,总是要有点兴趣的,不然怎么也学不进去,所以呢,我们了解二叉树之前,我们要知道,为什么我们要了解它呢?也就是它有什么作用呢? 一、为什么使用二叉树? 因为二叉树结合了有序...
HTMLCOPY