二分查找

二分查找

  • LeetCode887. 鸡蛋掉落
    2021年04月30日

    LeetCode887. 鸡蛋掉落

    开始今天的题目前 我们可以先看李永乐老师关于这个问题的讲解 题目描述方法1 动态规划 + 二分查找先贴个题解吧,我自己确实还不是很理解透,之后有能力会来填坑import java.util.Arrays;public class Solution { public int superEggDr

    查看全文
  • 2021年04月19日

    LeetCode220. 存在重复元素 III

    题目描述方法1 滑动窗口+二分abs(i-j)<=k提示我们维护一个大小为k的窗口,在这个窗口内寻找满足abs(nums[i]-nums[j])<=t的i,j所以我们希望使用一个「有序集合」去维护长度为 k 的滑动窗口内的数,该数据结构最好支持高效「查询」与「插入/删除」操作:查询:能够

    查看全文