描述 给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作：1.插入一个字符...

思路：1：遍历字符串每个字符。2：以每次遍历到的字符为中心，不断向两边扩展。奇数就从i开始，偶数i和i+1开始遍历3：如果两边都是相同的就是回文...

思路：1、用dp[i]表示到元素i结尾时，最长的子序列的长度2、两层遍历，第一层遍历得到n个长度的子数组，第二层遍历相应子数组，j对应子数组遍历...

描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最...

描述 给定一个整数数组 cost，其中cost[i] 是从楼梯第i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬...

一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终...

描述 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。 思路：计数...

给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。 思路：双指针方法 l，r两个指针1、先移动r，判断r-l字...

描述 给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的...