当一个数需要排序且有删除操作时时，除了使用有序集合SortedList，还可以使用懒删除（最大、最小）堆，只有在必要删除的时候再进行删除，那怎么在要删除时判断是否变化了（需要删除）呢？与一直维护的计数器进行比较即可 class Solution: def mostFrequentIDs(self, nums: List[int], freq: Li…

什么是单源全源最短路? 单源全源最短路是一个在图论中的概念。单源最短路指的是在一个图中，从一个特定的顶点（称为源点）到其他所有顶点的最短路径。而全源最短路则是对于图中的每一个顶点都作为源点，分别计算到其他所有顶点的最短路径。这一概念常用于优化路径规划、网络通信等领域，以找到最优的连接方式或传输路径，从而提高效率和降低成本。 单源最短路: dijks…

题源：图像渲染 DFS解法： class Solution: def floodFill(self, image: List[List[int]], sr: int, sc: int, color: int) -> List[List[int]]: target = image[sr][sc] if target == color: retu…