今天再来一道中等题，LeetCode904. 水果成篮

见闻色霸气~

优质创作者: Java技术领域

2021-11-22 10:10:13

...全文

93 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

专题二 - 滑动窗口

今晚鏖战三小时，做出一道题力扣 438. 找到字符串中所有字母异位词难度中等643 给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它...

一维前缀和基本概念和简单实用滑动窗口和前缀和在连续问题中，对于优化时间复杂度有着很重要的意义。因此如果一道题你可以用暴力解决出来，而且题目恰好有连续的限制，那么滑动窗口和前缀和等技巧就应该被想到。有 N 个的正整数放到数组 A 里，现在要求一个新的数组 B，新数组的第 i 个数 B[i]是原数组 A 第 0 到第 i 个数的和。这道题可以使用前缀和来解决。前缀和是一种重要的预处理，能大大降低查询的时间复杂度。我们可以简单理解前缀和为“数列的前 n 项的和”。这个概念其实很容易理解，即一个数组

LeetCode 【前缀和】整理降措 2020-05-27 20:02:38 249 收藏 1 文章标签： leetcode 版权 560.和为 K 的子数组 974.和可被 K 整除的子数组 1248.统计[优美子数组] 1371.每个元音包含偶数次的最长子字符串解题过程 leetcode 437 求路径总和等于给定值的路径数假设 preSum[i] 是数组 A[1]、A[2],...,A[n] 的前缀和，则： preSum[i] = A[1]+A[2] +...+A[i] 数组 A 的子数组A[

数组+双指针，重点在滑动窗口部分！

13

社区成员

43

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章