汉字是双字节，大于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.appen...

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) || d...

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); } ...

哈希表，时间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.getOrDefaul...

暴力解 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 &lt...

正则表达式轻松解决 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...

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)...

无须使用正则表达式 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++) { // 找...

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' &a...

依旧是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...

简单使用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 ...

推下数学公式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 = su...

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.hasNextLin...

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 ...