思路 1.dp数组的定义 因为又是一个子字符串问题，所以dp[i][j]定位为s在下标为i-1的位置和t在下标为j-1的位置处，共同拥有的最大公共子序列为dp[i][j]. 2.递...
前言：Hello！大家好，我是@每天都要敲代码，上次我们讲了数据结构第一课时间复杂度和空间复杂度；不明白的小伙伴可以学习一遍时间复杂度和空间复杂度传送门...
1.直接用二分法查找 #includeint main(){int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//建立一个有序的数组int k;scanf("%d", &k);//输入你要查找的数int lef...
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正...
堆的概念 如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中，并满足： <= 且 = 且 >= )...
思路 1.定义dp数组 dp[i][j]:表示s中到下标为i-1的字符串和t中到下标为t-1的字符串中相同的子字符串的长度为dp[i][j]. 注：为什么是i-1和j-1是为了在定义递...
一、数组与方法 1、数组作为返回值 作用：解决了方法只能返回一个值的问题语法：定义：public static 返回值类型 方法名(形参列表){方法体return 返回值;}注...
文章目录 题目 1、题目描述 2、原题链接 解题报告 1、解题思路 2、解题方法 2、代码详解 总结 题目 1、题目描述 请你设计一个数据结构，它能...
思路 1.定义dp数组 dp[i]表示：以数组下标为i的元素结尾的序列的最大长度为dp[i]; 2.递推公式 if(nums[i]>nums[j]){ dp[i]=Math.max(dp[i]，dp[j]...
前言：首先我们要明白什么旋转数组？它包括左旋和右旋；我们不妨拿一个例子来解释，更加的容易理解；假设有一组数据：1 2 3 4 5 6 7 8 9： 如果是左旋1次==...
