leetcode上样例通过，提交却通不过，来牛客上试了一下没有问题。dfs  public class Solution { public static HashMap<Integer, String> mp = new HashMap<>(); public ArrayList<String> phoneNumber (String digits) { // write code here String cur = ""; ArrayList<String> ans = new ArrayList<>(); //空字符串返回空ans...

public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=Integer.valueOf(sc.nextLine()); List<String> names=new ArrayList<>(); //载入名字 while(sc.hasNext()){ names.add(sc.nextLine()); } //分别计算所有名字漂亮度 for(String name:names){ int[] chars=new int[26]...

public class Main{ public static int[] dx={1,-1,0,0}; public static int[] dy={0,0,1,-1}; public static List<String> ans=new ArrayList<>(); public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); int[][] map=new int[n][m]; //读入迷宫 ...

public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int[] m=new int[n]; int[] x=new int[n]; for(int i=0;i<n;i++){ m[i]=sc.nextInt(); } for(int i=0;i<n;i++){ x[i]=sc.nextInt(); } HashSet<Integer> count=new...

public class Main { public static void main(String[] args){ Scanner sc= new Scanner(System.in); while(sc.hasNext()){ String key=sc.nextLine(); String word=sc.nextLine(); Set<Character> chs=new HashSet<>(); HashMap<Character,Character> mp=new HashMap<>(); int count=0;; //把key中...

public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String s=sc.nextLine(); //判断为ip类型还是整数类型 if(s.contains(".")){ String[] ips=s.split("\\."); long ans=0; long cur=0; for(int i=0;i<s.length();i++){ if(s.charAt(i)=='.'){ ans+=cur; ans*...

动态规划，最长回文子字符串 public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String s=sc.nextLine(); int ans=0; boolean[][] dp=new boolean[s.length()][s.length()]; for(int i=0;i<s.length();i++){ dp[i][i]=true; } //dp数组遍历赋值 for(int i=s.length()-1...

暴力求解，最开始想法是双层循环遍历所有子字符串，逐个判断是否回文，取最大值； 但题目只要最大回文长度就好，所以遍历可以设置检测长度从s.length()递减，不会遍历到较小字符串。 public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String s=sc.nextLine(); int ans=0; //双层循环暴力求解 // for(int i=0;i<s.length();i++){ // for(int ...

public class Main{ //加密算法 public static String encry(String s){ StringBuffer sb=new StringBuffer(s); for(int i=0;i<s.length();i++){ char temp=s.charAt(i); //数字加密 if(temp>='0'&&temp<='9'){ sb.replace(i,i+1,Integer.toString(((temp-'0'+1)%10))); continue; } //字母加密 if(temp>='A'&&...

public class Main{ public static boolean ifbro(String s, String test){ //相同返回false if(s.equals(test))return false; if(test.length()!=s.length())return false; char[] sarray=s.toCharArray(); char[] testarray=test.toCharArray(); //两个array排序，完全相等返回ture. Arrays.sort(sarray); Arrays.sort(testarray); int j...

public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); String s=sc.nextLine(); StringBuffer sb=new StringBuffer(s); int[] ifcha=new int[s.length()]; String[] charoder=new String[26]; //遍历字符串，标记非字母字符到数组ifcha,把字母字符按顺序排列在字符串数组中charoder for(int i=0;i<s.length()...

public class Main { public static void main(String[] argss){ Scanner sc=new Scanner(System.in); while(sc.hasNextInt()){ int n=sc.nextInt(); int[] talls=new int[n]; for(int i=0;i<n;i++){ talls[i]=sc.nextInt(); } int[] left=new int[n]; int[] right=new int[n]; left[0]=1; right[n-1]=1; // System.out....

public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); String s=sc.nextLine(); StringBuffer sb=new StringBuffer(s); int[] nums=new int[26]; int min=20; //统计字母出现次数到数组中 for(int i=0;i<sb.length();i++){ char temp=sb.charAt(i); nums[temp-'a']++; } //找出最小次数min for...

public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNextInt()){ int n=sc.nextInt(); //最后一行0不输出 if(n==0)break; int ans=0; //n为每次兑换前空瓶数，大于等于3即可兑换 while(n>=3){ //本轮可以兑换n/3瓶 ans+=n/3; //更新兑换后空瓶数 n=n%3+n/3; } //空瓶小于3时情况判断 System.out.println(n>1...