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

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


文章目录

  • 一、题目
    • 1.题目描述
    • 2.原题链接
  • 二、解题报告
    • 1.思路分析
    • 2.代码详解
    • 3.按步骤分析


一、题目

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

你可能感兴趣的:(leetcode,leetcode,算法,职场和发展)