滑动窗口
滑动窗口算法
liuliuliudy
这个作者很懒,什么都没留下…
展开
-
Leetcode:978最长湍流子数组
题目:当 A的子数组A[i], A[i+1], ..., A[j]满足下列条件时,我们称其为湍流子数组:若i <= k < j,当 k为奇数时,A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1];或 若i <= k < j,当 k 为偶数时,A[k] > A[k+1],且当 k为奇数时,A[k] <...原创 2020-03-08 19:07:18 · 94 阅读 · 0 评论 -
Leetcode面试题57 - II. 和为s的连续正数序列
题目:输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]AC代码:滑动窗口算法class...原创 2020-03-06 15:55:33 · 172 阅读 · 0 评论 -
Leetcode:3,面试题48. 最长不含重复字符的子字符串
题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字...原创 2020-03-02 22:48:09 · 139 阅读 · 0 评论 -
Leetcode:1052. 爱生气的书店老板
题目:今天,书店老板有一家店打算试营业customers.length分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。书店老板知道一个...原创 2020-03-02 22:43:14 · 139 阅读 · 0 评论 -
Leetcode:567.字符串的排列
题目:给定两个字符串s1和s2,写一个函数来判断 s2 是否包含 s1的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").示例2:输入: s1= "ab" s2 = "eidboaoo"输出: FalseAC代码,滑动...原创 2020-02-27 16:53:44 · 130 阅读 · 0 评论 -
Leetcode:3. 无重复字符的最长字符串
Leetcode:3.无重复字符的最长字符串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "p...原创 2020-02-26 10:48:53 · 140 阅读 · 0 评论 -
Leetcode1004.最大连续1的个数 III
题目:给定一个由若干0和1组成的数组A,我们最多可以将K个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。解法1原创 2020-02-24 19:26:30 · 238 阅读 · 0 评论