跳石板 跳石板   import java.util.*; public class Main{ public static ArrayList<Integer> findDivNumber(int N){ ArrayList<Integer> div = new ArrayList<>(); for(int i = 2;i*i<=N;i++){ //i*i <= N!!! if(N%i==0){ div.add(i); if(i*i!=N){//避免重复添加! div.add(N/i); } } } return div; } public s...

最近公共祖先 最近公共祖先   import java.util.*; public class LCA { public int getLCA(int a, int b) { //每次都让较大的节点先找父节点, // 直到 a和b相遇!就是公共节点! while(a!=b){ if(a>b){ a/=2; }else{ b/=2; } } return a; /* int[] array1 = new int[a]; int[] array2 = new int[b]; int i = 0; while(a!=0){ array1[i++] = a; a/=2; } int j = 0...

合法括号序列判断 合法括号序列判断    import java.util.*; public class Parenthesis { public boolean chkParenthesis(String A, int n) { // write code here //根据题意,字符串只能由扩号组成! if(n%2==1){//字符长度为奇数,说明不匹配 return false; } Stack<Character> stack = new Stack<>(); for(int i = 0;i< n; i++){ char ch = A.charAt(i)...

不要二 不要二   import java.util.*; public class Main{ //( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 算数平方根不等于 2! // (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ! = 4 // 0 + 4 = 4; // 1 + 3 = 4; // 2 + 2 = 4; // 4 + 0 = 4; //也就是说两个相同的数相乘要等于 {0,1,2,3,4} //整数相乘, 故只有 4 + 0 或者 0 + 4! // x1-x2!= 2 ! y1-y2!= 0; //即 x1!=...

进制转换 进制转换  import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String result = "";//结果表 String table = "0123456789ABCDEF";//进制表 while(sc.hasNext()){ int M = sc.nextInt(); int N = sc.nextInt(); if(M==0){ result += &qu...

字符串中找出连续最长的数字串 字符串中找出连续最长的数字串   import java.util.*; public class Main{ public static String findLongNumberStr(String str){ String strResult = new String(); String tmp = new String(); for(int i = 0;i < str.length();i++){ char ch = str.charAt(i); if(ch>='0'&&ch<='9'){//该位置是数字！！ tmp +=...

排序子序列 排序子序列   import java.util.Scanner; public class Main{ public static int subArray(int[] array){ i...

12月，加油！！！