前言：
现在各位老铁们对“近期最少使用算法”大体比较珍视，咱们都想要知道一些“近期最少使用算法”的相关文章。那么小编在网上搜集了一些对于“近期最少使用算法””的相关知识，希望我们能喜欢，小伙伴们一起来了解一下吧！#秋日生活打卡季#
题目：
给你一个正整数数组 nums 和一个整数 k 。
一次操作中，你可以将数组的最后一个元素删除，将该元素添加到一个集合中。
请你返回收集元素 1, 2, ..., k 需要的 最少操作次数 。
示例 1：
输入：nums = [3,1,5,4,2], k = 2
输出：4
解释：4 次操作后，集合中的元素依次添加了 2 ，4 ，5 和 1 。此时集合中包含元素 1 和 2 ，所以答案为 4 。
示例 2：
输入：nums = [3,1,5,4,2], k = 5
输出：5
解释：5 次操作后，集合中的元素依次添加了 2 ，4 ，5 ，1 和 3 。此时集合中包含元素 1 到 5 ，所以答案为 5 。
示例 3：
输入：nums = [3,2,5,3,1], k = 3
输出：4
解释：4 次操作后，集合中的元素依次添加了 1 ，3 ，5 和 2 。此时集合中包含元素 1 到 3 ，所以答案为 4 。
提示：
1 <= nums.length <= 50
1 <= nums[i] <= nums.length
1 <= k <= nums.length
输入保证你可以收集到元素 1, 2, ..., k 。
java代码：
class Solution { public int minOperations(List<Integer> nums, int k) { int n = nums.size(); if(n==k) { return n; } int count =0; Set<Integer> set = new HashSet<>(); for(int i=n-1;i>=0;i--) { count++; if(nums.get(i)<=k) { set.add(nums.get(i)); } if(set.size()==k) { break; } } return count; }} 版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #近期最少使用算法
