LeetCode双指针合集

leetcode209. 长度最小的子数组

复制代码
class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int sum=0;
        int sz=nums.size();
        int left=0;
        int ans=sz+1;
        for(int i=0;i<sz;i++){//右端点
            sum+=nums[i];
            while(sum>=target){
                ans=min(ans,i-left+1);
                sum-=nums[left];
                left++;
            }
        }
         return ans == sz + 1 ? 0 : ans; 
    }
};

Leetcode713. 乘积小于 K 的子数组

复制代码
class Solution {
public:
    int numSubarrayProductLessThanK(vector<int>& nums, int k) {
        //左端点l,右端点r。
        //如果[l,r]这个区间满足要求,那么[l+1,r]...[r,r]都满足要求,共L-r+1个
        if(k<=1) return 0;
        int ans=0;
        int prod=1;
        int left=0;
        for(int i=0;i<nums.size();i++){//遍历右端点
            prod*=nums[i];
            while(prod>=k){
                prod/=nums[left];
                left++;
            }
            ans+=(i-left+1);
        }
        return ans;
    }
};

Leetcode3. 无重复字符的最长子串

复制代码
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int ans=0;
        unordered_map<char,int> mp;
        int left=0;
        for(int i=0;i<s.size();i++){
            mp[s[i]]++;
            while (mp[s[i]]>1){
                mp[s[left]]--;//此时右端点的字符和前面的有重复,从左端点一直往出删,直到无重复
                left++;
            }
            ans=max(ans,i-left+1);
        }
        return ans;
    }
};
相关推荐
文丑颜不良啊10 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康13 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊16 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康18 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer18 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人18 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202621 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~21 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器