- 博客(45)
- 收藏
- 关注
原创 LeetCode 5. 最长回文子串
边界情况,如果字符串中只有一个字符,它一定是一个回文字符串,如果这个字符串有两个字符,判断这两个字符串是否相等,如果相等则这个字符串是回文字符串。这就列出了两个边界条件.当有多个字符时,如果字符串i-j是回文字符串,如果第i-1个字符串等于第j+1个字符串,则字符串i-1到j+1是回文字符串,可以列出状态转移方程。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。动态规划 找出状态转移方程 使用数组记录 从数组中查出结果。"aba" 同样是符合题意的答案。
2023-06-09 10:00:16
195
原创 2335. 装满杯子需要的最短总时长
分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的。假设不同类型杯子的数量分别为 x, y 和 z,其中 x≤y≤z。第 1 秒:装满一杯冷水和一杯温水。第 2 秒:装满一杯温水和一杯热水。第 3 秒:装满一杯温水和一杯热水。第 1 秒:装满一杯冷水和一杯热水。第 2 秒:装满一杯冷水和一杯温水。第 3 秒:装满一杯冷水和一杯温水。第 4 秒:装满一杯温水和一杯热水。第 5 秒:装满一杯冷水和一杯热水。第 6 秒:装满一杯冷水和一杯温水。第 4 秒:装满一杯温水。第 7 秒:装满一杯热水。
2023-04-29 12:00:00
1089
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人