LeetCode 5394.找到和最大的长度为K的子序列

最新推荐文章于 2022-12-22 20:43:01 发布

void丿

最新推荐文章于 2022-12-22 20:43:01 发布

阅读量429

点赞数

分类专栏：数据结构与算法文章标签： leetcode 算法深度优先

本文链接：https://blog.csdn.net/weixin_43897770/article/details/121896490

版权

给定整数数组nums和整数k，找出一个长度为k且和最大的子序列。需要先对数组排序，记录每个元素的下标，然后选择前k个最大值，再按原下标顺序排列，以获取最大和子序列。

摘要由CSDN通过智能技术生成

题目：

给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的子序列，且这个子序列的和最大。

请你返回任意一个长度为 k 的整数子序列。

子序列定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。

被自己菜到了，周赛的时候想了半天才整出来最开始往递归dfs的思路走，但实际就是求最大和的不连续子序列，于是只需要先按值排序，并记录下标，之后取出前k个值后再按下标升序排序得到原先的相对位置，即可获得答案。

class Solution {
   
    public int[] maxSubsequence(int[] nums, int k) {
   
        int len = nums.length;
        int[][] tmp = new int[len

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

void丿

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode 5394.找到和最大的长度为K的子序列

算法
复制链接

扫一扫

专栏目录

LeetCode简单题之找到和最大的长度为 K 的子序列

Lonery的博客

07-30

761

这个题所要求的结果数组在原数组中是不需要连续的，这样就大大降低了题目的难度，所以第一步可以先将给定的数组排序，然后取出最大的几个元素和它们的下标，然后在截取符合条件的结果并返回正确的在原数组中的先后顺序。输入nums=[-1,-2,3,4],k=3。输入nums=[2,1,3,3],k=2。输入nums=[3,4,3,3],k=2。子序列有最大和-1+3+4=6。子序列有最大和3+3=6。输出[-1,3,4]...

【LeetCode】2099. 找到和最大的长度为 K 的子序列

微信公众号: 后端码匠

12-24

440

给你一个整数数组 nums 和一个整数 k。你需要找到 nums 中长度为 k 的 子序列 ，且这个子序列的和最大。请你返回任意一个长度为 k 的整数子序列。子序列 定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。

参与评论您还未登录，请先登录后发表或查看评论

Leetcode 2099. 找到和最大的长度为 K 的子序列 --- 堆解法

weixin_63192658的博客

12-22

190

Leetcode 2099. 找到和最大的长度为 K 的子序列 --- 堆解法

2099. 找到和最大的长度为 K 的子序列

qq_44658941的博客

03-26

229

2099. 找到和最大的长度为 K 的子序列 解题经验: 1.求k个数问题，就将k个数放到堆中 2.本题巧妙在用int[]记录了键和值，比map好的地方在于,可以存储重复的键 map ~~ int[][] -->二维数组优点：可以存重复的键 public int[] maxSubsequence(int[] nums, int k) { if (nums == null || nums.length == 0) return null; else

LeetCode第2099 找到和最大的长度为K的子序列(c++)

worldinme的博客

12-13

1563

两次排序，为啥cmp在类里返回值一定要加上static

leetcode_334.递增的三元子序列

01-08

题目给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: ...首先，新建两个变量 small 和 mid ，分别用来保存题目要我们求的长度为 3 的递增子序列的最小值和中间

java-leetcode面试题解双指针之第713题乘积小于k的子数组.zip

03-25

这是因为当前子数组的乘积已超过`k`，我们需要找到下一个乘积小于`k`的子数组，因此左指针向右移动，缩小子数组的范围。 - 如果`product`仍小于`k`，则`count`加1，表示找到了一个满足条件的子数组。 - 然后将右...

java-leetcode面试题解双指针之第658题找到k个最接近的元素.zip

03-25

通过理解和熟练运用双指针，不仅可以解决此题，还能解决许多其他类型的问题，如寻找数组中的最长连续子序列、查找旋转数组中的最小值等。因此，对双指针技术的深入理解和实践是每个Java开发者必备的技能之一。

python-leetcode面试题解之第368题最大整除子集.zip

最新发布

06-26

1. **动态规划**：创建一个二维数组dp，其中dp[i][j]表示以数字i结束的长度为j的互质子序列的最大和。初始状态可以设定dp[0][0] = nums[0]，因为只有一个元素时，其本身就是最大子集。然后遍历数组nums，对于每个...

topk_K._python_

10-01

通过递归地在枢轴左右两边的子序列中查找，可以在平均O(n)的时间复杂度内找到第k大的数。当然，最坏情况下的时间复杂度是O(n^2)，但可以通过随机化枢轴选择来避免这种情况。现在，让我们具体看看`quicksort.py` ...

2099 找到和最大的长度为 K 的子序列

weixin_44171872的博客

01-23

539

题目描述：给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的 子序列 ，且这个子序列的和最大。请你返回任意一个长度为 k 的整数子序列。 子序列 定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。示例 1：输入：nums = [2,1,3,3], k = 2 输出：[3,3] 解释： 子序列有最大和：3 + 3 = 6 。示例 2：输入：nums = [-1,-2,3,4], k = 3 输出：[-1,3,4] 解释： 子序列有最大和：-

LeetCode刷题总结：（1）数组相关问题

xdzhangzhenhao的博客

08-01

7987

写在最前面：分析完成一道题，最重要的是完整的捋清楚解决问题的方法逻辑，而捋清一道题的小技巧我觉得是可以画出能够表达逻辑的图或表，清晰的呈现在自己的草稿纸上，之后实现代码的时候就会变得很轻松！！！刷了近100道题后发现其实leetcode中类型最多的还是数组相关的问题。数组相关问题好多是可以通过维护相应的索引来解决的。总之在数组问题中对索引的意义，维护是很重要的。 3. 无重复字符的最长...

1673 找出最具竞争力的子序列（单调栈）

二哈

12-21

1059

1. 问题描述：给你一个整数数组 nums 和一个正整数 k ，返回长度为 k 且最具竞争力的 nums 子序列。数组的子序列是从数组中删除一些元素（可能不删除元素）得到的序列。在子序列a 和子序列b 第一个不相同的位置上，如果a中的数字小于 b 中对应的数字，那么我们称子序列 a 比子序列 b（相同长度下）更具竞争力。例如，[1,3,4] 比 [1,3,5] 更具竞争力，在第一个不相同的位置，也就是最后一个位置上，4 小于 5 。示例 1：输入：nums = [3,5,2,6]...

最长递增子序列。给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。（PHP、GO）

wyisgoodman的博客

03-01

2570

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3] 输出：4 示例 3：输入：nums = [7,7,7,7,7

leetcode2099.找到和最大的长度为k的子序列（简单，周赛）

zhangjiaji111的博客

12-13

516

本质：找前k大值。难点：如何下标递增返回ans？解决方案：得到前k大值后，把出现的元素以及出现的个数放在hash中，然后遍历一遍数组，每次- -即可得到。 class Solution { public: vector<int> maxSubsequence(vector<int>& nums, int k) { vector<int> ans; priority_queue<pair<int, int&...

网易机试求长度为k的连续子序列的最大值中的最小值

yiluo9918的博客

08-04

2274

给定长度为n的序列，对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值 /* 网易给定长度为n的序列，对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值 */ #include <iostream> #include <string> #include <vector> #include &...

长度不超过k的最大连续子序列(单调队列)

MakingMaker的专栏

12-02

3872

/*单调队列：单调队列即保持队列中的元素单调递增（或递减）的这样一个队列，可以从两头删除，只能从队尾插入. 队首为最优解,插入时从队尾插入。为了保证队列的单调性，我们从队尾开始删除元素，直到队尾元素比当前需要插入的元素优因为它们已经不可能成为最优的元素了，因为当前要插入的元素位置比它们更优，值比它们更优*/ //长度不超过k的最大连续子序列 #include #include using na

LeetCode 1708. 长度为 K 的最大子数组

Michael是个半路程序员

08-14

1837

文章目录1. 题目2. 解题 1. 题目在数组 A 和数组 B 中，对于第一个满足 A[i] != B[i] 的索引 i ，当 A[i] > B[i] 时，数组 A 大于数组 B。例如，对于索引从 0 开始的数组： [1,3,2,4] > [1,2,2,4] ，因为在索引 1 上， 3 > 2。 [1,4,4,4] < [2,1,1,1] ，因为在索引 0 上， 1 < 2。一个数组的子数组是原数组上的一个连续子序列。给定一个包含不同整数的整数类型数组 nums ，

leetcode 2031. 1 比 0 多的子数组个数

12-16

leetcode 2031题是一道有关于子数组的问题。问题的要求是求出给定数组中，1的个数比0多的子数组的个数。我们可以通过遍历数组的每个元素，然后计算以该元素结尾的子数组中，1的个数比0多的个数。我们可以定义一个...

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交