07 2022 档案
摘要：用 Jupyter Notebook 更方便学习。 Numpy Numpy 支持高级大量的维度数组与矩阵运算,运算效率极好,是大量机器学习框架的基础。 Numpy 中最重要的对象是称为 ndarray 的 N 维数组类型： 数组:具有相同类型的一组数据的集合 一维数组:一组相同数据类型的线性集合 二
阅读全文
摘要：语法错误 SyntaxError 语句或表达式在语法上错误 原因：if语句最后要加上冒号 异常 Exceptions KeyError 即使语句或表达式在语法上是正确的，但在尝试执行它时可能会导致错误。 原因：在字典中查找一个键，但是其中并不存在这个键，就会抛出异常。 IndexError 超过了能
阅读全文
摘要：# 只写文件 file = open('test.txt', 'w') print('文件名称：', file.name) print('文件是否关闭：', file.closed) print('文件访问模式：', file.mode) #%% file.close() print('文件是否关闭
阅读全文
摘要：内置函数 dir() dir(list)可以告诉list的所有属性和方法。 help() help(list.xxx)可以告诉list的属性和方法的具体用法
阅读全文
摘要：添加路径sys.path.append() 如果一个.py文件要导入的模块与其不在一个文件夹，也不在原有的搜索路径里，那么就要添加新路径。 例如： 模块test.py所在路径为 D:\\python，不在path里，则要导入这个模块的方法为： sys.path.append("D:\\python"
阅读全文
摘要：对象 = 属性(对象是什么) + 方法(对象做什么) object 类 = 对象1 + 对象2 + …… + 对象n Class 创建对象：object = Class() 对象的方法 def __init__(self, xxx)是一种特殊方法，用来初始化对象，后续被自动调用 注意，两条下划线！！
阅读全文
摘要：请你设计并实现一个满足 LRU(最近最少使用)缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity)：以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key)：如果关键字 key 存在于缓存中，则返回关键字的值，否则返
阅读全文
摘要：树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [, ] 表
阅读全文
摘要：给定 N 个课程和这些课程的前置必修课，求可以一次性上完所有课的顺序。 输入是一个正整数，表示课程数量；以及一个二维矩阵，表示所有的有向边（如 [1,0] 表示上课程 1 之前必须先上课程 0）。输出是一个一维数组，表示拓扑排序结果。 示例： 输入：numCourses = 4, prerequis
阅读全文
摘要：存在一个 无向图 ，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节点组成。形式上，对于 graph[u] 中的每个 v ，都存在一条位于节点 u 和节点 v 之间的无向边。
阅读全文
摘要：Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类的 快速插入单词、查找单词、查找单词前缀功能： Trie() 初始化前缀树对象 void insert(Stri
阅读全文
摘要：给你二叉搜索树的根节点 root，同时给定最小边界 low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在 [low, high] 中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 可以证明，存在 唯一的答案 。 所以结果应当返
阅读全文
摘要：给你二叉搜索树的根节点 root ，该树中 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。 **进阶：**使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用 O(1) 空间的解决方案吗？ 示例1： 输入：root = [3,1,4,null,null,2] 输出：
阅读全文
摘要：主要来源：https://blog.51cto.com/u_15127678/4736720 元组赋值 一般情况下，python 的元组赋值可以当作没有顺序，但是如果交换的变量存在关联，元组赋值就是有顺序的。 例如： a = 1 b = 2 a, b = b, a # 此时 a 为2， b 为1 先
阅读全文
摘要：输入一个二叉树，输出一个数组，为二叉树前序遍历的结果。 示例： 输入：root = [1,null,2,3] 输出：[1,2,3] 二叉树遍历题目： 114. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 102. 二叉树的层序遍历 主要参考：https://leetcod
阅读全文
摘要：给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例： 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [3
阅读全文
摘要：给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 以内的答案可以被接受。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：[3.00000,14.50000,11.00000] 解释：第 0 层的平均值
阅读全文
摘要：给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每棵树。你可以按任意顺序组织答案。 示例： 输入：root = [1,2,3,4,5,6,7], to_del
阅读全文
摘要：给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例： 输入：root = [1,2,2,3,4,4,3] 输出：true 判断一个树是否对称 等价于 判断左右子树是否镜像对称。因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点
阅读全文
摘要：给定一个二叉树的根节点 root ，和一个整数 sum ，求该二叉树里节点值之和等于 sum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例： 输入：root = [10,5,-3,3,2,null,11,3,-2,nu
阅读全文
摘要：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 注意：两结点之间的路径长度是以它们之间边的数目表示。 示例： 输入： 输出：3 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3] 一条路径的长度为该路径经过
阅读全文
摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例1： 输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例2： 输入：root = [] 输出：true
阅读全文
摘要：输入是一个二叉树，输出是一个整数，表示该树的最大深度。 二叉树的深度为根节点到最远叶子节点（没有子节点的节点）的最长路径上的节点数。 示例： 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 相关知识 来源：https://leetcode.cn/problems
阅读全文
摘要：DFS 二叉树的遍历 class Solution(object): def maxDepth_dfs(self, root): if not root: return 0 queue = [root] height = 0 while queue: currentSize = len(queue)
阅读全文
摘要：给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 示例1： 输入：head = [1,2,2,1] 输出：true 示例2： 输入：head = [1] 输出
阅读全文
摘要：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 自定义评测： 评测系统 的输
阅读全文
摘要：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例： 输入：head = [] 输出：[] 迭代 创建头结点 dummy，令 dummy
阅读全文
摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例2： 输入：l1 = [], l2 = [0] 输出：[0] 方法1 迭代 设定一个哨兵节点
阅读全文
摘要：导入数据探索的工具包 import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns from scipy import stats # python通过调用 warning s
阅读全文
摘要：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例2： 输入：head = [] 输出：[] 涉及到链表的操作，一定要在纸上把过程先画出来，再写程序。 从示例 1 的图片可以看出，实现反转实际上
阅读全文
摘要：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 need
阅读全文
摘要：给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。 注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例： 输入：s = "
阅读全文
摘要：给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现（不同位置）的子串也要统计它们出现的次数。 示例： 输入：s = "00110011" 输出：6 解释：6 个子串满足具有相同数量的连续 1 和
阅读全文
摘要：给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例： 输入：s = "aaa" 输出：6 解释：6
阅读全文
