二分查找LeetCode 的相关内容

文章 2024-01-22 来自：开发者社区

前缀和|二分查找|LeetCode2234| 花园的最大总美丽值

题目Alice 是 n 个花园的园丁，她想通过种花，最大化她所有花园的总美丽值。给你一个下标从 0 开始大小为 n 的整数数组 flowers ，其中 flowers[i] 是第 i 个花园里已经种的花的数目。已经种了的花不能移走。同时给你 newFlowers ，表示 Alice 额外可以种花的最大数目。同时给你的还有整数 target ，full 和 partial 。如果一个花园有....

文章 2024-01-22 来自：开发者社区

[二分查找]LeetCode2040:两个有序数组的第 K 小乘积

题目给你两个从小到大排好序且下标从 0 开始的整数数组 nums1 和 nums2 以及一个整数 k ，请你返回第 k （从 1 开始编号）小的 nums1[i] * nums2[j] 的乘积，其中 0 <= i < nums1.length 且 0 <= j < nums2.length 。示例 1：输入：nums1 = [2,5], nums2 = [3,4], ....

文章 2024-01-22 来自：开发者社区

[二分查找双指针]LeetCode881: 救生艇

题目给定数组 people 。people[i]表示第 i 个人的体重，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回承载所有人所需的最小船数。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people = [3,2,2,1], limi....

文章 2024-01-22 来自：开发者社区

二分查找：LeetCode2035：将数组分成两个数组并最小化数组和的差

题目给你一个长度为 2 * n 的整数数组。你需要将 nums 分成两个长度为 n 的数组，分别求出两个数组的和，并最小化两个数组和之差的绝对值。nums 中每个元素都需要放入两个数组之一。请你返回最小的数组和之差。示例 1：输入：nums = [3,9,7,3]输出：2解释：最优分组方案是分成 [3,9] 和 [7,3] 。数组和之差的绝对值为 abs((3 + 9) - (7....

文章 2024-01-22 来自：开发者社区

[二分查找]LeetCode2009 :使数组连续的最少操作数

题目给你一个整数数组 nums 。每一次操作中，你可以将 nums 中任意一个元素替换成任意整数。如果 nums 满足以下条件，那么它是连续的：nums 中所有元素都是互不相同的。nums 中最大元素与最小元素的差等于 nums.length - 1 。比方说，nums = [4, 2, 5, 3] 是连续的，但是 nums = [1, 2, 3, 5, 6] 不是连....

文章 2024-01-22 来自：开发者社区

【二分查找】LeetCode1970:你能穿过矩阵的最后一天

题目给你一个下标从 1 开始的二进制矩阵，其中 0 表示陆地，1 表示水域。同时给你 row 和 col 分别表示矩阵中行和列的数目。一开始在第 0 天，整个矩阵都是陆地。但每一天都会有一块新陆地被水淹没变成水域。给你一个下标从 1 开始的二维数组 cells ，其中 cells[i] = [ri, ci] 表示在第 i 天，第 ri 行 ci 列（下标都是从 1 开始）的陆地会变成 ....

文章 2024-01-22 来自：开发者社区

[二分查找]LeetCode1964:找出到每个位置为止最长的有效障碍赛跑路线

题目你打算构建一些障碍赛跑路线。给你一个下标从 0 开始的整数数组 obstacles ，数组长度为 n ，其中 obstacles[i] 表示第 i 个障碍的高度。对于每个介于 0 和 n - 1 之间（包含 0 和 n - 1）的下标 i ，在满足下述条件的前提下，请你找出 obstacles 能构成的最长障碍路线的长度：你可以选择下标介于 0 到 i 之间（包含 0 和 i）的任意个障....

文章 2023-12-21 来自：开发者社区

【二分查找】【z型搜索】LeetCode240:搜索二维矩阵

LeetCoe240搜索矩阵作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大本文涉及的基础知识点二分查找算法合集题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,1....

文章 2023-12-21 来自：开发者社区

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

文章 2023-12-21 来自：开发者社区

【二分查找】【区间合并】LeetCode2589:完成所有任务的最少时间

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集有序向量的二分查找，向量只会在尾部增加删除。题目你有一台电脑，它可以同时运行无数个任务。给你一个二维整数数组 tasks ，其中 tasks[i] = [starti, endi, durationi] 表示第 i 个任务需要在闭区间时间段 [starti, endi] 内运行 dur....

共有38条

< 1 2 3 4 >

跳转至： GO

更新时间 2024-06-15 13:10:30

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

LeetCode二分查找相关内容

LeetCode您可能感兴趣

算法编程

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

+关注