汉字是双字节，大于255 import java.util.*; public class Main { public Main() { } public String substring(String str, int k) { StringBuilder res = new StringBuilder(); for (char ch : str.toCharArray()) { if (k > 0 && ch < 256) { res.append(ch); k--; } else if (k > 1) { res.append(ch); k -= 2; ...

dfs 搜索 import java.util.*; public class Main { public Main() { } private boolean dfs(List<Integer> bag, int target, int i) { if (target == 0) return true; if (i == bag.size()) return false; // dfs搜索，对每个元素，选择或者放弃 return dfs(bag, target, i + 1) || dfs(bag, target - bag.get(i), i + 1); } public b...

Set 轻松解决 import java.util.*; public class Main { public Main() { } public boolean isAllCharExist(String pShortString, String pLongString) { Set<Character> set = new HashSet<>(); for (char ch : pLongString.toCharArray()) { set.add(ch); } for (char ch : pShortString.toCharArray()) { if (!s...

哈希表，时间O(N)，空间O(1) import java.util.*; public class Main { public Main() { } public String delete(String str) { // Map记录每个字母的次数 Map<Character, Integer> map = new HashMap<>(); for (char ch : str.toCharArray()) { map.put(ch, map.getOrDefault(ch, 0) + 1); } // 快速找出最少次数 int min = Integer.MAX_...

暴力解 import java.util.*; public class Main { public Main() { } public int[][] mul(int[][] mat1, int [][]mat2) { int x = mat1.length, y = mat2.length, z = mat2[0].length; int[][] res = new int[x][z]; for (int i = 0; i < x; i++) { for (int j = 0; j < z; j++) { for (int k = 0; k < y; k++) { res...

正则表达式轻松解决 import java.util.*; public class Main { public Main() { } public String reverse(String str) { // 匹配非字母的字符进行分割 String[] words = str.split("[^A-Za-z]"); StringBuilder result = new StringBuilder(); // 逆序添加分割完的单词 for (int i = words.length - 1; i >= 0; i--) { result.append(words[i]).append("...

StringBuilder and Comparator, 简单地忽略大小写排个序即可  import java.util.*; public class Main { public static String sort(String str) { // 先将英文字母收集起来 List<Character> letters = new ArrayList<>(); for (char ch : str.toCharArray()) { if (Character.isLetter(ch)) { letters.add(ch); } } // 将英文字母先排序好 lett...

无须使用正则表达式 import java.util.*; public class Main { public Main() { } public int continumax(List<String> pOutputstr, String intputstr) { int max = 0 ; StringBuilder s = new StringBuilder(); for (int i = 0; i < intputstr.length(); i++) { // 找出连续最长数字串 if (intputstr.charAt(i) >= '0' &&amp...

StringBuilder 轻松解决 import java.util.*; public class Main { public Main() { } public String markNum(String pInStr) { StringBuilder res = new StringBuilder(); for (int i = 0; i < pInStr.length();) { // 若发现了数字 if (pInStr.charAt(i) >= '0' && pInStr.charAt(i) <= '9') { res.append('*'); w...

依旧是priorityQueue import java.util.*; class Pair implements Comparable<Pair>{ private int value; private int times; public Pair(int value, int times) { this.value = value; this.times = times; } public int compareTo(Pair that) { if (this.times == that.times) { return this.value - that.value; } r...

简单使用Comparator import java.util.*; public class Main { public Main() { } public void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag) { // 按升序 if (iSortFlag == 0) { Arrays.sort(pIntegerArray, new Comparator<Integer>() { public int compare(Integer o1, Integer o2) { return o1 - o2; } });...

推下数学公式f(n) = (1 + 3*n) * n / 2 import java.util.*; public class Main { private int sum(int n) { return (1 + 3*n) * n / 2; } public Main() { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.nextInt(); int res = sum(n); System.out.println(res); } } public static void main(Stri...

StringBuilder.reverse方法 import java.util.*; public class Main { private String reverse(String str) { StringBuilder res = new StringBuilder(str); return res.reverse().toString(); } public Main() { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String str = in.nextLine(); String res =...

import java.util.*; public class Main { // 计算放苹果方法的数目 private int count(int m, int n) { // 没有苹果或者只剩一个盘子 if (m == 0 || n == 1) return 1; // 盘子大于苹果， 则不考虑多出来的盘子 if (n > m) return count(m, m); return count(m, n-1) + count(m - n, n); } public Main() { Scanner in = new Scanner(System.in); while (in.has...