摘要：
一、题目 1、审题 2、分析 给出一个数组 gas，代表汽车在此地点可以加油 gas[i]；一个数组 cost，代表汽车从此地点到达下一个地点需要耗费的油量 cost[i]，设汽车油箱容量无限，求汽车顺时针能绕一圈的起始地点的下标。 二、解答 1、思路： 方法一、 运用两层循环。 第一层循环代表汽车 阅读全文
摘要：
一、题目 1、审题 2、分析 给出一个字符串，将其切割后分成的子串全为回文，求最少切几刀。 二、解答 1、思路： 方法一 采用一个 DP 数组记录。 DP[i]：表示到达下标 i 需要切的刀数。 方法二： 采用两个动态数组。 pal[j][i] = true： 从下标 j 到下标 i 是回文。 cu 阅读全文