Python之队列和堆

最新推荐文章于 2024-08-15 15:05:10 发布

国易

最新推荐文章于 2024-08-15 15:05:10 发布

阅读量643

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/wycgi/article/details/85133000

版权

本文回顾了哈希表和链表的基础知识，接着深入探讨了队列的概念和在LeetCode中的应用，包括如何实现滑动窗口最大值。最后，详细介绍了堆的定义、Python中的堆操作及在LeetCode题目中的实践。通过本文，读者可以更好地理解和运用这些数据结构。

摘要由CSDN通过智能技术生成

队列和堆

一、复习
- 1.1、哈希表
- 1.2、链表
二、队列
- 2.2、定义
- 2.2、leetcode应用
三、堆

一、复习

1.1、哈希表

总结：

在上次练习中，最大的感受是方便快捷。

把数据存储到哈希表中，可以快速查找重复的，也可以直接取出想要的数据，时间复杂度低，以空间换时间

1.2、链表

总结：

链表灵活性很强，可以双向，也可以循环，最重要的是可以灵活删除添加元素

不过缺点也很明显，想要查找重复或者取出想要的数据比较麻烦

二、队列

2.2、定义

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

在这里插入图片描述

2.2、leetcode应用

1. Sliding Window Maximum

方法一、

class Solution(object):
    def maxSlidingWindow(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """