【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 C++算法：滑动窗口总结 LeetCode629: K 个逆序对数组 逆序对的定义如下：对于数组 nums 的第 i 个和第 j 个元素，如果满足 0 <= i < j < nums.length 且 nums[i] > nums[j]，则其为一个逆序对；否则不是。 ...
【动态规划】【滑动窗口】【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]]输出：....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法更多c++相关
智能搜索推荐
智能推荐（Artificial Intelligence Recommendation，简称AIRec）基于阿里巴巴大数据和人工智能技术，以及在电商、内容、直播、社交等领域的业务沉淀，为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务，助力在线业务增长。
+关注