LeetCode二分查找的相关内容

leetcode代码记录（二分查找

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

【Leetcode 74】搜索二维矩阵 —— 二分查找|矩阵

74. 搜索二维矩阵给你一个满足下述两条属性的m x n整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例 1：输入：matrix = [[1,3,5,7...

leetcode：374. 猜数字大小（二分查找）

一、题目函数原型：int guessNumber(int n)二、思路本题其实就是从 1 - n 中找出所要的答案。利用guess函数来判断数字是否符合答案。答案小于当前数字，guess函数返回-1答案等于当前数字，guess函数返回0答案大于当前数字，guess函数返回1利用二分查找法...

map|二分查找|离线查询|LeetCode:2736最大和查询

题目给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 ，另给你一个下标从 1 开始的二维数组 queries ，其中 queries[i] = [xi, yi] 。对于第 i 个查询，在所有满足 nums1[j] >= xi 且 nums2[j] >= yi ...

【二分查找】【双指针】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 <...

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

滑动窗口单调队列：计算最大值时，如果前面的数小，则必定被淘汰，前面的数早出队。题目你有 n 个机器人，给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ，两者长度都为 n 。第 i 个机器人充电时间为 chargeTimes[i] 单位时间，花费 runnin...

【二分查找】LeetCode:2354.优质数对的数目

题目给你一个下标从 0 开始的正整数数组 nums 和一个正整数 k 。如果满足下述条件，则数对 (num1, num2) 是优质数对：num1 和 num2 都在数组 nums 中存在。num1 OR num2 和 num1 AND num2 的二进制表示中值为 1 的位数之和大于等于 k ...

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...

leetcode-704：二分查找

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

共有71条

< 1 2 3 4 ... 8 >

跳转至： GO

更新时间 2024-05-09 21:38:34

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

社区圈子

算法编程

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

507+人已加入

加入