- 博客(2)
- 收藏
- 关注
RSS订阅原创 python 双指针算法-快慢指针
双指针主要应用在有序数组中，设置两个指针，以一前一后或者一快一慢对数组元素进行检索或者数据修改。双指针算法可以对数组进行遍历，且算法复杂度低LeedCode上面的26题就可以用快慢指针解答题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。算法：classSolution:defremoveDuplicates(sel...
2021-03-01 21:36:04
449
原创 最短路径，最短路径树和最小生成树
首先介绍这三个概念，很多人都听过最短路径了，但是最短路径树却很少听过，关于最短路径树的介绍也不太多。而最短路径树和最小生成树更是完全不同的两个概念。 最短路径就是从一个指定的顶点出发，计算从该顶点出发到其他所有顶点的最短路径。通常用Dijkstra算法，Floyd算法求解。 最短路径树SPT（Short Path Tree）是网络的源点到所有结点的最短路径构成的...
2018-06-07 09:38:18
15944
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人