leetcode 中 双指针 和 滑动窗口 的关系

CSDN话题挑战赛第1期
活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f
参赛话题：Leetcode刷题指南
话题描述：代码能力是一个程序员的基本能力，而除了做项目之外，大家接触到的最常规的提升代码能力的方法基本就是刷题了，因此，加油刷题，冲刺大厂！
创作模板：Leetcode刷题指南

---

---

一、题目

1.题目描述

个人理解:

双指针：
很多数组类的问题都会用到两个指针，可能是单个数组，两个指针从两端向中间移动，也可能是类似于归并的合并操作：两个数组，两个指针都从前向后移动，反正就是需要用到两个指针的都可以看成是双指针

滑动窗口： 属于双指针的一种，它也一般是使用到了两个指针，这两个指针动态移动，中间构成一个窗口，而且这个窗口往往是从前往后滑动，故形象地成为滑动窗口

2.原题链接

双指针例题：
88. 合并两个有序数组
75. 颜色分类

滑动窗口例题：
90. 汇总区间

二、解题报告

1.思路分析

双指针例题：
88. 合并两个有序数组

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int ans[]=new int [n+m];
        int i=0,j=0,k=0;
        while(i<m&&j<n){
        	if(nums1[i]<nums2[j])ans[k++]=nums1[i++];
        	else ans[k++]=nums2[j++];
        }
        while(i<m)ans[k++]=nums1[i++];
        while(j<n)ans[k++]=nums2[j++];
        for(i=0;i<k;++i){
        	nums1[i]=ans[i];
        }
    }
}

滑动窗口例题：
90. 汇总区间

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> list=new ArrayList<String>();
        int n=nums.length;
        if(n==0)return list;
        int i=0,j=1;
        for(;j<n;++j){
            if(nums[j-1]+1!=nums[j]){
                if(j-i==1){
                    list.add(nums[i]+"");
                }else{
                	list.add(nums[i]+"->"+nums[j-1]);
                }
                i=j;
            }
        }
        if(i==n-1){
        	list.add(nums[i]+"");
        }else{
        	list.add(nums[i]+"->"+nums[j-1]);
        }
        return  list;
    }
}

2.代码详解

3.按步骤分析

CSDN话题挑战赛第1期
活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f