数据结构与算法
qq_36818174
这个作者很懒,什么都没留下…
展开
-
LeetCode双边队列-剑指 Offer 59 - I. 滑动窗口的最大值
题目:给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1 [-3 5 3]原创 2020-07-17 15:05:32 · 124 阅读 · 0 评论 -
LeetCode队列-933. 最近的请求次数
题目:Write a class RecentCounter to count recent requests.It has only one method: ping(int t), where t represents some time in milliseconds.Return the number of pings that have been made from 3000 milliseconds ago until now.Any ping with time in [t - 300原创 2020-07-17 11:56:52 · 129 阅读 · 0 评论 -
python队列和栈
python代码实现栈和队列两者区别与概念队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。队列是一种先进先出(First-In-First-Out,FIFO)的数据结构。队列被用在很多地方,比如提交操作系统执行的一系列进程、打印任务池等,一些仿真系统用队列来模拟银行或杂货店里排队的顾客。queue的常用操作:Queue() 定义一个空队列,无参数,返回值是空队列。enqueue(item) 在队列尾部加入一个数据项,参数是数据项,无返回值。dequeue(原创 2020-07-17 11:27:16 · 292 阅读 · 0 评论