给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-02-16 16:47:09
阅读次数：
71
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] ...
分类：
其他好文 时间：
2020-02-14 20:49:24
阅读次数：
55
题目链接 "https://leetcode cn.com/problems/sliding window maximum/" 题目内容 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑 ...
分类：
编程语言 时间：
2020-02-11 09:22:59
阅读次数：
79
问题描述： 在一排树中，第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 ...
分类：
编程语言 时间：
2020-02-10 22:57:26
阅读次数：
173
问题描述：给定一个字符串s，找到至多包含k个不同字符得最长子串的长度。 比如s="cebea"，k=2，那么输出结果就是3，因为此时"ebe"满足条件：至多包含两个不同字符，且子串最长 比如s="world"，k=4，那么输出结果就是4，因为"worl"和"orld"满足条件：至多包含4个不同字符， ...
分类：
编程语言 时间：
2020-02-09 22:16:07
阅读次数：
170
单调队列分为递增队列和递减队列，一般用来求某个固定长度（例如：滑动窗口的最值）序列中的最大/最小值。 对于递增队列，队首元素就是最小值。 对于递减队列，队首元素就是最大值。 1.递增队列（队列首尾最小值） if(q.empty()) q.push_back(A[i]); else if(q.back ...
分类：
其他好文 时间：
2020-02-09 14:33:49
阅读次数：
83
[TOC] "Leetcode 76" 问题描述 例子 解决方案 ...
对于大多数子字符串问题，我们给了一个字符串，需要找到一个满足某些限制的子字符串。通常的方法是使用带有两个指针的哈希表。模板如下。 需要提到的一件事是，当要求找到最大子串时，我们应该在内部while循环之后更新最大值，以确保子串有效。另一方面，当要求找到最小子串时，我们应该在内部while循环内更?? ...
分类：
其他好文 时间：
2020-02-08 13:38:22
阅读次数：
71
[TOC] "Leetcode 3" 问题描述 例子 方法 保留一个将字符串中的字符存储为键并将其位置存储为值的hashmap，并保留两个定义最大子字符串的指针。移动右指针以浏览字符串，同时更新hashmap。如果字符已经在hashmap中，则将左指针移到最后找到的相同字符的右边。请注意，两个指针只 ...
分类：
其他好文 时间：
2020-02-08 09:44:27
阅读次数：
54
滑动窗口，原来可以通过循环嵌套循环的方式实现。 class Solution: def totalFruit(self, tree: List[int]) -> int: result = 0 fruitDict = {} i = 0 # assert i <= j for j in range(l ...
分类：
其他好文 时间：
2020-02-07 01:24:30
阅读次数：
64
