第二章 线性表 线性表的基本操作 InitList(&L): 初始化表。构建一个空线性表L，分配内存空间 DestroyList(&L): 销毁操作。销毁线性表，并释放线性表L所占用的内存空间 ListInsert(&L,i,e): 插入操作。在表L中的第i个位置插入指定元素e ListDelete(&L,i,&am…

数位dp变通较大, 需要理解题意运用何种变量 eg.(变量名可以任取) i : 不必多言, dp核心 limitHigh : 表示当前是否受到了 finish 的约束（我们要构造的数字不能超过 finish）。若为真，则第 i 位填入的数字至多为 finish[i]，否则至多为 9，这个数记作 hi。如果在受到约束的情况下填了 finish[i]，…

ans = i = 0 n = len(s) while i < n: if i + 1 < n and ord(s[i]) != ord(s[i + 1]) - 1: i += 1 ans = max(ans, 1) st = i i += 1 while i < n and ord(s[i]) == ord(s[i - 1])…

https://leetcode.cn/problems/merge-intervals/description/?envType=study-plan-v2&envId=top-interview-150 class Solution: def merge(self, intervals: List[List[int]]) -> L…

当一个数需要排序且有删除操作时时，除了使用有序集合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…

今天建了一个网站，感觉还挺不错的