这道题还是比较难的, 我最先开始想到的也是, dp[i]代表前i个的最长上升子序列, 或以第i个字符结尾的最长上升子序列, 但是没有深入分析. 深入分析了也没有做出来, 因为分析方法不对, 需要在前面的字符上面添加这个字符, 而且还需要一次循环, 不是简简单单的一个动态转移方程. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = s...

这道题比较重要, 所以做一下笔记 题目的要求就是从大到小的稳定排序 所以定一个二维数组, 第一列表示各个字符的下标, 第二列表示各个字符的个数 然后调用arrays.sort()方法实现稳定排序 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ...

本题逻辑并不复杂, 但是条件,逻辑非常多 主要有四个难点 1: 字符串的切割, 不要搞乱了, 尤其是对于一些非法输入的处理 2: 余额,钱币数量的维护 3: 数量从大到小排序, 但是数量相同的名称在前, 就是稳定排序 4: 退币原则, 使用贪心算法算出 但是本题最难的是考试的时候不会提供测试用例, 所以基本上做不出来, 而且做出来了也需要调试很久, 得不偿失 import javax.swing.plaf.metal.MetalIconFactory; import java.util.ArrayList; import java.util.Arrays; import java.uti...

/* 本题虽然标记是简单, 但是我个人认为还是挺难的, 主要是状态不好确定, 状态内的各个子问题和原问题好像没说明区别 然后是状态确定好了, 但是方程不好确定. 用递归暴力破解比较好理解dp[i][j] = dp[i-j][j] + dp[i][j-1] 左边无限递归遍历左子树就是保证每个盘子都有一个分到极限, 右边右子树无限递归循环就是只有一个盘子装苹果 综合下来就是一个盘子到j个盘子装苹果的方法之和, 然后就是注意边界 i<0,j<=0 reture 0;//非法数据返回0 i==1 || j==1 || i==0 reture 1; 1个苹果 一个盘子 0个苹...

//两个字符串最短编辑距离 //这道题确实比较难, 注意是状态不知道怎么确定, //dp[i][j] 字符串a 的前i个字符 和字符串b 的前j个字符所需的最短编辑距离, // 当 a[i-1] == b[j-1]时, dp[i][j] = dp[i-1][j-1] // 否则 dp[i][j] = min( dp[i-1][j-1]+1 ,dp[i-1][j]+1 ,dp[i][j-1]+1 ) // 替换 插入 删除 import java.util.Scanner; public class Main { public static void ma...

//本题思路还是比较复杂 //由于*/ 和 +-优先级不一样, 所以分为num1 num2 o1 o2两个操作数两个运算符 //遇到数字时因为不知道后面的运算符 所以优先让数字与高优先级的乘除运算保留在num2, 再通过1*1=1使一个数字也能保留原始结果 //遇到+-时 代表前后优先级一样 所以更新num1 o1, 重置num2 o2 //遇到左括号, 所有操作数,符号进栈, 重置所有操作数,符号 //遇到右括号, 更新num2,o2 , 保留num1, o1 //最后结果 res = num1+ num2*o1 import java.util.Scanner; import...

//这道题代码不难, 但是思路比较拗口 //首先判断一个数是否满足要求需要写一个isSignal()函数, 判断行或列比较简单, 只要固定一个不变遍历另一个即可 //但是遍历9宫格有技巧, 主要是第一个行坐标和第一个列坐标 (i/3)*3比较难想到 //然后是对这道题的分析. 首先在二维数组中找到值为0的元素, 然后这个元素有1~9 9种选择, 选择一个满足条件后, 选择下一个, 如果下一个所有选择都不行, 回溯, 将它置为0, 重新选择, 满足条件后再选择下一个, 所以广度是有9种选择, 深度是所有需要选择的元素 //需要注意, 数组遍历完了, 没有false, 即为true, 如果1...

//其实这道题思路不难, 只是条件过程比较多, 花的时间比较多, 可能考试做不完, 所以定为 较难 //首先是处理小数点后面的, 要么多少元整, 要么几角几分, 但是要注意1.00变成字符串可能就是1.0需要添加一个0 //然后是四个一组的处理, 两个循环, 第一次循环四个一次, 会加上进位, (元,万,亿),但是<1就不能加上元 //数字直接用数组调用, 单位 个十百千,个不处理, 10的时候不能加入壹拾, //然后就是0的处理用一个后面是否为0即可 import java.util.Scanner; public class Main { public static v...

//hj76 //奇数和偶数表达方式略微不同, 本来想奇数偶数合并觉得太麻烦索性就分开写了 //先把中间的两个数找到, 再向两边延申, 注意数组下标是2n和2n+1, 需要延申n/2次 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); in...

//本大神的思考 //将输入的字符串分别用长串和短串存储 //将短串的长度依次减小, 并遍历固定长度下的子串剪切可能 //如果长串包含剪切的子串就返回长度 //否则最后返回0 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str1 = sc.nextLine(); String str2 = sc.nextLine...

//本大神的杰作 //双引号设置一个标志是否出现过, 存储左右双引号位置, 对双引号的内容进行剪切 //记录左空格位置, 再遇到空格时进行剪切 //循环到末尾没有空格没有双引号也要根据空格位置进行剪切 //但是如果双引号周围有空格, 可能会重复剪切, 所以双引号剪切完了, 左空格位置右移, 如果下一个是空格就不用处理了 /* 描述 在命令行输入如下命令： xcopy /s c:\\ d:\\e， 各个参数如下： 参数1：命令字xcopy 参数2：字符串/s 参数3：字符串c:\\ 参数4: 字符串d:\\e 请编写一个参数解析程序，实现将命令行各个参数解析出来。 解析规则： ...

//反对很多人的做法, 都是错的, 没有考虑ABCDEF没有括号从左到右的顺序 //贴上本大神的代码 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Stack<int[]> stack = new Stack<>(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(...