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

【二分查找】【双指针】LeetCode:2565最少得分子序列

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集 有序向量的二分查找,初始化完成后,向量不会修改。双指针: 用于计算子字符串是s的字符串的子系列。题目给你两个字符串 s 和 t 。你可以从字符串 t 中删除任意数目的字符。如果没有从字符串 t 中删除字符,那么得分为 0 ,否则:令 left 为删除字符中的最小下标。令 right 为删除字符....

【二分查找】【双指针】LeetCode:2565最少得分子序列
文章 2023-12-21 来自:开发者社区

【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集单调栈题目给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数,你必须找到对应元素的 第二大 整数。如果 nums[j] 满足以下条件,那么我们称它为 nums[i] 的 第二大 整数:j > inums[j] > nums[i]恰好存在 一个 k 满足 ....

【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV
文章 2023-12-21 来自:开发者社区

二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组

长度最短的子数组作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频滑动窗口题目给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, n....

二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组
文章 2023-12-21 来自:开发者社区

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

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集滑动窗口单调队列:计算最大值时,如果前面的数小,则必定被淘汰,前面的数早出队。题目你有 n 个机器人,给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ,两者长度都为 n 。第 i 个机器人充电时间为 chargeTimes[i] 单位时间,花费 runn....

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目
文章 2023-12-21 来自:开发者社区

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

作者推荐贪心算法LeetCode2071:你可以安排的最多任务数目本文涉及的基础知识点二分查找算法合集题目给你一个下标从 0 开始的正整数数组 nums 和一个正整数 k 。如果满足下述条件,则数对 (num1, num2) 是 优质数对 :num1 和 num2 都 在数组 nums 中存在。num1 OR num2 和 num1 AND num2 的二进制表示中值为 1 的位数之和大于等于 ....

【二分查找】LeetCode:2354.优质数对的数目
文章 2023-12-21 来自:开发者社区

【二分查找】LeetCode2141: 同时运行 N 台电脑的最长时间

作者推荐贪心算法LeetCode2071:你可以安排的最多任务数目本文涉及的基础知识点二分查找算法合集题目你有 n 台电脑。给你整数 n 和一个下标从 0 开始的整数数组 batteries ,其中第 i 个电池可以让一台电脑 运行 batteries[i] 分钟。你想使用这些电池让 全部 n 台电脑 同时 运行。一开始,你可以给每台电脑连接 至多一个电池 。然后在任意整数时刻,你都可以将一台电....

【二分查找】LeetCode2141: 同时运行 N 台电脑的最长时间
文章 2023-12-21 来自:开发者社区

二分查找|差分数组|LeetCode2251:花期内花的数目

作者推荐贪心算法LeetCode2071:你可以安排的最多任务数目本文涉及的基础知识点二分查找算法合集题目给你一个下标从 0 开始的二维整数数组 flowers ,其中 flowers[i] = [starti, endi] 表示第 i 朵花的 花期 从 starti 到 endi (都 包含)。同时给你一个下标从 0 开始大小为 n 的整数数组 people ,people[i] 是第 i 个....

二分查找|差分数组|LeetCode2251:花期内花的数目
文章 2023-12-21 来自:开发者社区

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

作者推荐贪心算法LeetCode2071:你可以安排的最多任务数目本文涉及的基础知识点C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频二分查找算法合集题目Alice 是 n 个花园的园丁,她想通过种花,最大化她所有花园的总美丽值。给你一个下标从 0 开始大小为 n 的整数数组 flowers ,其中 flowers[i] 是第 i 个花园里已经种的花的数目。已经种了的花....

前缀和|二分查找|LeetCode2234| 花园的最大总美丽值
文章 2023-12-21 来自:开发者社区

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

本文涉及的基础知识点二分查找算法合集题目给你两个 从小到大排好序 且下标从 0 开始的整数数组 nums1 和 nums2 以及一个整数 k ,请你返回第 k (从 1 开始编号)小的 nums1[i] * nums2[j] 的乘积,其中 0 <= i < nums1.length 且 0 <= j < nums2.length 。示例 1:输入:nums1 = [2,5....

[二分查找]LeetCode2040:两个有序数组的第 K 小乘积
文章 2023-12-21 来自:开发者社区

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

救生艇作者推荐[二分查找]LeetCode2040:两个有序数组的第 K 小乘积本文涉及的基础知识点二分查找算法合集题目给定数组 people 。people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。示例 1:输入:people = [1,2], li....

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

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

算法编程

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

+关注