03 2022 档案
摘要：Leetcode 503 下一个更大元素 503. 下一个更大元素 II 难度中等582 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序
阅读全文
摘要：(C++语法注意：父类的析构函数需要是虚函数，子类的多态才能正确调用析构函数)。 设计模式的主要思想是抽象、复用！ 每一种设计模式的定义、解释 每一种设计模式的UML结构和角色分析 二、面向对象设计原则 理解隔离变化 需求变化导致的新增类型不应该影响原来类型的实现。 1、依赖倒置原则(DIP) 高层
阅读全文
摘要：leetcode-130被围绕的区域 130. 被围绕的区域 难度中等742 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例 1： 输入：board = [["X","X","X",
阅读全文
摘要：leetcode-297 二叉树序列化 题目描述： 二叉树序列化是很常用的二叉树技巧，序列化可以唯一确定一颗二叉树，无论是前序遍历、中序遍历还是后序遍历，只要加上空指针的信息就可以唯一确定一颗二叉树。除此之外，将二叉树序列化之后可以判断两个二叉树是否相等，可以作为后续遍历的返回值判断两个子树是否相等
阅读全文
摘要：leetcode 1373 二叉搜索子树的最大键值和 题目描述： 本题主要考察二叉树的后续遍历，由于后序遍历可以拿到根节点左右子树的信息，我们可以通过对左右子树后续遍历，得到左右子树的四个有用的信息，1、是不是二叉搜索树 2、子树的最大值 3、子树的最小值 4、子树的和。 通过给dfs函数设置合适的
阅读全文
