目录单源最短路径算法dijkstra（朴素版）适用范围（权值不能为负数的单源最短路径）思路算法正确性拓扑排序思路心得单源最短路径算法dijkstra（朴素版）适用范围（权值不能为负数的单源最短路径）思路基本类似Prim算法，只是新加入（确定）点的时候，当前算法算的是距离源点的最短路径，而Prim算法算的

目录拓扑排序题目：117.软件构建dijkstra（朴素版）题目：47.参加科学大会dijkstra算法和prim算法的区别dijkstra（堆优化版）题目：47.参加科学大会拓扑排序拓扑排序概括来说就是给出一个有向无环图，把这个有向无环图转成线性的排序，就叫拓扑排序。使用广度优先搜索（BFS）即可。如上图，当我们

1.三数之和题目链接：https://leetcode.cn/problems/3sum/给定一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。返回所有和为0且不重复的三元组。classSolution:deft

121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/文章讲解：https://programmercarl.com/0121.买卖股票的最佳时机.html题目难度：简单视频讲解：https://www.bilibili.com/video/BV1Xe4y1u77q题目状态：有一半的思路思路一：贪心对

目录任务669.修剪二叉搜索树思路108.将有序数组转换为二叉搜索树思路538.把二叉搜索树转换为累加树思路心得体会任务669.修剪二叉搜索树给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不

License:CCBY-NC-SA4.0lv8.1你可以把全局范围内所有的函数(包括之后章节中会出现的全局变量)都放在同一个作用域内,即全局作用域.于是我加入了Koopa_val_global_func.classKoopa_val_global_func:publicKoopa_val_base{private: FuncDefASTconst*func;p