import java.util.*; import java.util.regex.Pattern; import java.util.regex.Matcher; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 / public boolean isNumeric (String str) { // write code here if(str.indexOf('.') != str.lastIndexOf('.')...

public class Solution { public int Sum_Solution(int n) { boolean flag=(n>1)&&((n+=Sum_Solution(n-1))>0); return n; } }

public class Solution { public double Power(double base, int exponent) { if (exponent < 0) { base = 1 / base; exponent = -exponent; } double x = base; // 记录x^0, x^1, x^2 ... double ret = 1.0; while (exponent != 0) { if ((exponent&1) == 1) { ret *= x; // 二进制位数是1的，乘进答案。 } x *= x; exponent >&...

public class Solution { public int Add(int num1,int num2) { while(num2 != 0){//进位为0时，跳出循环 int sum = num1^num2;//非进位求和 int temp = (num1&num2)<<1; //计算出进位； num1 = sum; //非进位和 num2 = temp; //进位； } return num1; } }

import java.util.*; public class Solution { public ArrayList<ArrayList> res = new ArrayList<>(); public ArrayList<ArrayList> permuteUnique(int[] num) { int n = num.length; if(n == 0 || num == null) return res; Arrays.sort(num); ArrayList list = new ArrayList<>(); dfs(num,list...

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here if(s1 == null || s2 ==null || s1.length() == 0 || s2.length() == 0) { re...

import java.util.*; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Main { public static void main(String[] args) { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); Stri...

import java.io.; import java.util.; public class Main { public static int res = 0; public static int[] nums, cands; public static boolean[] seen; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = null; w...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String line = in.readLine(); String[] s = line.split(...

import java.io.; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String[] in = bf.readLine().split(" "); int a = Integer.parseInt(in[0]); int b = Integer.parseInt(in[1]); int c = Integer.parseInt...

import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader bf=new BufferedReader(new InputStreamReader(System.in)); String a=bf.readLine(); String b=bf.readLine(); int len_a=...

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; } int lDepth = maxDepth(root....

import java.util.*; public class Solution { /** * @param s string字符串 * @return int整型 */ public int longestValidParentheses (String s) { //最长的括号子串，使用栈，左括号入栈，遇到右半括号出栈并长度加2，没有左半括号就截止 //注意，如果入栈数目多于右半括号，那么就不是连续的，必须右半括号完全与左半括号匹配才能计数 if(s.isEmpty() || s.length()==0) return 0; int[] dp = new int[s.length()]...

public class Solution { public int NumberOf1(int n) { int count = 0; int flag = 1; while (flag != 0) { if((flag & n) != 0) count ++;  flag = flag << 1; } return count; }  }