摘要：
题目链接 解题思路 用双指针，或者辅助数组的方法这里就不过多解释了，现在说最优解。 我们可以利用两个数组「有序」的特点，找到其中位数。 直接举例子，假设其中一个数组nums1是[1, 3, 5, 7, 9]，另一个数组nums2是[2, 4, 6, 8]，中位数我们先人工算出来，是5，也就是整体的第 阅读全文
摘要：
题目链接 解题思路 子串问题，思考，「以i开头」结果是什么，求出所有的结果，然后最长的那个就是答案。或者「以i结尾」结果是什么，求出所有的结果，最长的那个就是答案。 本题使用「以i开头」结果是什么。 当求出i开头的结果是[i, j]，那么怎么求i+1的结果？其实就是滑动窗口。现在的窗口是[i, j] 阅读全文
摘要：
题目链接 解题思路 一道回溯的题目。 我现在在[i, j]，然后处理到单词的index位置，index之前的都已经解决了，现在要往哪走？很明显如果[i + 1, j]的位置等于index的单词，我可以去「试试」能不能走通。所以其实很简单，每当来到[i, j]，单词index，我就看上下左右四个位置， 阅读全文
摘要：
题目链接 解题思路： 对于这类递归问题，采用「宏观」思考模式。 对于任意一个节点A，左子树先「展开为链表」，右子树再「展开为链表」，然后A节点，将左子树的结果，和右子树的结果，「串在一起」即可。 左子树展开为链表，所以要返回两个节点，一个是链表的头，然后是链表的尾。 代码 /** * Definit 阅读全文
摘要：
题目链接 解题思路 分情况讨论即可 两个头都是空，直接返回空 若root1为空，直接返回root2 若roo2为空，直接返回root1 若都不空，则二者相加，得到一个新节点A，然后二者的左子树去合并，得到一个新左子树new_left，二者的右子树去合并，得到一个新右子树new_right，然后新节点 阅读全文
摘要：
题目链接 解题思路 普通的递归可能很简单，但是，现在要求，使用「二叉树递归套路」来思考问题 每个节点需要什么信息？如果根节点，能够有一个「最大深度」的信息，那么直接返回就可以了。那么，这个信息可以通过左子树信息 + 右子树信息 得到吗？ max(左子树最大深度, 右子树最大深度) + 1，就是该节点 阅读全文
摘要：
题目链接 解题思路 这种二叉树的题目，绝大部分可以用「二叉树的递归套路」来解决，那么什么是「二叉树的递归套路」？其实就是每个节点会有信息，该节点信息怎么来的？左儿子的信息 + 右儿子的信息 ，然后加工成自己的信息。 根结点是否是搜索二叉树？需要左儿子和右儿子给什么信息？ 首先要知道左子树和右子树，是 阅读全文
摘要：
题目链接 解题思路 层序遍历就是用队列，本题需要一层一层收集答案，所以我们可以用一个变量cur，表示该层还剩多少节点需要收集，同时，遇到一个节点，还要将其孩子节点放入队尾。那么我们怎么知道下一层的节点个数，所以还需要一个变量next，记录下一层的节点个数。 总结一遍：每次从队头拿出一个节点A，然后把 阅读全文
摘要：
题目链接 递归版本很简单，这里就不过多介绍，接下来使用非递归版本，就是使用栈，并且是前、中、后序遍历，统一一套逻辑的非递归的二叉树遍历。 中序遍历：遍历顺序是，左中右，不能使用递归，那我们就要自己使用栈来保存「现场」。当来到一个节点时，第一次来到，不能够输出，要先将左子树的内容全部得到后，再输出该节 阅读全文
摘要：
七、文件操作 7.1 文件打开和关闭 打开文件open(file, mode='r', buffering=-1, encoding=None, errors=None, newline=None, closefd=True, opener=None) file：文件路径 mode：文件打开模式 文 阅读全文
摘要：
六、异常处理 基本语法 try: # 尝试运行的代码块 result = 10 / 0 except ZeroDivisionError as e: # 捕获 ZeroDivisionError 异常 print("不能除以零！", e) except TypeError as e: print(" 阅读全文
摘要：
五、类 5.1 定义类 使用 class 关键字定义一个类，类名通常采用首字母大写的驼峰命名法class Person: pass 5.2 构造函数 基本语法 class Person: def __init__(self, name, age): # 定义构造函数 self.name = name 阅读全文