import java.util.*; public class Solution { public int rob (int[] nums) { int n=nums.length; return Math.max(method(nums,0,n-2),method(nums,1,n-1)); } public int method (int[] nums,int start,int end) { int n=end-start+1; if (end==start)return nums[start]; int []dp = new int [n + 1]; //dp[i]为下标i为止的最大...

import java.util.*; /** 因为链表是升序的，所以重复元素一定是连续的。 1.用 dummy 节点指向头，方便处理头节点可能被删除的情况。 2.用 pre 指向前一个不重复的节点（初始为 dummy）。 3.用 cur 指向当前节点。 4.当 cur 和 cur.next 值相等时，跳过所有相同值的节点。 5.如果不相等，则 pre 移动到下一个节点。 6.最后 pre.next 指向下一个不重复的节点。 */ public class Solution { public ListNode deleteDuplicates (ListNode head) { if (hea...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long n=in.nextLong(); long sum=n; boolean k=false; while(n>1){ n/=minPrime(n); sum+=n; } System.out.print(sum); } private static long m...

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

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); int n=in.nextInt(); int k=in.nextInt(); Integer []a=new Integer[n]; boolean []used=new boolean[n]; for(int i=0;i<n;...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); while (t-- > 0) { String s = in.next(); int n = s.length(); int []a = new int[n]; for (int i = 0; i < n; i++) ...

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); String s = in.next(); List<String>result1 = solve(s, 11); List<String>result2 = solve(s, 21); for(String c...

import java.util.Scanner; import java.io.*; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int q=in.nextInt(); List<Integer>list=new ArrayList<>(); while(q-->0){ int k=in.nextInt...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int a,b; a=in.nextInt(); b=in.nextInt(); while(a+b!=0){ System.out.println(a+b); a=in.nextInt(); b=in.nextInt(); } } }