【Leetcode 74】搜索二维矩阵 —— 二分查找|矩阵
74. 搜索二维矩阵 给你一个满足下述两条属性的m x n整数矩阵： 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。 示例 1： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], targ...
leetcode：374. 猜数字大小（二分查找）
一、题目 函数原型：int guessNumber(int n)二、思路本题其实就是从 1 - n 中找出所要的答案。利用guess函数来判断数字是否符合答案。答案小于当前数字，guess函数返回-1答案等于当前数字，guess函数返回0答案大于当前数字，guess函数返回1利用二分查找法即可三、代码int guessNumber(int n) { int left=1; ...
map|二分查找|离线查询|LeetCode:2736最大和查询
题目给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 ，另给你一个下标从 1 开始的二维数组 queries ，其中 queries[i] = [xi, yi] 。对于第 i 个查询，在所有满足 nums1[j] >= xi 且 nums2[j] >= yi 的下标 j (0 <= j < n) 中，找出 nums1[j] + nums2[j]....
【二分查找】【双指针】LeetCode:2565最少得分子序列
题目给你两个字符串 s 和 t 。你可以从字符串 t 中删除任意数目的字符。如果没有从字符串 t 中删除字符，那么得分为 0 ，否则：令 left 为删除字符中的最小下标。令 right 为删除字符中的最大下标。字符串的得分为 right - left + 1 。请你返回使 t 成为 s 子序列的最小得分。一个字符串的 子序列 是从原字符串中删除一些字符后（也可以一个也不删除），剩余字符不改变顺....
【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV
题目给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数，你必须找到对应元素的 第二大 整数。如果 nums[j] 满足以下条件，那么我们称它为 nums[i] 的 第二大 整数：j > inums[j] > nums[i]恰好存在 一个 k 满足 i < k < j 且 nums[k] > nums[i] 。如果不存在 nums[j] ....
二分查找|双指针:LeetCode:2398.预算内的最多机器人数目
滑动窗口单调队列：计算最大值时，如果前面的数小，则必定被淘汰，前面的数早出队。题目你有 n 个机器人，给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ，两者长度都为 n 。第 i 个机器人充电时间为 chargeTimes[i] 单位时间，花费 runningCosts[i] 单位时间运行。再给你一个整数 budget 。运行 k 个机器人 总开销 是 ....
【二分查找】LeetCode:2354.优质数对的数目
题目给你一个下标从 0 开始的正整数数组 nums 和一个正整数 k 。如果满足下述条件，则数对 (num1, num2) 是 优质数对 ：num1 和 num2 都 在数组 nums 中存在。num1 OR num2 和 num1 AND num2 的二进制表示中值为 1 的位数之和大于等于 k ，其中 OR 是按位 或 操作，而 AND 是按位 与 操作。返回 不同 优质数对的数目。如果 a....
golang力扣leetcode 704.二分查找
704.二分查找704.二分查找题解简单二分，坑点是爆int，注意一下mid的写法即可代码package main func search(nums []int, target int) int { left, right := 0, len(nums)-1 for left <= right { //mid := (right + left) / 2,可能爆int ...
leetcode-704：二分查找
题目题目链接给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], ta....
map|二分查找|离线查询|LeetCode:2736最大和查询
本文涉及的基础知识点二分查找算法合集题目给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 ，另给你一个下标从 1 开始的二维数组 queries ，其中 queries[i] = [xi, yi] 。对于第 i 个查询，在所有满足 nums1[j] >= xi 且 nums2[j] >= yi 的下标 j (0 <= j < n) 中，找出 n....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode更多二分查找相关
LeetCode您可能感兴趣
- LeetCode实战
- LeetCode解析
- LeetCode c++
- LeetCode橘子
- LeetCode go语言
- LeetCode回溯
- LeetCode岛屿
- LeetCode乘积
- LeetCode力扣
- LeetCode括号
- LeetCode刷题
- LeetCode算法
- LeetCode链表
- LeetCode数组
- LeetCode二叉树
- LeetCode字符串
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode路径
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注