Zhang, Hongxing 的文章
-
【理论】贪心算法
什么是贪心 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，只要每次拿最大的，最终结果……Zhang, Hongxing 2024年3月10日
-
【理论】bfs
广搜（bfs）是一圈一圈的搜索过程，和深搜（dfs）是一条路跑到黑然后再回溯。 广搜的使用场景 广搜的搜索方式就适合于解决两个点之间的最短路径问题。 因为广…… -
【力扣刷题】98. 所有可达路径
【题目描述】 给定一个有 n 个节点的有向无环图，节点编号从 1 到 n。请编写一个程序，找出并返回所有从节点 1 到节点 n 的路径。每条路径应以节点编号的列表…… -
【理论】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 ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树……