长孤秋落的札记

any() 和 all() 是 Python 中的内置函数，它们分别用于测试可迭代对象（如列表、元组、集合等）中的元素是否满足某个条件。如果没有提供任何可迭代对象，any() 和 all() 函数都返回 False。如果是空的可迭代对象，any() 函数返回 False，而 all() 函数返回 True。

题目153. 寻找旋转排序数组中的最小值：提示 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]

题目33. 搜索旋转排序数组：整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0

用自己的方式来理解Python的常用模块；os 模块是最常用的模块之一，提供了与操作系统交互的多种功能。可以使用 os 模块来执行文件或目录操作，如读取或修改环境变量、访问命令行参数、处理文件路径、执行系统命令等

Python中多进程之间的数据共享是一个复杂的主题，因为每个进程都有自己的内存空间和独立的Python解释器实例。这意味着它们不能直接共享数据，就像线程那样。但是，Python提供了几种方法来间接地实现多进程之间的数据共享。

PyZipper 是一个用于创建、读取和修改 ZIP 文件的 Python 库，支持 AES 加密，提供了比标准库 zipfile 更多的功能

Python中的三元表达式虽然简单，但在简化代码中实用性极强。一个简单的判断语句，一般是四行代码，通过三元表达式可以仅一行代码完成，代码块简洁优雅，余味绕梁。

用自己的方式来理解Python的常用模块；os 模块是最常用的模块之一，提供了与操作系统交互的多种功能。可以使用 os 模块来执行文件或目录操作，如读取或修改环境变量、访问命令行参数、处理文件路径、执行系统命令等

Python中，短路计算（Short-circuit evaluation）指的是在布尔运算（and`或 or）中，当根据已有的条件能够确定整个表达式的最终结果时，剩余的条件将不再被评估。这也被称为"最小求值"（Minimal Evaluation）。短路计算可以用来将多次条件判断写在一行内，使代码变得简洁优雅。

题目34. 在排序数组中查找元素的第一个和最后一个位置；给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

题目74. 搜索二维矩阵：给你一个满足下述两条属性的 m x n 整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

题目35. 搜索插入位置：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。

用自己的方式来理解Python的常用模块；os 模块是最常用的模块之一，提供了与操作系统交互的多种功能。可以使用 os 模块来执行文件或目录操作，如读取或修改环境变量、访问命令行参数、处理文件路径、执行系统命令等

题目51. N 皇后：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。

题目131. 分割回文串：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。

用自己的方式来理解Python的常用模块；os 模块是最常用的模块之一，提供了与操作系统交互的多种功能。可以使用 os 模块来执行文件或目录操作，如读取或修改环境变量、访问命令行参数、处理文件路径、执行系统命令等

题目79. 单词搜索：给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

题目22. 括号生成：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合

Python模块中，datetime 模块提供用于处理日期和时间的类。在支持日期时间数学运算的同时，实现的关注点更着重于如何能够更有效地解析其属性用于格式化输出和数据操作。本文从相关模块、感知对象和简单对象、常量、类型、通用属性等方面进行介绍

Python模块中，datetime 模块提供用于处理日期和时间的类。在支持日期时间数学运算的同时，实现的关注点更着重于如何能够更有效地解析其属性用于格式化输出和数据操作。本文从相关模块、感知对象和简单对象、常量、类型、通用属性等方面进行介绍

题目39. 组合总和：给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。

itertools --- 为高效而生。itertools模块实现一系列迭代器 ，这些迭代器受到APL、Haskell、SML几种语言的启发。itertools模块标准化了一个快速、高效利用内存的核心工具集，这些工具本身或组合都很有用。它们一起形成了“迭代器代数”，这使得在纯Python中有可能创建简洁又高效的专用工具

itertools --- 为高效而生。itertools模块实现一系列迭代器 ，这些迭代器受到APL、Haskell、SML几种语言的启发。itertools模块标准化了一个快速、高效利用内存的核心工具集，这些工具本身或组合都很有用。它们一起形成了“迭代器代数”，这使得在纯Python中有可能创建简洁又高效的专用工具

题目17. 电话号码的字母组合：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

itertools --- 为高效而生。itertools模块实现一系列迭代器 ，这些迭代器受到APL、Haskell、SML几种语言的启发。itertools模块标准化了一个快速、高效利用内存的核心工具集，这些工具本身或组合都很有用。它们一起形成了“迭代器代数”，这使得在纯Python中有可能创建简洁又高效的专用工具

题目78. 子集：给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

题目46. 全排列：给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

题目208. 实现 Trie (前缀树)：Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。...

itertools --- 为高效而生。itertools模块实现一系列迭代器 ，这些迭代器受到APL、Haskell、SML几种语言的启发。itertools模块标准化了一个快速、高效利用内存的核心工具集，这些工具本身或组合都很有用。它们一起形成了“迭代器代数”，这使得在纯Python中有可能创建简洁又高效的专用工具。

time模块提供了各种与时间相关的函数。本文进行了示例说明；相关功能还可以参阅datetime 和 calendar模块。尽管所有平台皆可引用此模块，但模块内的函数并不是所有平台都可用。此模块中定义的大多数函数的实现都是调用其所在平台的C语言库的同名函数。因为这些函数的语义可能因平台而异，所以使用时最好查阅对应平台的相关文档。

time模块提供了各种与时间相关的函数。本文进行了示例说明；相关功能还可以参阅datetime 和 calendar模块。尽管所有平台皆可引用此模块，但模块内的函数并不是所有平台都可用。此模块中定义的大多数函数的实现都是调用其所在平台的C语言库的同名函数。因为这些函数的语义可能因平台而异，所以使用时最好查阅对应平台的相关文档。

argparse是Python的一个标准库模块，用于编写用户友好的命令行接口。它是一个灵活和强大的工具，可以处理各种命令行参数和选项，并且可以自动生成帮助和用法信息。使用argparse模块，您可以将命令行参数解析为Python对象，以便在您的程序中使用。通过定义所需的参数和选项，您可以轻松地为命令行界面提供清晰和一致的语法。

题目207. 课程表：你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。

题目994. 腐烂的橘子：在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。

题目124. 二叉树中的最大路径和：二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。

题目124. 二叉树中的最大路径和：二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。

题目236. 二叉树的最近公共祖先：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

题目437. 路径总和 III：给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

题目105. 从前序与中序遍历序列构造二叉树：给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

题目114. 二叉树展开为链表：给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。