二分搜索总结

最新推荐文章于 2021-05-11 14:12:03 发布
最新推荐文章于 2021-05-11 14:12:03 发布
阅读量268 收藏 2
点赞数
分类专栏： leetcode 文章标签： leetcode 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43946031/article/details/114973440
版权
本文总结了二分搜索的三种常见模版，包括基础标准模版和两种特殊情况的处理，分别适用于不同场景。通过示例解释了如何在有序数组中查找目标值的索引，当目标值不存在时返回-1。
摘要由CSDN通过智能技术生成

在这里插入图片描述
基础标准模版 1：
Example 1:

Input: nums = [-1,0,3,5,9,12], target = 9
Output: 4
Explanation: 9 exists in nums and its index is 4

Example 2:

Input: nums = [-1,0,3,5,9,12], target = 2
Output: -1
Explanation: 2 does not exist in nums so return -1

class Solution {
   
    public int search(int[] nums, int target) {
   
        int l = 0;
最低0.47元/天 解锁文章
TTLeoH
关注
专栏目录
二分搜索算法
09-18
### 二分搜索算法知识点详解 #### 一、算法简介 二分搜索（Binary Search），又称折半查找，是一种在有序数组中查找特定元素的高效算法。其基本思想是通过将待查找值与数组中间元素进行比较，不断缩小查找范围，...
算法设计实验二分搜索法
07-01
二分搜索法，又称折半查找，是一种在有序数组中查找特定元素的高效搜索算法。它的基本思想是将数组分成两半，每次比较中间元素与目标值，根据比较结果缩小搜索范围，直到找到目标元素或者搜索范围为空。这种方法充分...
二分匹配总结
11-15
### 二分匹配的核心概念与应用 #### 一、什么是二分匹配？ 二分匹配（Bipartite Matching）是图论中一个重要的概念，它主要用于解决两类元素间的配对问题。在一个二分图（Bipartite Graph）中，所有节点可以被分为...
分治法实现二分搜索(c语言)
01-03
二分搜索，也被称为折半查找，是一种...总结来说，二分搜索是利用分治法在有序数组中查找元素的一种高效算法，其C语言实现通常涉及递归或迭代的过程。在实际编程中，理解并熟练运用二分搜索可以极大地提高代码的性能。
python实现二分查找算法
09-21
二分查找算法是一种高效的查找技术，它通过将目标值与有序数组中间元素进行比较，从而缩小搜索范围，实现快速定位目标值的目的。该算法的基本思想是：首先将待查找的目标值与有序数组的中间元素进行比较；如果相等，...
微软 Leetcode
weixin_43946031的博客
05-11 1171
文章目录1. Two Sum3. Longest Substring Without Repeating Characters5. Longest Palindromic Substring23. Merge k Sorted Lists25. Reverse Nodes in k-Group41. First Missing Positive43 Multiply Strings49 Group Anagrams53 Maximum Subarray54 Spiral Matrix62 Unique Pa
Java leetcode 常用代码模板
weixin_43946031的博客
04-17 1056
基础算法 快速排序算法模板 public void quickSort(int[] nums, int start,int end){ if(start >= end) return; int l = start; int r = end; int mid = l + (r-l>>1); int pivot = nums[mid]; while(l <= r){ w
微软 面试题
weixin_43946031的博客
05-06 1018
Kth Largest Element 第k大元素 题目描述： 在数组中找到第 k 大的元素。 你可以交换数组中的元素的位置。 Example 样例 1： 输入： k = 1 nums = [1,3,4,2] 输出： 4 解释： 第一大的元素是4。 样例 2： 输入： k = 3 nums = [9,3,2,4,8] 输出： 4 解释： 第三大的元素是4。 Challenge 要求时间复杂度为O(n)，空间复杂度为O(1)。 public class Solution { /**
Leetcode LinkedIn
weixin_43946031的博客
04-22 961
464: 我能赢吗 状压DP(DFS+记忆) T： O(NlogK)O(NlogK)O(NlogK) S：O(N)O(N)O(N) 状态 int state： 可以用一个二进制位来标记1是否被用过了，即0表示没用过，1表示用过了。 比如00，表示没有一个数字被用过，01表示1被用过了，10表示2被用过了，11表示1和2都被用过了。 我们使用f [] 布尔数组来记录对应状态下第一个人先选的情况下是否能赢的情况 class Solution { Boolean[] f; int n, m ;
Leetcode 1231: 分享巧克力 Divide Chocolate
weixin_43946031的博客
03-23 851
中文描述： 你有一个由一些小块组成的巧克力棒。每一小块都有它自己的甜度，由数组sweetness给出。你想要和你的K个朋友分享巧克力，所以你开始切K次把巧克力切成K+1大块，每一大块都由一些连续的小块组成。孔融让梨，你会吃掉那块甜度最少的，然后把其他的分给你的朋友。设计算法优化切巧克力的方法，找出你能得到的最大甜度。 题目描述： You have one chocolate bar that consists of some chunks. Each chunk has its own sweetne
Leetcode 774: 最小化去加油站的最大距离 Minimize Max Distance to Gas Station
weixin_43946031的博客
03-23 566
中文描述： 给定一个整数阵列加油站，表示加油站在x轴上的位置。给定一个整数k，要求增加k个新的加油站。您可以在x轴上的任何位置添加站点，而不必在整数位置上添加。设penalty()为增加k个新加油站后，相邻加油站之间的最大距离。返回penalty()的最小值。在实际答案的10-6以内的答案将被接受。 题目描述： You are given an integer array stations that represents the positions of the gas stations on the
Leetcode 1650: 二叉树的最近公共祖先 III
weixin_43946031的博客
04-22 501
与160题一样的思路 1 ------o--- 1 + 2: ------o-----o--- 2 --o--- 2 + 1: --o---------o--- 公共祖先为root， Node p 到root 的 距离：x； Node q 到root 的 距离：y。 让两Node先往上 找到 root，找到root后在各自指向以对方Node 再走一遍。 最终 p 和 q 各自都走了 x+y 的 长度，且第二次到达 root 时相遇。 对于 Node p 整个path：
Leetcode 547: 省份数量 Number of Provinces
weixin_43946031的博客
03-25 424
中文描述： 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。 返回矩阵中 省份 的数量。 题目描述： There
Leetcode 255: 验证前序遍历序列二叉搜索树 Verify Preorder Sequence in Binary Search Tree
weixin_43946031的博客
03-10 346
题目描述： Given an array of numbers, verify whether it is the correct preorder traversal sequence of a binary search tree. You may assume each number in the sequence is unique. Consider the following binary search tree: 5 / \ 2 6 / \ 1 3 Exampl
Leetcode 0274: H 指数 H-Index
weixin_43946031的博客
02-26 315
题目描述： Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index. According to the definition of h-index on Wikipedia: “A scientist has index h if h of his/her N papers have
Leetcode 1802: 有界数组中指定下标处的最大值 Maximum Value at a Given Index in a Bounded Array
weixin_43946031的博客
03-23 304
中文描述： 给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums（下标 从 0 开始 计数）： nums.length == n nums[i] 是 正整数 ，其中 0 <= i < n abs(nums[i] - nums[i+1]) <= 1 ，其中 0 <= i < n-1 nums 中所有元素之和不超过 maxSum nums[index] 的值被 最大化 返回你所构造的数组中的 nums[index] 。 注意：ab
Leetcode 755: 倒水 Pour Water
weixin_43946031的博客
04-14 303
题目描述： We are given an elevation map, heights[i] representing the height of the terrain at that index. The width at each index is 1. After V units of water fall at index K, how much water is at each index? Water first drops at index K and rests on top of t
Leetcode 786：第 K 个最小的素数分数 K-th Smallest Prime Fraction
weixin_43946031的博客
04-13 292
中文描述： 给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数组成，且其中所有整数互不相同。 对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。 那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。 题目描述： You are given a sorte
Leetcode 875：爱吃香蕉的珂珂 Koko Eating Bananas
weixin_43946031的博客
03-23 280
中文描述： 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。 题目描述： Koko loves to eat bananas. T
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值