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

18 篇文章 0 订阅
16 篇文章 0 订阅

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);
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值