import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { int []dp = new int [number]; if(number <= 1) return 1; dp[0] = 1; dp[1] = 2; int ans = 0; for(int i=2;i<number; ++i){ dp[i] = ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @param popV int整型一维数组 * @return bool布尔型 */ public boolean IsPopOrder (int[] pushV, int[] popV) { Stack<Integer> st = new Stack<>();//辅助栈 int p1 = 0, p2 = 0; //辅助指针 while ...

import java.util.Scanner; //和队列那题的模版基本一样，改个方向就行了 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine();//吸收多余的1个换行符 MyStack myStack = new MyStack(n); // 注意 hasNext 和 hasNextLine 的区别 while (((n--) > 0) && in.ha...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), V = in.nextInt();//n and Volume // 这里我把价值和重量的字母正常写了，而非像题目那样有点反直觉 int []w = new int [n]; //weight for(int i=0;i<n;++i){ ...

import java.util.*; // 完全背包的第二种情况 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int V = in.nextInt();//Volume // 求解问题二 int []dp2 = new int [V + 1]; Arrays.fill(dp2, Integer.MAX_VALUE-1);//减1防止溢出，虽然这道题比较特殊，不会溢出 dp2[0] = 0; for (int i = 1; i*i <= ...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int V = in.nextInt(), n = in.nextInt();//n and Volume // 这里我把价值和重量的字母正常写了，而非像题目那样有点反直觉 int []v = new int [n]; //价值代表重量，最大价值代表最小的剩余空间 for (int i ...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), V = in.nextInt();//n and Volume // 这里我把价值和重量的字母正常写了，而非像题目那样有点反直觉 int []v = new int [n]; //value int []w = new int [n]; //w...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), V = in.nextInt();//n and Volume // 这里我把价值和重量的字母正常写了，而非像题目那样有点反直觉 int []v=new int [n];//value int []w=new int [n];//weight ...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine(); Stack<Character> st = new Stack<>(); for(int i=s.length()-1;i>=0;--i){ Character c = s.charAt(i); if(st...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p1=pHead1, p2=pHead2; while(p1!=null || p2!=null){//同时结束（等于null时） if(p1 == ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int first=1,second=1,ans=1;//没进入循环的话，就是ans为前2项的值 for(int i=2;i<n;++i){ ans = first + second; first = second; seco...

import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); ArrayList<int[]> list = new ArrayList<>(); for (int i = 0; i < n; i++) { int[] arr = new int[2]; arr[0] = input.nextInt(); arr[1] = input.n...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here int sl = s.length()-1, tl = t.length()-1; int temp = 0; St...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { if(nums.length == 0) return 1; // write code here Map<Integer, Integer> mp = new HashMap<>(); for(int i=0;i...