本文主要是介绍AcWing 2099. 找到和最大的长度为 K 的子序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
解题思路
用数组来保存数字的出现次数。hash和set不能保存相同的键值，这种情况下只能用数组。
相关代码
class Solution {public int[] maxSubsequence(int[] nums, int k) {int a[] = new int[nums.length];for(int i=0;i<nums.length;i++) a[i] = nums[i];Arrays.sort(a);int t[] = new int[100010]; //正数int t1[] = new int[100010]; //负数for(int i=a.length-k;i<a.length;i++)if(a[i]>=0) t[a[i]]++;else t1[-a[i]]++; List<Integer> res = new ArrayList<>();for(int i=0;i<nums.length;i++)if(nums[i]>=0&&t[nums[i]]>0){res.add(nums[i]);t[nums[i]]--;}else if(nums[i]<0&&t1[-nums[i]]>0){res.add(nums[i]);t1[-nums[i]]--;} int b[] = new int[res.size()];for(int i=0;i<res.size();i++) b[i] = res.get(i);return b;}
}
这篇关于AcWing 2099. 找到和最大的长度为 K 的子序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
