1.无重复字符的最长子串 这题需要用到滑动窗口法，有许多问题都可以考虑使用滑动窗口法：https://www.geeksforgeeks.org/tag/sliding-window/ 因为用c++，所以用到set容器：std::count 2.删除排序链表中的重复元素II 3.加一 1 class ...
分类：
编程语言 时间：
2020-04-11 18:14:57
阅读次数：
69
64.滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下 ...
分类：
其他好文 时间：
2020-04-09 21:32:05
阅读次数：
87
// 面试题59（二）：队列的最大值 // 题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如， // 如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3，那么一共存在6个 // 滑动窗口，它们的最大值分别为{4, 4, 6, 6, 6, 5}， #i ...
分类：
其他好文 时间：
2020-04-09 00:57:24
阅读次数：
70
// 面试题59（一）：滑动窗口的最大值 // 题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如， // 如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3，那么一共存在6个 // 滑动窗口，它们的最大值分别为{4, 4, 6, 6, 6, 5}， ...
分类：
其他好文 时间：
2020-04-09 00:12:40
阅读次数：
70
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 这道题主要用到思路是：滑动窗口 什么是滑动窗口？ 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不 ...
分类：
其他好文 时间：
2020-04-07 09:34:12
阅读次数：
58
每日一句英语学习，每天进步一点点： 前言 不管面试 Java 、C/C++、Python 等开发岗位， TCP 的知识点可以说是的必问的了。 任 TCP 虐我千百遍，我仍待 TCP 如初恋。 遥想小林当年校招时常因 TCP 面试题被刷，真是又爱又狠…. 过去不会没关系，今天就让我们来消除这份恐惧，微 ...
分类：
其他好文 时间：
2020-04-05 20:39:14
阅读次数：
216
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入描述 第一行是一个正整数 N ( 1 ≤ N ≤ 200000 ) ，表示了序列的长度。 接下来的 N 行包含 N 个绝对值不大于 10000 的整数 A [ i ] ，描述了这段序列。 输出描述 仅包括 1 个整数，为最大的子段 ...
分类：
其他好文 时间：
2020-04-05 13:19:36
阅读次数：
66
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 ...
分类：
其他好文 时间：
2020-04-01 00:33:41
阅读次数：
70
要求 在一个字符串中寻找没有重复字母的最长子串 思路 滑动窗口 如果当前窗口没有重复字母，j右移，直到包含重复字母 i右移，直到不包含重复字母 用数组记录字母是否出现过，判断重复 实现 1 class Solution{ 2 public: 3 int lenthOfLongestSubstring ...
分类：
其他好文 时间：
2020-03-30 09:33:07
阅读次数：
64
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 ...
分类：
其他好文 时间：
2020-03-28 23:21:21
阅读次数：
114
