import java.util.Scanner; public class Main { /** * 统计出英文字母字符的个数。 */ public int getEnglishCharCount(String str) { int count = 0; for (char ch : str.toCharArray()) { if (ch >= 'a' && ch <= 'z' || ch >= 'A' && ch <= 'Z') { ...

import java.util.Scanner; public class Main { private int getTotalCount(int n) { int[] f = new int[n + 1]; f[0] = 0; f[1] = 1; for (int i = 2; i <= n; i++) { f[i] = f[i-2] + f[i-1]; } return f[n]; } public Main() { ...

import java.util.Scanner; public class Main { private String lcs(String s, String t) { int m = s.length(), n = t.length(); int[][] opt = new int[m+1][n+1]; for (int i = m-1; i >= 0; i--) { for (int j = n-1; j>= 0; j--) { if (s.charAt(i)...

import java.util.Scanner; public class Main { private int cal(int number) { int bottoms = 0; while (number >= 3) { bottoms += number/3; number = number%3 + number/3; } if (number == 2) { bottoms++; } return ...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double number = in.nextDouble(); System.out.println((int)(number + 0.5)); } }

import java.util.Scanner; import java.util.Set; import java.util.HashSet; public class Main { public Main() { Scanner in = new Scanner(System.in); String input = in.next(); Set<Character> set = new HashSet<>(); for (char ch : input.toCharArray()) { ...

import java.util.Scanner; public class Main { private static String getString(int number) { StringBuilder s = new StringBuilder(); while (number != 0) { s.append(number % 10); number /= 10; } return s.toString(); } public static ...

使用Map提高查找效率 import java.util.*; public class Main { private final static int BASE = 16; private static Map<Character, Integer> map = new HashMap<Character, Integer>() {{ put('0', 0); put('1', 1); put('2', 2); put('3', 3); put('4', 4); put('5', 5...

public class Solution { public int NumberOf1(int n) { int count = 0; while (n != 0) { // n < 0，则符号位为1 if (n < 0) { ++ count; } // 左移一位 n <<= 1; } return cou...

public class Solution { String Serialize(TreeNode root) { // 每个结点以"!"分隔开，方便后续的反序列化 if (root == null) { return "#!"; } // 先序遍历完成序列化 return root.val + "!" + Serialize(root.left) + Serialize(root.right); } TreeNode...

public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer> > result = new ArrayList<>(); if (pRoot == null) { return result; } // 开辟一个双端队列，方便后面操作 Deque<Tre...

public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if (pNode == null) { return null; } // 若当前节点右子树非空，则返回右子树的最左子结点 if (pNode.right != null) { pNode = pNode.right; while (pNode.left != null) { ...