LCP

LeetCode——LCP 35. 电动车游城市[困难]——分析及代码[Java]一、题目二、分析及代码1. 动态规划 DFS（1）思路（2）代码（3）结果三、其他一、题目小明的电动车电量充满时可行驶距离为 cnt，每行驶…

LCP 13. 寻宝我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 ‘S’ 表示），和唯一的宝藏地点（用…

LeetCode——LCP 34. 二叉树染色[中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划（1）思路（2）代码（3）结果三、其他一、题目小扣有一个根结点为 root 的二叉树模型，初始所有结点均…

LeetCode——LCP 33. 蓄水[简单]——分析及代码[Java]一、题目二、分析及代码1. 遍历（1）思路（2）代码（3）结果三、其他一、题目给定 N 个无限容量且初始均空的水缸，每个水缸配有一个水桶用来打水…

一、最长公共扩展（LCE）问题考虑一个字符串s，并为每对（L，R）计算从L和R开始的s的最长子字符串。在LCE中，在每个查询中，我们必须回答从索引L和R开始的最长公共前缀的长度。例子&am…