力扣打卡(11)：二分：是一门很深的学问~不像理解的那么简单：玄学二分法

本文链接：https://blog.csdn.net/qq_44836918/article/details/120621085

10.5lc

昨天写完题：已经很晚了忘了总结。。。

早上起来补上：
吐槽看了《高性能的MySQL》属实脑子正迷了。。。还是 crud快乐

20. 有效的括号 - 力扣（LeetCode） (leetcode-cn.com)

：很经典的一道题：利用栈的属性

如果是左边符号压入栈。右边符号的与栈顶的元素进行比较

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack =new Stack<>();
        for(char a :s.toCharArray()){
            if( a == '(') stack.push(')');
            else if(a == '{') stack.push('}');
            else if(a == '[') stack.push(']');
        // 先把左括号整进去  比较栈顶
            else if(stack.isEmpty() || a !=stack.pop())  return false;
           
        }
         return stack.isEmpty();
    }
}

69. Sqrt(x) - 力扣（LeetCode） (leetcode-cn.com)

:没想到用二分：

直接暴力解开的

看了题解的方法有一说一想不到

class Solution {
    public int mySqrt(int x) {
         int l=0,r=x;
         int res=-1;
      

         while(l<=r){
                int mid =l+(r-l)/2;
           if((long) mid * mid <= x){
               res =mid;
               l=mid+1;
           }else{
               r =mid-1;
           }           
         }   
         return res;
    }
}

350. 两个数组的交集 II - 力扣（LeetCode） (leetcode-cn.com)

利用双指针 来做
    或者可以利用  list   将一个数组的值  存进 list  遍历第二个   比较  即可

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
  Arrays.sort(nums1);
        Arrays.sort(nums2);
        List<Integer> list =new ArrayList<>();
        for( int i=0, j=0;i<nums1.length && j<nums2.length;){
            if (nums1[i]<nums2[j]){
                i++;
            }else  if(nums1[i]>nums2[j]){
                j++;
            }else {
                list.add(nums1[i]);
                i++;
                j++;
            }
            }
        int[] res = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            res[i] = list.get(i);
        }
        return res;
        }

    }

162. 寻找峰值 - 力扣（LeetCode） (leetcode-cn.com)

：思路：这道题的很巧我们普遍认位的二分查找的前提的： “ 有序的” 或者满足单调的分布的而这到题：满足于单个单调性

：有个思路：那边的单个值大那边就有峰值

class Solution {
    public int findPeakElement(int[] nums) {
       int l = 0, r = nums.length - 1;
        while (l < r) {
            int mid = l + ((r - l) >> 1);
            if (nums[mid] < nums[mid+1]) {
                l = mid + 1;
            } else {
                r = mid;
            }
        }
        return l;
    }

}

162. 寻找峰值 - 力扣（LeetCode） (leetcode-cn.com)

:思路： api 小王子

class Solution {
    public int kthSmallest(int[][] matrix, int k) {
 List<Integer> list =new ArrayList<>();
        for (int i = 0; i <matrix.length ; i++) {
            for (int j = 0; j <matrix[0].length ; j++) {
                list.add(matrix[i][j]);
            }
        }
        Collections.sort(list);

      return list.get(k-1);
    }
}