title: DFS算法秒杀五道岛屿问题top: falsecover: falsetoc: truemathjax: truedate: 2021-10-18 17:43:22password:summary:tags: labulad

在战略上，要分清主次。没必要的工作不用做，搞清楚什么是对自己最重要，什么该果断放弃，说一句“没时间”并不丢人，反而是逐渐走向成熟的体现。 已经是中年人了，再与年轻人们内卷拼体力是没有意义的，要拼眼界与思考的格局，找到问题的关键，并把时间

Refactoring.Guru图说设计模式 创建型模式创建型模式提供创建对象的机制， 增加已有代码的灵活性和可复用性。 简单工厂模式 工厂类含有必要的判断逻辑，可以决定在什么时候创建哪一个产品类的实例，客户端可以免除直接创建产品对象的

简化路径 用/对字符串进行分隔 可以使用stringstream来分隔字符串，然后对每一段分别处理 继续讨论分隔后的元素。用一个向量保存有意义的子字符串 若为"" 或者.,则直接忽略，用continue直接跳过

589. N 叉树的前序遍历 先操作根节点，再递归操作根节点的子节点 /* // Definition for a Node. class Node { public: int val; vector<Node*>

前序、中序、后序、层序遍历 打包，讲解很棒！ 只需要改变遍历的顺序即可 前序遍历class Solution(object): def preorderTraversal(self, root): """

labuladong手把手带你刷二叉搜索树-第三期 96. 不同的二叉搜索树求1,2,…,n构成的二叉搜索树的数量，我们可以把1,2,…n分别作为根节点。 则对特定的根节点i，它的左子搜索树由1到i-1构成（能构建的左子搜索树种类有x种）

labuladong手把手带你刷二叉搜索树-第二期 实现 Binary Search Tree （BST）的基础操作：判断 BST 的合法性、增、删、查。 98. 验证二叉搜索树方法1：利用携带的最大最小值进行判断 root 需要做的不只是

labuladong手把手带你刷二叉搜索树-第一期 二叉树 二叉树算法设计的总路线：把当前节点要做的事做好，其他的交给递归框架，不用当前节点操心。 （可以理解成递归方法的应用） 明确递归结束的条件 （已经到了叶子节点） 把root该

Update（2023.06）：凡是过往，皆为序章。

labuladong手把手带你刷二叉树（第三期） Q：怎么知道以自己为根节点的二叉树长什么样？ A：可以通过后序遍历（根的左子树+根的右子树+根）得到自己的样子。如果某个子节点处为空，则用#进行填空 Q：怎么知道和别人长得是否一样？

labuladong一个方法团灭LEETCODE股票买卖问题用的状态机，也就是三维的dp数组（天数，是否处于持有股票的状态（用0和1表示），已经交易的次数）。根据题意不断改变状态转移方程。本文采用二维数组，把是否持有股票的状态用不同的dp