文章浏览阅读4.7k次,点赞3次,收藏5次。跳跃游戏给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。......
2024-02-19 22:31 阅读 阅读全文1.常规跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。大体思路:第 i 个楼梯可以从第 i-1 和 i-2 个楼梯再走一步到达,即走到第 i 个楼梯的......
2023-10-14 12:26 阅读 阅读全文文章浏览阅读1.3k次,点赞3次,收藏6次。给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"......
2023-11-13 22:11 阅读 阅读全文文章浏览阅读1.3k次,点赞3次,收藏6次。给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"......
2023-11-21 02:04 阅读 阅读全文文章浏览阅读501次。给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”......
2023-11-13 22:13 阅读 阅读全文文章浏览阅读503次。给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”......
2023-11-21 02:06 阅读 阅读全文文章浏览阅读663次。关键输入考虑好物品下标对应,为了后面打表明白mΣki时间复杂度->mΣlog(ki) 也就是二进制分解####板子#include<iostream>using namespace std;const int MAXN =1100;int w[MAXN];int v[MAXN];int main(){ int n,m; cin>>n>&......
2023-11-12 16:08 阅读 阅读全文文章浏览阅读98次。9.< tag-动态规划和子序列, 子数组>lt.718. 最长重复子数组 + lt.1143. 最长公共子序列...
2024-01-22 22:41 阅读 阅读全文文章浏览阅读70次。1.< tag-动态规划和路径组合问题>lt.62. 不同路径 + lt.63. 不同路径 II_抽象为树...
2024-01-22 22:42 阅读 阅读全文文章浏览阅读1.9k次。题目:给定两个字word1和word2,找到将word1转换为word2所需的最小步骤数。 (每个操作计为1步)。您对单词允许以下3种操作:a)插入字符b)删除字符c)替换字符思路:dp[i][j]指把word1[0..i - 1]转换为word2[0..j - ......
2023-11-12 06:15 阅读 阅读全文