【2024】LeetCode HOT 100——二分查找

已于 2024-07-02 16:29:29 修改
阅读量385 收藏 1
点赞数 1
文章标签： leetcode 算法 职场和发展
于 2024-06-28 14:54:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/raelum/article/details/140042261
版权

目录

1. 搜索插入位置

🔗 原题链接：35. 搜索插入位置

运用寻找左边界的二分查找模板即可。

了解本专栏 订阅专栏 解锁全文
【2024】LeetCode HOT 100——导航
⚡
08-18 487
现已完结。
LeetCode Hot100 —— 详细题解（备战秋招）
BigDavid123的博客
09-04 2139
本文汇总了LeetCode Hot100题解，应试秋招
leetcode算法总结 —— HOT 100分类整理
Charles Ren's Tech Blog
04-01 9133
两数之和 二叉树的序列化与反序列化 最小栈 二叉树的最大深度（后序遍历深度向上返回）
力扣hot100——二分查找
cloud_fly的博客
01-04 447
hot100，二分查找 细节，分类讨论即可
LeetCode Hot100 ---- 二分查找专题
摩登都市天空---专栏
07-08 395
什么是二分查找 二分查找是计算机科学中最基本、最有用的算法之一。 它描述了在有序集合中搜索特定值的过程。 二分查找中使用的术语： 目标 Target —— 你要查找的值 索引 Index —— 你要查找的当前位置 左、右指示符 Left，Right —— 我们用来维持查找空间的指标 中间指示符 Mid —— 我们用来应用条件来确定我们应该向左查找还是向右查找的索引 下面介绍三个常用的二分查找模板来源力扣：https://leetcode-cn.com/explore/learn/card/b
LeetCode HOT 100 —— 240.搜索二维矩阵 II
qq_39473176的博客
12-14 293
刷题总结
LeetCode HOT 100 —— 33.搜索旋转排序数组
qq_39473176的博客
11-26 808
刷题总结
leetcode hot100 力扣题目分类总结
weixin_30623181的博客
08-22 356
第一讲 基础算法(1) 排序快速排序归并排序LeetCode 56. 合并区间 >> 区间排序(2) 前缀和与差分LeetCode.1248 统计优美子序列LeetCode 1191. K 次串联后最大子数组之和LeetCode 1170. 比较字符串最小字母出现频次LeetCode 1171. 从链表中删去总...
LeetCode Hot100刷题——搜索二维矩阵Ⅰ
2301_77021913的博客
02-24 1052
获取矩阵的行数。
LeetCode Hot 100 代码实现
weixin_45595437的博客
08-22 587
文章目录1. 两数之和（Easy，哈希）49. 字母异位词分组（Medium，哈希）128. 最长连续序列（Medium，哈希）283. 移动零（Easy，双指针）11. 盛最多水的容器（Medium，贪心（用双指针实现））15. 三数之和（Medium，双指针）42. 接雨水（Hard，贪心（用双指针实现））3. 无重复字符的最长子串（Medium，滑动窗）438. 找到字符串中所有字母异位词（Medium，滑动窗）560. 和为 K 的子数组（Medium，前缀和 + 哈希表的综合应用）239. 滑动窗
【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）
昂萨哈凯尔可真难记啊
08-14 1504
避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。 1. 两数之和（简单） 2. 两数相加（中等） 3. 无重复字符的最长子串（中等） 4. 寻找两个正序数组的中位数（困难） 5. 最长回文子串（中等） 10. 正则表达式匹配（困难） 11. 盛最多水的容器（中等） 15. 三数之和（中等） 17. 电话号码的字母组合（中等） 19. 删除链表的倒数第 N 个结点（中等） ...
【LeetCode 热题100】 45. 跳跃游戏 II 的算法思路及python代码
pljnb的博客
04-03 637
给定一个长度为 n 的 0 索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引 i 向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。
深入解析力扣39.组合总和：回溯算法的妙用
2302_81116822的博客
04-01 566
给定一个无重复元素的数组candidates和一个目标值target，找出candidates中所有可以使数字和为target的组合。数组中的数字可以被重复使用。
算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)
weixin_42826353的博客
04-05 824
LeetCode121-130个人刷题总结。
python-leetcode 63.搜索二维矩阵
qq_51906990的博客
04-02 467
由于每行的第一个元素大于前一行的最后一个元素，且每行元素是升序的，所以每行的第一个元素大于前一行的第一个元素，因此矩阵第一列的元素是升序的。对矩阵的第一列元素二分查找，找到最后一个不大于目标值的元素，然后在该元素所在行中二分查找目标是否存在。若将矩阵每一行拼接在上一行的末尾，则会得到一个升序数组，我们可以在该数组上二分找到目标元素。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。
LeetCode 解题思路 30（Hot 100）
qq_45801780的博客
04-02 808
【代码】LeetCode 解题思路 30（Hot 100）
LeetCode算法题Day3
m0_74235082的博客
04-01 915
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。可以想象成n个指针，先定义一个i当作访问每个字符串同一字符的指针，一直循环，先假设第一个字符串最短，先当作循环结束的条件。遍历字符串数组，比较所有字符串下标为i的字符是否相同，如果字符不同或有字符串的长度小于i则返回结果，如果不是则将这个字符拼接到结果res上，然后一直移动i。
leetcode每日一题：替换子串得到平衡字符串
最新发布
破东风
04-05 1017
如果当前不平衡，我们尝试从0到length枚举替换字符的左端点，然后右端点不断向右滑动，这样在滑动的过程中，最右边位置的字符个数-1，直到剩余字符满足小于等于。可以利用滑动窗口的思想来解题，由于替换进去的字符串内容是任意的，所以只要满足选取1个字符串后，剩下的4个字符的个数都小于等于。另外吐槽一下，这里QWER在字母表并不连续，只能写了一个映射的方法来映射到下标0~3，否则就要开更大的数组来存，比如26。，比较水，直接对于集合中的每一个元素，都有取或者不取2种情况，直接递归进去求和即可。
leetcode4.寻找两个正序数组中的中位数
weixin_74175349的博客
04-05 169
基本思路是将两个数组看成一个数组，然后划分为两个部分，若为奇数左边部分个数多1，若为偶数左边部分等于右边部分个数。i表示数组1划分位置（i为4是索引4也表示i的左半部分有四个元素），j表示数组2的划分位置，i和j的划分保证左边部分的所有值都不超过右边部分的最小值，这样中位数就在i和j的附近，与i、j、i-1、j-1这四个位置上的元素有关。若总长度为奇数，则结果为左部分的最大值，若为偶数则结果为左部分的最大值和右边部分的最小值取均值。LeetCode004-两个有序数组的中位数-最优算法代码讲解。
LeetCode算法题解：二分查找详解
2. 二分查找变种：标准的二分查找是查找一个特定的值，而题目要求查找第一个等于给定值的元素，这需要在找到目标值后，进一步检查该位置的前一个位置是否也等于目标值，以确保它是第一个。这反映了面试或算法题目中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值