随笔分类 -  算法基础:滑动窗口

摘要:我把双指针技巧再分为两类,一类是「快慢指针」,一类是「左右指针」。前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环;后者主要解决数组(或者字符串)中的问题,比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head,前进时快指针 fast 在前,慢指针 slo 阅读全文
posted @ 2020-09-11 21:23 RioTian 阅读(1538) 评论(0) 推荐(1) 编辑
摘要:请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 1 示例 1: 输入: 输出: 示例 2: 输入: 输出: 限制: 阅读全文
posted @ 2020-03-07 10:46 RioTian 阅读(143) 评论(0) 推荐(0) 编辑
摘要:今天是算法数据结构专题的第2篇文章,我们一起来学习一下「滑动窗口算法」。 前言 最近刷到leetCode里面的一道算法题,里面有涉及到Sliding windowing算法,因此写一篇文章稍微总结一下 算法题介绍 没有重复字符的子字符的最大长度:给一个字符串,获得没有重复字符的最长子字符的长度 例子 阅读全文
posted @ 2020-03-06 13:01 RioTian 阅读(1613) 评论(0) 推荐(0) 编辑
摘要:题目描述 面试题57 II. 和为s的连续正数序列 难度简单37收藏分享切换为英文关注反馈 输入一个正整数 ,输出所有和为 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 示例 2: 限制: `1 findContinuousSeque 阅读全文
posted @ 2020-03-06 12:55 RioTian 阅读(220) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示