dp的含义是当前位置i跟它前面的所有位置数据作比较，看位置i的值跟位置j的值是否符合递增，符合则dp按照下面的规则取值。注意dp的初始化数据就是每一个位置在不比较的情况下，需要记录的数字，为啥是1呢，因为不走你就站上去也算是有一步了。当前位置i跟前面小于i的所有位置数字作比较，如果符合底递增，则当前位置i的值有两种选择第一种是保留dp当前位置的值第二种是取位置j的值+1；空间复杂度O(n)时间O(n*n) import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public stat...

如果是数字直接累加如果是字符则会有以下的情况1、之前有没有记录过数字字符串？没有记录过则头一次要暂时先放置结果。如果后面有数字字符串，会被情况这些信息2、如果之前记录过，则当前记录的字符串长度和之前的比2.1、比之前的长，则淘汰之前的2.2、跟之前的一致，则都保持2.3、比之前的短，则忽略了时空复杂度O(n) import java.util.ArrayList; import java.util.List; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public st...

需要基于栈去模拟进站出站过程。1、如果栈有列车，那么模拟，出站，进站2、如果索引没有走到数组尽头，则模拟，进站，出站过程每次出站索引到达火车数量的时候，则获得一次结果 import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Scanner; import java.util.Stack; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { pu...

注意区分最长公共子串和公共子序列的区别。子串需要连续，就导致一但某位置的字符不相同，就要重新累加起来dp[i][j]=(s1[ii-1]==s2[j-1]? dp[i-1][j-1] or 0)时空复杂度O(m*n）;m是第一个串的长度，n是第二个的长度 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str...

这道题就是双引号的处理方式。双引号，如果左面的，需要等到右面的才能够获得一个结果这里面要注意引号里面也有空格，所以对空格的处理需要注意是否在引号当中。时间复杂度O(n)空间复杂度O(n) import java.util.ArrayList; import java.util.List; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syste...

这道题注意题意：1、如果字符串长度不匹配，一定是不会找到值2、如果字符串相等是长度为1的那种相等，还是长度为2的那种相等。如果是长度为2的那种相等，必须切记，如果找到两个以上，则跟没找到是一个意思了。时空复杂度O(n) import java.util.HashMap; import java.util.Map; import java.util.Scanner; import java.util.Set; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { private static String defa = "u...

使用dp方法求解dp方程的含义的是第一个串的位置i到第二个串的位置j之间，最长公共子串长度注意跟子序列的区别。时间复杂度O(m*n)空间复杂度O(m*n) import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s1 = in.nextLine(); String l1 = in.nextLine(); if(s1....

这道题我的思路是这样的，先算位置0到n包含多少CG然后从位置1开始1->n+1 这个要基于0->n这个位置来计算也就是退0位的字母，增加n+1位置的字母注意这个继承连续性就能正确调试出来。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.nextLine(); int n = I...

不计较效率的话，用map统计下个数即可，注意这个map一定是有顺序的LinkedHashMap时空复杂度On import java.util.HashSet; import java.util.Scanner; import java.util.Map; import java.util.HashMap; import java.util.Set; import java.util.LinkedHashMap; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] ...

这道题看似简单需要注意的点特别多1、当计算完成结果之后，如何处理结果输出？结果输出有多重情况，通过测试用例发现很多需要注意的点总结如下1、如果长字符串多余部分很长连 Long,Integer都放不下，需要考虑BigInt这个类型2、计算完的结果有无进位需要单独考虑计算结果需要倒置的哈，这一点儿非常关键时间复杂度，空间复杂度O(n) import java.math.BigInteger; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void m...

这道dp的题可以这样来思考。如果想知道俩字符串的最短编辑距离，那就要知道在每一个位置的时候，他们之前的那些位置的最小编辑距离。由于是比较两个串儿，所以需要初始化一个二维数组来记录字符串A和字符串B在某位置的最小编辑距离dp[a][b]初始化的时候，当对方字符串不存在的时候，编辑距离是多少先初始化到dp数组当中然后继续思考如何流转dp当计算某两个位置字符串相同的时候，则这俩位置的编辑距离跟前面位置的编辑距离相等：dp【i】【j】=dp【i-1】【j-1】如果俩位置数据不一致，则思考如何将其弄成一致，题目给了三个方法，编辑删除插入拿位置i举例，如果是编辑了位置i，流转方程为dp【i】【j】=dp【...

这道题要想做对第一步要理解题意题意的意思是说刨除去前面两个数，从第三个数起，两两为一组来构建列表，构建的方式是每一组的第二个数是原链表的数，第一个数是要插入的数，要插入的数的位置就是第二个数所在链表位置的后面。由于这道题告诉我们不会有重复的数字，所以不会造成不知道该插入哪个位置的情况。所以构建链表的过程一定要按照题意。我刚刚开始就想当然自己常规构建，结果那就是一个错误百出。接下来就两件事儿，1、从链表当中删除某个数字这也不能大意，你一大意跟我似的，忘了写链表指针移动那一行，那就是个死循环，多酸爽。2、打印链表，由于我们已经构建了链表，打印就易如反掌了。也要注意打印的顺序。你打印反了，机器考试的...

模拟过程如下：1、如果在称重种类为i,则可以叠加它前面的所有种类组合出来的结果。2、在i种类范围内要记录能够组合出来的结果3、根据步骤1、2，算出叠加结果，放置结果集当中.注意，同一个种类的物品，不要叠加，因为为互斥关系。不能叠加时间复杂度O(n)空间复杂度O(n) import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Scanner; import java.util.Set; // 注意类名必须为 Main, 不要有任何 package xxx 信息 pub...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String original = in.nextLine(); Integer intO = Integer.parseInt(original); double firstAns=0; double secondAns=intO; for(int i=0;i<5;i...