题目地址:https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 题目描述 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 题目示例 示例: 输入: nums = [1,3,-1, ...
分类:
编程语言 时间:
2020-05-07 23:19:05
阅读次数:
130
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12837866.html 滑动窗口的最大值(49min) 题目链接:https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lco ...
分类:
其他好文 时间:
2020-05-06 18:01:34
阅读次数:
53
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
编程语言 时间:
2020-05-06 17:58:41
阅读次数:
66
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9输出:[[2,3,4],[4,5]]示例 2: 输入:target = 15输出:[[1,2,3,4, ...
分类:
其他好文 时间:
2020-05-05 18:02:16
阅读次数:
85
2020-05-05 17:00:57 问题描述: 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组,则返回 0 。 示例 1: 输入:nums = [8,2 ...
分类:
编程语言 时间:
2020-05-05 17:35:21
阅读次数:
69
想到用滑动窗口来做了,没想到用hashmap来保存每一个位置。 public class L3 { public int lengthOfLongestSubstring(String s) { if(s.length()==0)return 0; HashMap<Character,Integer ...
分类:
其他好文 时间:
2020-05-05 01:09:39
阅读次数:
61
题目: 解答: 思路:滑动窗口。 每个(连续)增加的子序列是不相交的,并且每当 nums[i-1]>=nums[i] 时,每个此类子序列的边界都会出现。当它这样做时,它标志着在 nums[i] 处开始一个新的递增子序列,我们将这样的 i 存储在变量 anchor 中。例如,如果 nums=[7,8, ...
分类:
编程语言 时间:
2020-05-04 19:32:43
阅读次数:
71
传送门: "第187场双周赛" "旅行终点站" 解题思路 第一眼过去有点害怕!这么猛的嘛?一上来就是图??? 再仔细一看,害,原来不会成环,而且只有一个终点,像这种题都是在拼手速了?? 代码 滑动窗口 运行结果 暴力 滑动窗口 总结 T4呢???太菜了,没有动手,所以就不放出来了(大佬们说暴力能过. ...
分类:
其他好文 时间:
2020-05-03 16:21:00
阅读次数:
64
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 ...
分类:
其他好文 时间:
2020-05-03 10:29:14
阅读次数:
61
题目呈现如下: 思路介绍: 采用滑动窗口算法,有点类似于低配版的KMP,比较容易,具体实现见AC代码注释.有些细节还是比较值得注意的. 下附AC代码: ...
分类:
其他好文 时间:
2020-05-02 23:12:38
阅读次数:
77