219.(set+滑动窗口)数组中nums[i]==nums[j

作者: Ching_Lee | 来源:发表于2018-03-25 19:07 被阅读0次

219.(set+滑动窗口)数组中nums[i]==nums[j
713. Subarray Product Less Than
493.翻转对
Leetcode 493. 翻转对(归并排序+二分查找)
LeetCode 1512. 好数对的数目 by Rust
LeetCode 好数对的数目
T220、存在重复元素
LeetCode 493 翻转对
LeetCode 1512. 好数对的数目
C++找出数组中元素最大值的乘积

思想：一个一个加入到set，如果正在加入的set中已经有了，就返回true。如果set的长度==k+1,就说明窗口要变小，就把set中nums[i-k]给删除，相当于把数组最前面的数给删除。

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {boolean}
 */
var containsNearbyDuplicate = function(nums, k) {
    let set=new Set();
    for(let i=0;i<nums.length;i++){
        if(set.has(nums[i]))
            return true;
        set.add(nums[i]);
        //当set的大小是k+1时，就把最前面的那个移除了
        if(set.size==k+1)
            set.delete(nums[i-k]);
    }
    return false;
};

219.(set+滑动窗口)数组中nums[i]==nums[j
思想：一个一个加入到set，如果正在加入的set中已经有了，就返回true。如果set的长度==k+1,就说明窗口...
713. Subarray Product Less Than
双指针,滑动窗口数组长度nn = len(nums)p记录乘积p = 1i为begin,窗口左端. j为end,...
493.翻转对
题目：给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j...
Leetcode 493. 翻转对(归并排序+二分查找)
问题描述给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i,...
LeetCode 1512. 好数对的数目 by Rust
给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j...
LeetCode 好数对的数目
给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < ...
T220、存在重复元素
在整数数组 nums 中，是否存在两个下标 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值...
LeetCode 493 翻转对
题意：给定一个数组nums，如果i < j且nums[i] > 2*nums[j]我们就将(i, j)称作一个重要...
LeetCode 1512. 好数对的数目
题目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i...
C++找出数组中元素最大值的乘积
给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-...