import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String line1 = sc.nextLine(); System.out.println(ip2num(line1)); String line2 = sc.nextLine(); long num = Long.parseLong(lin...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here if(str == null) return null; char[] c = str.toCharArray(); for(int i = 0, j = c.length - 1; i < j; ++i,--j){ char temp = c[i]; c[i] = c[j]; c...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here if(numbers == null || numbers.length == 0) return new int[]{-1,-1}; HashMap<Integer, Integer> map = new...

import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Queue; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { ArrayList<Integer> res = new ArrayList<>(); if(k > input.length || input == null || input.length =...

import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); while(sc.hasNextInt()){ int month = sc.nextInt(); fun(month); } } public static void fun(int month){ // dp代表成熟的兔子 int[] dp = new int[month + 1]; // d...

import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String line = sc.nextLine(); String[] ss = line.split("[^0-9]+"); int max = 0; ArrayList<String> list = new ArrayList&...

import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); int m = sc.nextInt(); int[][] dp = new int[n + 1][m + 1]; for(int i = 0; i <= n; ++i){ for(int j = 0; j...

import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String line = sc.nextLine(); String[] ss = line.split("\\.");//注意regex中是\\.而不是. boolean flag = true; for(int i = 0; i < s...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ public boolean isSameTree (TreeNode p, TreeNode q) { // write code here if(p == null &a...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> zigzagLevelOrder (TreeNo...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here if(root == null) return 0; return Math.max(maxDept...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode roo...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ public boolean isSymmetric (TreeNode root) { // write code here if(root == null) return true; return isSy...

import java.util.HashSet; import java.util.Set; public class Solution { public boolean wordBreak(String s, Set<String> dict) { if (s == null || s.length() == 0) return false; // dp[n] 代表着 ：字符串前 N 个字符能否被 Dict 拆分 boolean[] dp = new boolean[s.length() + 1]; // 空集可以被 dict 拆分 dp[0] = true; for (int...