所以下面的索引就是i-1。就是两个完整字符串的最长公共子序列的长度。

如果对每个腐烂橘子单独做一次 BFS，再取每个新鲜橘子的最小腐烂时间，时间复杂度会变成。把所有初始腐烂的橘子同时放进队列，然后像层序遍历一样，（k 是初始腐烂橘子数），效率很低。

解法一：哈希表法哈希表具有唯一性。记录所有访问过的节点内存地址。每访问一个节点，先检查其是否已存在在哈希表里。若存在，则说明链接有环。若不存在 则继续 直到遍历至nullptr仍然无环。法二 ：快慢指针法 Floyd 判圈算法，面试标准答案。

【代码】力扣HOT100（41）动态规划-杨辉三角。

给定一个数组，数组中的每个数代表一条垂直于 x 轴的线的高度。我们要从中选出两条线，使得它们与 x 轴围成的容器能装下最多的水。容器的体积计算公式：两条线中比较矮的那条线的高度 × 两条线的距离。

dp[i][j]把 word1 的前 i 个字符，转换成 word2 的前 j 个字符，所需的最少操作次数。这两个字符已经匹配了，不需要任何操作，直接继承前面的结果：plaintext，最后一个字符都是 c，那么只需要把 "ab" 转换成 "ad" 就行。删除 word1 的最后一个字符：把word1前 i-1 个转换成word2前 j 个，再删最后一个 →插入一个字符到 word1 末尾：插入的