【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
LeetCode629: K 个逆序对数组逆序对的定义如下：对于数组 nums 的第 i 个和第 j 个元素，如果满足 0 <= i < j < nums.length 且 nums[i] > nums[j]，则其为一个逆序对；否则不是。给你两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个 逆序对 的不同的数组的个数。由于答案可能很大，只需要返....
【map】【滑动窗口】【字典树】C++算法：最长合法子字符串的长度
mapmap可以分成有序(单调)map和无序(哈希)map。还可分成单键map和多键map（允许重复的键）。本文用：单键无序map。LeetCode2781:最长合法子字符串的长度给你一个字符串 word 和一个字符串数组 forbidden 。如果一个字符串不包含 forbidden 中的任何字符串，我们称这个字符串是 合法 的。请你返回字符串 word 的一个 最长合法子字符串 的长度。子字....
【滑动窗口】C++算法：可见点的最大数目
LeetCode 1610可见点的最大数目给你一个点数组 points 和一个表示角度的整数 angle ，你的位置是 location ，其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。最开始，你面向东方进行观测。你 不能 进行移动改变位置，但可以通过 自转 调整观测角度。换句话说，posx 和 posy 不....
【滑动窗口】C++算法：K 个不同整数的子数组
LeetCoe992 K 个不同整数的子数组给定一个正整数数组 nums和一个整数 k，返回 nums 中 「好子数组」 的数目。如果 nums 的某个子数组中不同整数的个数恰好为 k，则称 nums 的这个连续、不一定不同的子数组为 「好子数组 」。例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。子数组 是数组的 连续 部分。示例 1：输入：nums = [1,2,1,....
【滑动窗口】【差分数组】C++算法：K 连续位的最小翻转次数
差分数组LeetCode995: K 连续位的最小翻转次数给定一个二进制数组 nums 和一个整数 k 。k位翻转 就是从 nums 中选择一个长度为 k 的 子数组 ，同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0 。返回数组中不存在 0 所需的最小 k位翻转 次数。如果不可能，则返回 -1 。子数组 是数组的 连续 部分。示例 1：输入：nums = [0,1,....
【滑动窗口】【二分查找】C++算法：和至少为 K 的最短子数组
LeetCode862:和至少为 K 的最短子数组给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 ，返回 -1 。子数组 是数组中 连续 的一部分。示例 1：输入：nums = [1], k = 1输出：1示例 2：输入：nums = [1,2], k = 4输出：-1示例 3：输入：nums =....
【map】【滑动窗口】C++算法：最小区间
题目 LeetCode:632你有 k 个 非递减排列 的整数列表。找到一个 最小 区间，使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。示例 1：输入：nums = [[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]输出：....
滑动窗口算法&删除排序数组中重复项
LeetCode滑动窗口算法LeetCode第1176题：你的好友是一位健身爱好者。前段日子，他给自己制定了一份健身计划。现在想请你帮他评估一下这份计划是否合理。 他会有一份计划消耗的卡路里表，其中 calories[i] 给出了你的这位好友在第 i 天需要消耗的卡路里总量。 为了更好地评估这份计划，对于卡路里表中的每一天，你都需要计算他 「这一天以及之后的连续几天」 （共 k 天）内消耗的总卡....
class049 滑动窗口技巧与相关题目【算法】
class049 滑动窗口技巧与相关题目【算法】算法讲解049【必备】滑动窗口技巧与相关题目code1 209. 长度最小的子数组// 累加和大于等于target的最短子数组长度// 给定一个含有 n 个正整数的数组和一个正整数 target// 找到累加和 >= target 的长度最小的子数组并返回其长度// 如果不存在符合条件的子数组返回0// 测试链接 : https://leet....
滑动窗口-求数组的所有连续子数组【学习算法】
前言2023-9-24 22:46:27以下内容源自《【学习算法】》仅供学习交流使用推荐无滑动窗口-求数组的所有连续子数组代码import java.util.ArrayList; import java.util.Scanner; /* 3 1 2 3 */ public class Main2 { public static void main(String[] args) { ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
