public int GetNumberOfK(int [] array , int k) { if(array == null || array.length == 0){ return 0; } int left = 0; int right = array.length - 1; int mid = -1; int index = -1; while(right >= left){ mid = (right - left) / 2...

public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here if(s == null){ return false; } Stack<Character> temp = new Stack<>(); for(char ...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { // write code here if(head == null || head.next ==...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // write code here if(head == null || ...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null ){ return list2; } if(list2 == nu...

public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here if(strs == null||strs.length == 0){ return ""; } if(strs.length == 1){ ...

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 < 2){ return new int[...

public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here //空间O(1) if(x == 1){ return 1; } int left = 1, right = x; while(right >= left){ int ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ public int foundOnceNumber (int[] arr, int k) { // write code here //空间要Q(1) 不能用Map int sum = 0; f...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { /* public class ListNode { int val; ListNode next = null; ListNode(int val) ...

public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here if(prices == null ||prices.length == 1){ return 0 ; } int buy = prices[0]; int max = I...

public int FindGreatestSumOfSubArray(int[] array) { //dp[i] 以 i 结尾的数组最大和 if(array == null){ return 0; } if(array.length == 1){ return array[0]; } // int[] dp = new int[array.length]; // dp[0] = array[0]; // int r...

public void merge(int A[], int m, int B[], int n) { if(B == null){ return ; } //A m+n int i = m-1; int j = n-1; int index = m + n - 1; while(i >= 0 && j>= 0){ if(A[i] < B[j]){ A...

//f(1) = 1 f(2) = 2 f{3) = 3 // public int jumpFloor(int target) { return f(target); } public int f(int n){ //公式 f(n) = f(n-1)+f(n-2) if(n <= 0){ return 0; } if(n == 1){ return 1; } if(n == 2)...