![](https://img-blog.csdnimg.cn/20200425161720808.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
文章平均质量分 80
二分
yc_cy1999
一只喜欢cc和想去南大的小羊
展开
-
剑指 Offer 04. 二维数组中的查找【数组 / BST】
文章目录题目描述知识点解法一——二分结果码前思考代码实现解法二——思维⭐⭐⭐⭐⭐(重要!!!)结果码前思考代码实现码后反思参考文档题目描述矩阵的每行从左到右是升序,每列从上到下也是升序,在矩阵中查找某个数。知识点二分、分支、思维解法一——二分结果码前思考看到有序,第一反应就是二分查找。最直接的做法,一行一行的进行二分查找即可。此外,结合有序的性质,一些情况可以提前结束:比如某一行的第一个元素大于了 target ,当前行和后边的所有行都不用考虑了,直接返回 false。.原创 2021-01-04 19:53:09 · 141 阅读 · 0 评论 -
LeetCode 287. Find the Duplicate Number【二分法+双指针+抽屉原理】⭐⭐⭐⭐⭐
文章目录题目描述知识点结果实现码前思考代码实现码后反思参考文档题目描述知识点二分法、双指针结果实现码前思考注意:这个方法使用的前提是,题目中说:给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n)。如果测试数据不在这个范围里,二分法失效。个人意见:通过这个方法知道二分法还可以用于确定一个有范围的整数(这个思路很常见);本题的场景和限制是极其特殊的,实际工作中和绝大多数算法问题都不会用「时间换空间」。这题二分和快慢指针都不.原创 2020-07-27 16:03:41 · 184 阅读 · 0 评论 -
LeetCode 240. Search a 2D Matrix II【二分/分治/思维】⭐⭐⭐⭐⭐
文章目录题目描述知识点解法一——二分结果码前思考代码实现解法二——思维⭐⭐⭐⭐⭐(重要!!!)结果码前思考代码实现码后反思参考文档题目描述矩阵的每行从左到右是升序,每列从上到下也是升序,在矩阵中查找某个数。知识点二分、分支、思维解法一——二分结果码前思考看到有序,第一反应就是二分查找。最直接的做法,一行一行的进行二分查找即可。此外,结合有序的性质,一些情况可以提前结束:比如某一行的第一个元素大于了 target ,当前行和后边的所有行都不用考虑了,直接返回 false。.原创 2020-07-26 22:54:17 · 115 阅读 · 0 评论 -
⭐⭐⭐⭐⭐【二分】PAT A1029 Median
文章目录题目描述知识点实现码前思考代码实现码后反思题目描述知识点二分法实现码前思考这道题目与之前在LeetCode上做的一道题(⭐⭐⭐LeetCode 4. Median of Two Sorted Arrays)一模一样,需要 使用二分法来控制时间复杂度;但是我还是不会写,我佛了,这次又是抄的之前的题解!但是有一点点小变化,做了一些小修改,帮助自己理解。代码实现//使用二分进行解题 //有边界条件需要进行考虑 #include <cstdio>#include.原创 2020-06-03 20:02:57 · 168 阅读 · 0 评论 -
LeetCode 4. Median of Two Sorted Arrays【二分+递归+妙啊】⭐⭐⭐⭐⭐
文章目录题目描述知识点结果实现码前思考:⭐问题转换代码实现码后反思参考文档题目描述知识点神奇的二分查找!结果实现码前思考:⭐问题转换题目说的是给两个排好序的数组,让你求出这两个数组中所有元素按从小到大排列,排在中间的元素,时间复杂度也是有要求的,O(log(m+n))O(log(m + n))O(log(m+n)),mmm 和 nnn 分别是这两个数组的长度。这里提到了时间...原创 2020-04-23 16:16:52 · 212 阅读 · 0 评论 -
⭐⭐⭐⭐⭐【二分(非常隐蔽)】PAT A1010 Radix
文章目录题目描述知识点实现码前思考代码实现码后实现题目描述知识点二分实现码前思考这道题目我没有做出来,因为我用高精度整数去做了…做了半天,还是错的;我参考了柳神的题解和《算法笔记》上的题解,我发现柳神的代码更好,用到了C++的某些库,而《算法笔记》上讲解得更加好一些,所以结合两者吧;本题的变量尽量使用long long类型。另外,经测试得到,本题中的radix的范围最大为INT_MAX,即231−12^{31}-1231−1,因此必须在计算过程中判断是否溢出。特别地,数据默认保证已知.原创 2020-05-31 19:44:06 · 270 阅读 · 0 评论 -
LeetCode 34. Find First and Last Position of Element in Sorted Array【二分法究极好的模板题】⭐⭐⭐⭐⭐
文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点二分查找结果实现码前思考典型的用于背诵模板的题目;主要需要需要注意,找最左边的,返回的是left,找最右边的,返回的是right;此外,需要对left和right数组越界的情况进行特判;代码实现//典型的用于训练手感的二分模板题class Solution {public: vecto...原创 2020-04-30 20:51:56 · 88 阅读 · 0 评论 -
二分查找
文章目录0. 二分查找的框架1. 寻找一个数(基本的二分搜索)——非重复有序数组2. 寻找左侧边界的二分搜索3. 寻找右侧边界的二分查找4. 逻辑统一转载原文链接:我作了首诗,保你闭着眼睛也能写对二分查找原文公众号:本文是以前的一篇《二分查找详解》的修订版,在力扣上获得近 600 点赞,恐怕是全站最高题解了吧。这篇增加了很多新内容,而且将三种二分形式以一个框架统一起来了,以不变应...转载 2020-04-25 19:34:14 · 345 阅读 · 0 评论 -
LeetCode 33. Search in Rotated Sorted Array【二分法】⭐⭐⭐
文章目录题目描述知识点结果实现码前思考代码实现码后反思参考文档题目描述知识点二分查找结果实现码前思考看见这种找数字而且还要求的时间复杂度为 O(logN)O(logN)O(logN) 的题目,基本可以确定是二分查找题了。既然明确只能二分,那我们来看看怎么做?二分要求在有序的数组中使用,因此我们的当务之急是找到两个有序数组的分界线!怎么找两个数组的分界线呢? 同样使用二...原创 2020-04-25 16:09:33 · 103 阅读 · 0 评论