AI 助理
文档备案控制台
文章 2023-08-05 来自：开发者社区

LeetCode刷题系列(二)二分查找、二叉排序树 的应用

二分搜索的应用和考察点二分搜索常见的应用场景在有序序列中查找一个数，整个算法的时间复杂度为O ( l o g N ) O(logN)O(logN)；并不一定非要在有序序列中才能得到应用，只要在二分之后能够淘汰掉一半，这种情况都能够使用二分搜索；二分搜索考察点一  首先，二分搜索的思想并不是难点，难点在于如何快速地写出正确的代码，尤其是：  对于边界条件的考察以及代码实现的能力；边界条件的重点是，....

LeetCode刷题系列(二)二分查找、二叉排序树 的应用
文章 2023-07-27 来自：开发者社区

力扣：二分查找的相关题

前言对于线性存储结构，往往需要查找某个值，如果从头找到尾，那未免有些浪费时间。我们可以简单举个例子：让你从0-100猜一个我选中的数字，第一感觉肯定是猜一个接近50左右的，因为这样猜的话即使猜错了，那么可以直接知道要猜的数就在其中的一半(0-50或者50-100)，接着继续按这种思路下去，很快就能猜出数字。这就是二分查找，也叫折半查找。相对于枚举查找，效率快了不少。当然，这种查找有一个前提，就是....

力扣：二分查找的相关题
文章 2023-07-05 来自：开发者社区

力扣704二分查找：思路分析+代码实现（递归与非递归）

第一部分：题目 链接：704. 二分查找 - 力扣（LeetCode）⭐ 难度：简单第二部分：思路分析2.1 二分查找简介二分查找算法，也称折半查找算法，是一种在有序数组中查找某一特定元素的搜索算法。2.2 二分查找思路分析初始状态下，将整个序列作为搜索区域；找到搜索区域内的中间元素，和目标元素进行比对；如果相等，则搜索成功；如果中间元素大于目标元素，表明目标元素位于中间元素的左侧，将左侧区域作....

力扣704二分查找：思路分析+代码实现（递归与非递归）
文章 2023-06-15 来自：开发者社区

Leetcode刷题笔记：二分查找算法

题目：二分查找 👏 Hi! 我是 Yumuing，一个技术的敲钟人 👨‍💻 每天分享技术文章，永远做技术的朝拜者 📚 欢迎关注我的博客：Yumuing's blog 折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略&...

Leetcode刷题笔记：二分查找算法
文章 2023-06-15 来自：开发者社区

LeetCode刷题笔记：二分查找简单进阶

这里将对刷题笔记一文末提及的几道推荐二分法进阶题目进行说明介绍。一道简单题加了一定的文字修饰，一道中等题巧用二分查找，以下为刷题笔记一链接，题目链接在文末提供。 LeetCode 刷题笔记一：二分法 题目一：搜索插入位置 题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(...

LeetCode刷题笔记：二分查找简单进阶
文章 2023-06-01 来自：开发者社区

LeetCode算法小抄--二分查找及其变体形式

二分查找最基本的二分查找704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。class Solution { public int search(int[] nums, int target) { int left = 0; ...

文章 2023-04-23 来自：开发者社区

LeetCode：704. 二分查找

道阻且长，行则将至。 算法，不如说它是一种思考方式 算法专栏： 123一、704. 二分查找题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。来源：力扣（LeetCode）难度：简单提示：你可以假设 nums 中的所有元素是不重复的。n 将在 [1, 10000]...

LeetCode：704. 二分查找
文章 2023-04-11 来自：开发者社区

LeetCode刷题记：数组——二分查找

作者： 千石支持：点赞、收藏、评论欢迎各位在评论区交流前言本文内容来自我平时学习的一些积累，如有错误，还请指正在题目实战部分，我将代码实现和代码解释设置在了解题思路的下方，方便各位作为参考刷题一些话本文内容来自我平时学习的一些积累，如有错误，还请指正在题目实战部分，我将代码实现和代码解释设置在了解题思路的下方，方便各位作为参考刷题题目练习步骤：给自己10分钟，读题并思考解题思路有了思路以后开始写....

文章 2023-03-27 来自：开发者社区

LeetCode 周赛 338，贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。大家好，我是小彭。上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~目录2599. K 件物品的最大和（Easy）贪心、模拟 $O(1)$2600. 质数减法运算（...

LeetCode 周赛 338，贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序
文章 2023-02-25 来自：开发者社区

剑指 Offer II 070（力扣540）：排序数组中只出现一次的数字（Java二分查找）

一、题目描述给定一个只包含整数的有序数组nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1)空间复杂度。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums =  [3,3,7,7,10,11,11]输出: 10提示:1 <= num....

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

LeetCode更多二分查找相关

LeetCode您可能感兴趣

算法编程

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

+关注