![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
leetcode题目分类--二分查找
m0_38142029
这个作者很懒,什么都没留下…
展开
-
[动态规划 二分查找] 300. 最长上升子序列(动态规划 → 动态规划 + 二分查找)
[动态规划 二分查找] 300. 最长上升子序列(动态规划 → 动态规划 + 二分查找)300. 最长上升子序列题目分析思路1:动态规划思路2:动态规划 + 二分查找 + 贪心300. 最长上升子序列题目链接:https://leetcode-cn.com/problems/longest-increasing-subsequence/分类:动态规划:dp[i]表示以nums[i]为结尾的最长上升子序列长度,线性查找“nums[0~i-1]内小于nums[i]的元素中的dp最大值”,思路1;二原创 2020-10-16 01:42:19 · 172 阅读 · 0 评论 -
[堆 二叉搜索树] 295. 数据流的中位数(排序法 → 二叉搜索树法(手写BST+查找第k小元素)、大小顶堆法(设计出入堆规则))
[堆 二叉搜索树] 295. 数据流的中位数(排序法 → 二叉搜索树法(手写BST+BST上查找第k小元素)、大小顶堆法(设计出入堆规则))295. 数据流的中位数题目分析思路1:排序思路2:二叉搜索树法(练习手写BST,比较麻烦)思路3:大小堆法(推荐)295. 数据流的中位数题目链接:https://leetcode-cn.com/problems/find-median-from-data-stream/分类:数学:中位数 = 有序列表中间的数或中间两个数的平均值,根据中位数特点设计add原创 2020-10-14 01:53:20 · 375 阅读 · 0 评论 -
[二分查找 双指针 位运算] 287.寻找重复数(值域二分、位运算、快慢指针找环入口)
[二分查找 双指针 位运算] 287.寻找重复数(值域二分、位运算、快慢指针找环入口)287.寻找重复数题目分析思路1:值域二分(非常规二分,时间换空间,O(NlogN))思路2:位运算(O(N))实现遇到的问题:思路3:快慢指针法(数组 → 链表,环入口 = 重复数,O(N))287.寻找重复数题目链接:https://leetcode-cn.com/problems/find-the-duplicate-number/分类:二分查找(对数组元素的值域做二分寻找重复数值)位运算(统计数组所有原创 2020-10-11 23:41:06 · 255 阅读 · 0 评论 -
[二分查找] 278. 第一个错误的版本(二分查找迭代实现)
[二分查找] 278. 第一个错误的版本(二分查找迭代实现)278. 第一个错误的版本思路:二分查找278. 第一个错误的版本题目链接:https://leetcode-cn.com/problems/first-bad-version/分类:二分查找(迭代实现、设计查找规则、退出循环条件、返回值)思路:二分查找二分查找规则版本1:一轮二分查找需要调用两次isBadVersion本二分查找规则的循环条件是while(left <= right),循环条件的设置和二分区间的截取方式有原创 2020-10-09 17:08:05 · 87 阅读 · 0 评论 -
[排序 二分查找] 274. H 指数(比较排序 → 计数排序)275. H 指数 II(线性查找 → 二分查找)
[排序 二分查找] 274. H 指数(比较排序 → 计数排序)275. H 指数 II(线性查找 → 二分查找)274. H 指数(citations数组无序)思路1:排序 (O(NlogN))思路2:计数排序(O(N))275. H 指数 II (citations数组有序)题目分析思路1:遍历查找 O(N)思路2:二分查找 O(logN)274. H 指数(citations数组无序)题目链接:https://leetcode-cn.com/problems/h-index/分类:数学:新原创 2020-10-09 16:38:15 · 171 阅读 · 0 评论 -
[二分查找 BST思想] 240. 搜索二维矩阵 II(二分查找可疑行 → 模拟二叉搜索树)
[二分查找 BST思想] 240. 搜索二维矩阵 II(二分查找可疑行 → 模拟二叉搜索树)240. 搜索二维矩阵 II思路1:寻找可疑行范围 + 对可疑行做二分查找思路2:模拟二叉搜索树(推荐)实现代码(递归实现)实现代码(迭代实现,推荐)240. 搜索二维矩阵 II题目链接:https://leetcode-cn.com/problems/search-a-2d-matrix-ii/分类:二分查找:矩阵上做二分查找、通过每一行的min,max缩小可疑行范围、对可疑行做二分查找二原创 2020-10-06 14:22:52 · 119 阅读 · 0 评论 -
[滑动窗口 二分查找] 209. 长度最小的子数组(暴力解 → 滑动窗口法 → 二分查找法)
[滑动窗口 二分查找] 209. 长度最小的子数组(暴力解 → 滑动窗口法 → 二分查找法)209. 长度最小的子数组思路1:暴力解(O(N^2))思路2:滑动窗口法(O(N),推荐)算法流程思路3:二分查找 (NlogN,思路转变)209. 长度最小的子数组题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/分类:数组(无序数组)滑动窗口(思路2:O(N) 寻找连续子数组)二分查找(思路3:用 无序数组nums 构原创 2020-09-22 19:50:04 · 153 阅读 · 0 评论 -
[二分查找 ]74. 搜索二维矩阵(二维数组上的二分查找)
[二分查找 leetcode 74]74. 搜索二维矩阵(二维数组上的二分查找)第74题.搜索二维矩阵(二分查找)思路1:先二分找到所在行,再二分查找所在列实现遇到的问题:1、特殊用例的处理(易忽略)2、代码实现需要写两个二分查找代码实现代码思路2:将二维下标转换为一维下标,相当于在一维数组上做二分查找(推荐)实现遇到的问题:特殊用例的处理(易忽略)实现代码第74题.搜索二维矩阵(二分查找)74. 搜索二维矩阵分类:二维数组、二分查找思路1:先二分找到所在行,再二分查找所在列先取矩阵每一行的第0原创 2020-10-23 14:32:21 · 455 阅读 · 0 评论