Leetcode
johnli7777
这个作者很懒,什么都没留下…
展开
-
[算法]Sliding Window 总结
Sliding Window(滑动窗口)提示:本文所介绍的滑动窗口指的是滑动窗口算法(Sliding Window Algorithm)并非TCP协议中的滑动窗口一、什么是滑动窗口?滑动窗口算法多用于处理数组(Array), 字符串(String)或者链表(LinkedList)中关于子字符串(Substrings), 子数组(Subarrays, Sublists), 该算法可以将多重嵌套的循环转化为单循环,从而降低时间复杂度。滑动窗口是同向双指针的一个类型。例如Leetcode中的这道题( 6原创 2020-09-01 15:28:13 · 1416 阅读 · 0 评论 -
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 · 213 阅读 · 0 评论