Grokking Coding: Sliding Window滑动窗口训练

Grokking Coding: Sliding Window滑动窗口训练_第1张图片

从上面能看到,Sliding Window一共7题,对应力扣,分别是:

  1. 滑动窗口的最大值

  2. Maximum Subarray (Easy)
    Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.

Example:

Input: [-2,1,-3,4,-1,2,1,-5,4],
Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6.
Follow up:

If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.
Grokking Coding: Sliding Window滑动窗口训练_第2张图片
Grokking Coding: Sliding Window滑动窗口训练_第3张图片

你可能感兴趣的:(笔记)