import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { if(prices.length == 0) return 0; int b1 = -prices[0], b2 = -prices[0]; int s1 = 0, s2 = 0; for(int i = 0;...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { int l = 0, r = nums.length-1; while(l <= r){ int mid = (l+r) >> 1; if(nums[mid] < targe...

public class Solution { public int GetNumberOfK(int[] array , int k) { if(array == null || array.length == 0) return 0; int l = 0, r = array.length-1; int count = 0; while(l <= r){ int mid = (l+r) >> 1; if(array[mid] < k){ l = mid + 1; }else if(array[mid] > k){ r = mid - 1; }else{ cou...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { if(pRoot == null) return new ArrayList<>()...

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int n = array.length; int max = array[0]; int sum = array[0]; for(int i = 1; i < n; i++){ if(sum <= 0) sum = 0; sum += array[i]; if(sum > max) max = sum; } return max; } }

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { int l = 0, r = x; while(l <= r){ int mid = (l+r) >> 1; long tem = (long)mid * mid; if(tem > x){ r = mid - 1; }else if(tem < x){ l = mid + 1; }else{ return mid; } } return r;...

import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { if(strs.length == 0){ return ""; } if(strs.length == 1){ return strs[0]; } int min = strs[0].length(); for(int i = 1; i < strs.length; i++){ min...

import java.util.*; public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { int[] dp = new int[nums.length()+1]; if(nums.charAt(0) == '0') return 0; dp[0] = 1; dp[1] = 1; for(int i = 2; i <= nums.length(); i++){ if(nums.charAt(i-1) == '0'){...

import java.util.*; public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { int[] dp = new int[nums.length()+1]; if(nums.charAt(0) == '0') return 0; dp[0] = 1; dp[1] = 1; for(int i = 2; i <= nums.length(); i++){ if(nums.charAt(i-1) == '0'){...