- 博客(2)
- 收藏
- 关注
原创 [算法]Sliding Window 总结
Sliding Window(滑动窗口) 提示:本文所介绍的滑动窗口指的是滑动窗口算法(Sliding Window Algorithm)并非TCP协议中的滑动窗口 一、什么是滑动窗口? 滑动窗口算法多用于处理数组(Array), 字符串(String)或者链表(LinkedList)中关于子字符串(Substrings), 子数组(Subarrays, Sublists), 该算法可以将多重嵌套的循环转化为单循环,从而降低时间复杂度。滑动窗口是同向双指针的一个类型。 例如Leetcode中的这道题( 6
2020-09-01 15:28:13 1375
原创 leetcode总结(232 && 225 : 使用队列实现栈以及使用栈实现队列)
leetcode总结(225 && 232 : 使用队列实现栈以及使用栈实现队列)题目链接及描述225. implement stack using queues思路代码时间复杂度232. implement queue using stacks思路代码完整代码时间复杂度后记 题目链接及描述 分别为leetcode 中的232 以及 225,数据结构类型题目,大致要求是分别用队列和栈实现栈和队列 链接: 232. implement queue using stacks. &&am
2020-08-30 08:05:37 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人