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 + left; if(k > array[mid]){ left = mid +1; }else if(k < array[mid]){ r...

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 item :s.toCharArray()){ if(item == '['){ temp.push(']'); }else if(item == '{'){ te...

/* * 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 == null ){ return true; } //快慢指针 ListNode slow = head; Li...

/* * 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 || head.next == null){ return head; } List<Integer> ...

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 == null){ return list1; } ListNode head = new ListNode(-1); ListNode current = ...

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){ return strs[0]; } //method 1 ，for循环遍历,不断比较每个字符串 ，二维数组 int rows = strs.length;...

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[]{-1,-1}; } //数组值 数组下表 Map<Integer,Integer> map = new HashMap&...

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 mid = (right - left) / 2 +left; if(mid <= x / mid && (mid + 1) > x / (mid +1)){ return m...

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; for(int i = 31;i>=0; i--){ int cnt = 0; for(int j = 0;j< arr.length;j++){...

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) { this.val = val; } } */ if(pHead == null ||pHead.ne...

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 = Integer.MIN_VALUE; for(int i = 1;i<prices.length;i++){ //找到最小 买入点 buy = Math.min...

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 result = array[0]; // for(int i = 1;i < array.length - 1; i++){ // dp[i] = Math.max(dp...

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[index--] = B[j]; j--; }else { A[index -- ] = A[i]; i--; } } if(i < 0){ while(j >= 0){ A[index --] =...

//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){ return 2; } int result = 0; int a = 1; //f(n-2) int b = 2; //f(n-1) for(int i = 3;i<=n;i++){ result ...