力扣——数组相关题目解法思路

力扣

文章目录

  • 力扣
  • 一、双指针
  • 二、使用prefixSum
  • 三、使用滑动窗口


碰到数组先关的问题可以考虑如下几种方法

一、双指针

  • 三数之和
  • 长度最小的子数组

二、使用prefixSum

  • 最大子序和 也可用动态规划
  • Subarray Sum,找到一个连续子数组,其和为0,返回其开始和结束的下标 (leetcode.js)

三、使用滑动窗口

  • 长度最小的子数组
  • strStr

你可能感兴趣的:(力扣——数组相关题目解法思路)