AI 助理
备案控制台
文章 2024-10-14 来自：开发者社区

【LeetCode 01】二分查找总结

一、适用条件 二分查找适用条件为： 数组问题 有序且无重复元素的数组 如【LeetCode 704】：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 二、方法类型 二分查找法的思路主要是根据区间定义的“...

【LeetCode 01】二分查找总结
文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】704. 二分查找

1 题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums ...

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)

1 题目 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1： 输入：nums = [5,7,7,8,8,10], target ...

【Leetcode刷题Python】34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)
文章 2024-06-13 来自：开发者社区

【LeetCode刷题】二分查找：寻找旋转排序数组中的最小值、点名

题目1：153.寻找旋转排序数组中的最小值 思路分析： ...

【LeetCode刷题】二分查找：寻找旋转排序数组中的最小值、点名
文章 2024-06-13 来自：开发者社区

【LeetCode刷题】二分查找：山脉数组的峰顶索引、寻找峰值

题目1：852.山脉数组的峰顶索引 思路分析： 暴力枚举的话就是找单调性，越来越大，直到找到，一个数大于后一个数。这个数就是最大值。 就是单调性相关的问题 思路1：暴力枚举O(N) 思路2：二...

【LeetCode刷题】二分查找：山脉数组的峰顶索引、寻找峰值
文章 2024-06-13 来自：开发者社区

【LeetCode刷题】专题三：二分查找模板

专题三：二分查找模板： 根据题干分析，根据二分性，划分区间，得出二分最重要的几个要点： 判断条件：while(......) 是left<=right 还是left 求中点的方式：mid = left + (right-left)/2 还是 mid = left + (right-left+1)/2这个点很关键。如果和下面mid的迭代不相符，这便是第二...

【LeetCode刷题】专题三：二分查找模板
文章 2024-06-13 来自：开发者社区

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值

X的平方根 class Solution: def mySqrt(self, x: int) -> int...

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
文章 2024-06-10 来自：开发者社区

深入解析力扣162题：寻找峰值（线性扫描与二分查找详解）

❤️❤️❤️ 欢迎来到我的博客。希望您能在这里找到既有价值又有趣的内容，和我一起探索、学习和成长。欢迎评论区畅所欲言、享受知识的乐趣！ 推荐：数据分析螺丝钉的首页 格物致知 终身学习 期待您的关注 导航： LeetCode解锁1000题: 打怪升级之旅：每题都包括3-5种算法，以及详细的代码实现，刷题面试跳槽必备 ...

深入解析力扣162题：寻找峰值（线性扫描与二分查找详解）
文章 2024-05-22 来自：开发者社区

【数据结构与算法 | 基础篇】力扣704/35/34:二分查找

考虑到线性查找法的时间复杂度较高(O(n)), 我们可以选择使用二分查找算法. 二分查找算法只适用于有序数组(线性查找不需要满足该前提), 其时间复杂度为O(logn), 我们可以选择两种方式来完成二分查找算法. 要求 : 给定一个有序整形数组, 在该数组中, 找到目标值target, 如果找到, 则返回其在数组中的索引, 否则返回-1. （1）方法1...

文章 2024-05-08 来自：开发者社区

leetcode代码记录（二分查找

1. 题目： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: ...

leetcode代码记录（二分查找

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode更多二分查找相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注