import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode h...

题目：定时t时间关闭播放音乐，最多能听多长时间的歌？思路：找边界，据题意，播放音乐时长超过n越长越好，那么最大边界就是n+max[v[i]]-1。背包问题中的体积和价值在这里都是v[i]。再按照01背包模板写就可以了。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 第i首歌进来，使得前i-1首歌<=n-1,而...

整合了题解里最高赞的两位大佬的题解，动态规划（空间压缩）的代码运行报错，经过排查出现两个问题：1.new GOODS();爆红，输出静态方法不能引用非静态变量的异常；2. if (goods[q-1].a1 == -1) { 最后一个示例报空指针异常——原因是没有全部初始化。比如第一个物品是第五个的附件，那么找不到第五个的a1的值。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String code = in.nextLine(); char[] code1 = code.toCharArray(); StringBuffer str = new StringBuffer(); for...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str1=in.nextLine();//待加密字符串 String str2=in.nextLine();//待解密字符串 System.out.println(encode(str1)); System.out.println(decode(str2)); } //加密函数 public static String encode(S...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int row=in.nextInt(); int col=in.nextInt(); char [] [] array= new char[row][col]; for(int i=0;i<row;i++){ String str=in.next(); for(int...

状态：1年JAVA|数字马力一面问题：一、自我介绍二、八股文：1.介绍下接口和抽象类？2.redis会吗？（答不会，没问）3.mq有接触过吗？（答没接触过，没问）4.Spring中Bean的创建过程？5.Spring有哪些注解？6.Spring事务隔离级别？7.Mysql事务隔离级别？8.Mysql的锁？9.Mysql慢查询？三、项目遇到的难点自己的解决方法？四、还有什么想问的？总结：被其他人的面经骗了以为一面很简单，全在看java基础、分布式、多线程，虽然都是很经典的八股文，但是脑子里一点都想不起来。听取面试官建议，我再深入了解一下。

题目限定在所有ASCII码，就很让人头大。但是不怕，我们还有汉字。   于是没有用JAVA的HashSet，而是用数组做了这个去重。相当暴力。    import java.util.Arrays; import java.util.Scanner; import java.lang.String; public class Main{     public static void  main(String[] args){   &nb...

两个思路：   1.利用数组下标法。数组下标是有顺序的，每输入一个数，在对应下标的位置置1，最后遍历，输出对应下标。   2.排序去重法。利用Arrays.sort()将数字排序，遍历去重输出。