数位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…

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