上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: 在 Python 中,图(Graph)是一个非常重要的数据结构,特别是在刷算法题时。图有许多类型(如有向图、无向图、有权图、无权图等),并且涉及的算法(如深度优先搜索、广度优先搜索、最短路径等)都非常常见。以下是 Python 中常见的图的语法,尤其是刷算法题时用到的技巧。 1. 图的基本定义 图通 阅读全文
posted @ 2025-01-06 20:44 清澈的澈 阅读(56) 评论(0) 推荐(0)
摘要: 在刷算法题中,二叉树是常见的题型,掌握二叉树的基本语法和常见操作是非常重要的。以下是一些在Python中常用的二叉树语法及操作,特别是刷算法题时用到的。 1. 二叉树的定义: 首先定义二叉树的节点结构。每个节点通常有三个属性:val(节点的值),left(左子节点),right(右子节点)。 # D 阅读全文
posted @ 2025-01-06 20:33 清澈的澈 阅读(107) 评论(0) 推荐(0)
摘要: 在 Python 中,队列(Queue)是一种常见的数据结构,特别是在刷算法题时经常被用到。以下是队列相关的基础语法及其在算法题中的应用总结。 1. 队列的基本定义 队列遵循 FIFO(先进先出) 原则,可以通过以下方式实现: 1) collections.deque deque 是双端队列,支持快 阅读全文
posted @ 2025-01-06 17:04 清澈的澈 阅读(262) 评论(0) 推荐(0)
摘要: 在 Python 中,链表不是内置的数据结构,但可以通过类的方式实现自定义链表。以下是链表在刷算法题中常用的语法和操作方法。 1. 定义链表节点 链表节点是一个包含值和指向下一个节点的指针的结构: class ListNode: def __init__(self, val=0, next=None 阅读全文
posted @ 2025-01-06 16:59 清澈的澈 阅读(140) 评论(0) 推荐(0)
摘要: 在 Python 中,栈是一种数据结构,常用于需要遵循 后进先出(LIFO) 原则的操作。在刷算法题时,栈常用来解决括号匹配、单调栈、深度优先搜索等问题。 以下是 Python 中栈的相关语法和常用操作。 栈的实现方式 Python 中可以使用以下两种方式实现栈: 使用列表 (list)。 使用 c 阅读全文
posted @ 2025-01-05 21:38 清澈的澈 阅读(81) 评论(0) 推荐(0)
摘要: 在 Python 中,优先队列(Priority Queue)是一个可以随时获取队列中最大(或最小)元素的数据结构。Python 的标准库 heapq 提供了一个实现最小堆的优先队列,默认情况下是最小堆,但可以通过一些技巧来实现最大堆。优先队列在算法中常用于求解最短路径、合并有序链表、求解 k 个最 阅读全文
posted @ 2025-01-03 14:09 清澈的澈 阅读(282) 评论(0) 推荐(0)
摘要: 在 Python 中,不同的序列数据结构(如 list、tuple、set、dict 等)对增、删、改、查操作的时间复杂度不同。下面是对常见数据结构的总结,按操作类型(增、删、改、查)分析它们的时间复杂度: 1. list(列表) 查找操作(如 in 或 index()): 时间复杂度:O(n) 原 阅读全文
posted @ 2025-01-02 21:09 清澈的澈 阅读(143) 评论(0) 推荐(0)
摘要: 在 Python 中,dict() 是创建字典的内置函数,字典是一种键值对(key-value pair)的数据结构。由于字典具有高效的键值查找、插入和删除操作,在 LeetCode 刷题中非常常用,尤其是处理映射关系、快速查找、计数、前缀匹配等问题时。 基本特性 键值对存储:字典中的每个元素是一个 阅读全文
posted @ 2024-12-31 10:54 清澈的澈 阅读(129) 评论(0) 推荐(0)
摘要: 在 Python 中,set() 是用来创建集合的内置函数。集合是一个无序且不重复的元素集合,在 LeetCode 刷题中经常用来处理去重、集合操作(如交集、并集、差集)、快速查找等问题。 基本特性 无序性:集合中的元素没有顺序。 不重复性:集合会自动去除重复元素。 可变性:集合本身可以修改,但其中 阅读全文
posted @ 2024-12-31 10:49 清澈的澈 阅读(92) 评论(0) 推荐(0)
摘要: 1.两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7, 阅读全文
posted @ 2024-12-30 22:14 清澈的澈 阅读(16) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页