219. Contains Duplicate II

219. Contains Duplicate II

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.

Example 1:

Input: nums = [1,2,3,1], k = 3
Output: true

Example 2:

Input: nums = [1,0,1,1], k = 1
Output: true

Example 3:

Input: nums = [1,2,3,1,2,3], k = 2
Output: false

方法1: hash

思路:

hash所有数字的位置,因为如果有小于k的距离,一定有相邻两个位置小于k,只需要扫过所有数组,找相邻相差<=k的两个数。

易错点

不是pos的index,而是pos本身小于等于k

Complexity

Time complexity: O(n)
Spade complexity: O(n)

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int, vector<int>> hash;
        for (int i= 0;i < nums.size(); i++){
            hash[nums[i]].push_back(i);
        }
        
        for (auto pair: hash){
            vector<int> pos = pair.second;
            for (int i = 0; i< pos.size(); i++){
                if (i < pos.size() - 1 && pos[i + 1] - pos[i] <= k){
                    return true;
                }
            }
        }
        return false;
    }
};

grandyang: http://www.cnblogs.com/grandyang/p/4539680.html

另一个one pass不用储存所有位置的解法,因为每一个map的映射值当中只会用到上一个数字。如果满足<=k,返回true,不满足取代映射值继续寻找

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_map<int, int> m;
        for (int i = 0; i < nums.size(); ++i) {
            if (m.find(nums[i]) != m.end() && i - m[nums[i]] <= k) return true;
            else m[nums[i]] = i;
        }
        return false;
    }
};
### 解决模块中重复段名称的问题 当遇到 `duplicate segment names in module` 错误时,通常是因为多个定义或声明在同一命名空间下具有相同的名称。这种错误可能发生在多种编程场景中,比如 C/C++ 的链接阶段、Python 中的模块导入冲突或其他语言中的对象定义重叠。 以下是针对该问题的一些解决方案: #### 1. 使用唯一的标识符前缀或后缀 通过为变量名、函数名或类名添加特定的前缀或后缀来区分它们。这种方法可以有效减少命名冲突的可能性[^1]。 ```cpp // 示例:C++ 中使用唯一前缀 namespace ModuleA { void ProcessData() { /* ... */ } } namespace ModuleB { void ProcessData() { /* ... */ } } ``` #### 2. 利用作用域隔离 如果是在 Python 或其他支持模块化设计的语言中开发,则可以通过封装到不同的文件或子模块中实现作用域隔离。这样即使存在同名方法也不会引发冲突。 ```python # 文件 module_a.py def process_data(): pass # 文件 module_b.py def process_data(): pass ``` #### 3. 配置编译器选项以忽略某些警告或错误 对于一些低级别的语言(如汇编),有时可通过调整构建工具链设置来处理此类情况;然而这并非推荐做法因为可能会掩盖潜在隐患。 #### 4. 修改源码消除实际存在的名字碰撞现象 最彻底的办法还是回到原始代码里查找并修正那些真正造成干扰的地方——即确保没有任何两个实体共享完全一样的全限定路径下的标签字符串表示形式。 ```assembly ; 正确版本 - 添加区别性的修饰符 segment .text align=16 class=CODE name="_start_module_one" ... segment .data align=8 class=DATA name="module_two_data_area" ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值