LeetCode_219_存在重复元素II

1.题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

题解：

class Solution {
public:bool containsDuplicate(vector<int>& nums) {set<int> values;for(int num:nums){values.insert(num);}return nums.size() != values.size();}
};

思路：set容器中一个元素只能存一次，相同的数据多次存入只存一个。因此将每个数据都存入set中，最后查看set的长度和vector的长度是否相同即可。

2.题目描述：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。

class Solution {
public:bool containsNearbyDuplicate(vector<int>& nums, int k) {if(nums.size() <= 1)return false;set<int> values;for(int i=0; i<nums.size(); i++){if(values.find(nums[i]) != values.end())return true;values.insert(nums[i]);if(values.size() == k+1)values.erase(nums[i-k]);}return false;}
};

思路：同样地把vector中的元素存入set中，如果set的大小超出了k，则从现在的数往前数k个，删除该数，因为该数已经不在考虑范围内了。再查看set中存不存在vector中的数即可。

LeetCode_219_存在重复元素II相关推荐

算法---删除排序链表中的重复元素 II
删除排序链表中的重复元素 II 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回已排序的链表 . 输入:head = [1,2,3,3,4,4,5] ...
【快乐水题】219. 存在重复元素 II
原题: 力扣链接:219. 存在重复元素 II 题目简述: 给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个不同的索引 i 和 j ,满足 nums[i] == nums[j] ...
list元素求和_LeetCode刷题实战82：删除排序链表中的重复元素 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
删除排序链表中的重复元素 II
82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字. 返回同样按升序排 ...
leetcode算法题--删除排序链表中的重复元素 II
原题链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 1.map ListNode* deleteD ...
82. 删除排序链表中的重复元素 II(链表操作)
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1-&g ...
每日一题：leetcode82. 删除排序链表中的重复元素 II
题目描述题目分析这才是正常的中等题难度嘛,昨天的中等题题解我半天看不懂... 首先,需要增加一个哑节点(操作链表的常规操作),因为有可能删除首节点,我们不想要为首节点添加单独的逻辑.其次,用一个变 ...
python删除链表重复节点_LeetCode-python 82.删除排序链表中的重复元素 II
题目链接难度: 中等类型:链表给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例1 输入: 1->2->3->3-> ...

LeetCode_219_存在重复元素II

LeetCode_219_存在重复元素II相关推荐

最新文章

热门文章