随笔分类 - slidingWindow
滑动窗口相关
摘要：题目来源 239. 滑动窗口最大值 题目详情 给你一个整数数组 nums，有一个大小为 k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1： 输入： nums = [1,3,-1,-3,5,3,6
阅读全文
摘要：题目来源 209. 长度最小的子数组 题目详情 给定一个含有 n个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。** 如果不存在符合条件的子
阅读全文
摘要：题目来源 438. 找到字符串中所有字母异位词 题目详情 给定两个字符串 s 和 p，找到 s中所有 p的 异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1: 输入: s = "cbaebabacd", p = "a
阅读全文
摘要：718. 最长重复子数组 LeetCode_718 题目描述 相似题目 1143. 最长公共子序列 解法一：使用动态规划 首先需要说明的是，这题和最长公共子序列是不同的，子序列并没有要求说是连续的，而连续数组则要求是连续的。 首先定义dp[i][j]表示为A[i:]和B[j:]的最长公共前缀。 dp
阅读全文
摘要：1052. 爱生气的书店老板 题目链接 package com.walegarrett; /** * @Author WaleGarrett * @Date 2020/12/3 21:17 */ /** * 1052. 爱生气的书店老板 * 题目链接：https://leetcode-cn.com/
阅读全文
摘要：1423. 可获得的最大点数 https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards/ package com.walegarrett; /** * @Author WaleGarrett * @Date 2
阅读全文
摘要：剑指 Offer 59 - II. 队列的最大值 题目链接 相似题目 剑指 Offer 30. 包含min函数的栈 面试题59 - II. 队列的最大值 155. 最小栈 java实现 package com.walegarrett; /** * @Author WaleGarrett * @Dat
阅读全文
