![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
Zeolim
这个作者很懒,什么都没留下…
展开
-
[尺取]Leetcode 1438. 绝对差不超过限制的最长连续子数组
1438. 绝对差不超过限制的最长连续子数组难度中等141收藏分享切换为英文接收动态反馈给你一个整数数组nums,和一个表示限制的整数limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组,则返回0。示例 1:输入:nums = [8,2,4,7], limit = 4输出:2 解释:所有子数组如下:[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |...原创 2021-02-21 20:38:27 · 208 阅读 · 0 评论 -
[尺取法] leetcode 1004. 最大连续1的个数 III
1004. 最大连续1的个数 III难度中等224收藏分享切换为英文接收动态反馈给定一个由若干0和1组成的数组A,我们最多可以将K个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。示例 1:输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出:6解释: [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 6。示例 2:输入:A = [0,0,1,1,0,0,1,1...原创 2021-02-19 21:59:06 · 191 阅读 · 0 评论 -
LeetCode 995. K 连续位的最小翻转次数
995. K 连续位的最小翻转次数难度困难172收藏分享切换为英文接收动态反馈在仅包含0和1的数组A中,一次K位翻转包括选择一个长度为K的(连续)子数组,同时将子数组中的每个0更改为1,而每个1更改为0。返回所需的K位翻转的最小次数,以便数组没有值为0的元素。如果不可能,返回-1。示例 1:输入:A = [0,1,0], K = 1输出:2解释:先翻转 A[0],然后翻转 A[2]。示例 2:输入:A = [1,1,0], K ...原创 2021-02-18 23:18:42 · 180 阅读 · 0 评论 -
[单调队列][前缀和][滑窗][Codeforces] Round #594 (Div. 2) D1 The World Is Just a Programming Task
问题:给定一括号序列,问交换任意一对括号后,使序列任意循环滚动,这len种滚动串最大有多少个合法序列首先若左括号不等于右括号必死无疑。剩下考虑枚举交换,对于相同括号交换后没意义,out对于不同括号交换后,假设序列已经合法,则滚动合法情况数就等于序列中满匹配的括号序列数定义满匹配:对于序列(())(()())满匹配有两个 1234 和 5678910,将这两个子串拆出来,前面...原创 2019-10-25 12:48:44 · 146 阅读 · 0 评论