Zhang, Hongxing 的文章
-
【力扣刷题】98. 所有可达路径
【题目描述】 给定一个有 n 个节点的有向无环图，节点编号从 1 到 n。请编写一个程序，找出并返回所有从节点 1 到节点 n 的路径。每条路径应以节点编号的列表……Zhang, Hongxing 2024年3月8日
-
【理论】dfs
本篇讲解了dfs 和 bfs的大体区别，dfs的搜索过程以及代码框架。 dfs 与 bfs 区别 提到深度优先搜索（dfs），就不得不说和广度优先搜索（bfs）有什么区别 先来…… -
【理论】图论
图的基本概念 二维坐标中，两点可以连成线，多个点连成的线就构成了图。 当然图也可以就一个节点，甚至没有节点（空图） 图的种类 整体上一般分为 有向图 和 …… -
【力扣刷题】538. 把二叉搜索树转换为累加树
给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之…… -
【力扣刷题】108. 将有序数组转换为二叉搜索树
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。 平衡二叉树 是指该树所有节点的左右子树的高度相差不超过 1。 示…… -
【力扣刷题】669. 修剪二叉搜索树
给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中…… -
【力扣刷题】450. 删除二叉搜索树中的节点-【x】
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点…… -
【力扣刷题】701. 二叉搜索树中的插入操作-【x】
给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树…… -
【力扣刷题】235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点…… -
【力扣刷题】501. 二叉搜索树中的众数
给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 ……