摘要： 设计模式之单例模式 单例模式（Singleton Pattern） 一种创建型设计模式，用于确保一个类只能创建一个实例，并提供一个全局访问该实例的方式。 定义一个单例类： 私有化它的构造函数，以防止外界创建单例类的对象； 使用类的私有静态变量指向类的唯一实例； 使用一个公有的静态方法获取该实例。 单 阅读全文

摘要： 设计模式之工厂模式 简单工厂模式 简单工厂模式（Simple Factory Pattern）是一种创建型设计模式，用于封装对象的创建逻辑。在简单工厂模式中，创建对象的逻辑被封装在一个工厂类中，而不是在客户端直接创建对象。 简单工厂模式的结构组成： 抽象产品类（Product）：即要创建的对象，通常 阅读全文

摘要： LeetCode 109.有序链表转换二叉搜索树 给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。 示例 1: 输入: head = [-10,-3,0,5,9] 输出 阅读全文

摘要： GPL 协议的解释 GPL（GNU通用公共许可证）是一种自由软件许可证，由自由软件基金会（Free Software Foundation，简称FSF）创建并维护。它是一种开源许可证，旨在保护软件用户的自由，并确保软件的自由传播和共享。 GPL 协议的主要原则如下： 自由使用：用户有权以任何目的运行 阅读全文

摘要： C++ 数字和 string 类型的相互转换 数字转为 string c++ 数字转为 string 有三种方式 1.std::to_string() 函数 // Defined in header <string> std::string to_string(int value); // (sin 阅读全文

摘要： LeetCode | 501.二叉搜索树中的众数 给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 返回。 假定 BST 满足如下定义： 结点左子树中所含节点的值 小于等于 当前节点的 阅读全文

摘要： LeetCode | 145.二叉树的后序遍历 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 1 \ 2 / 3 输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1 阅读全文

摘要： LeetCode | 144 二叉树的前序遍历 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 1 \ 2 / 3 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 阅读全文

摘要： LeetCode | 100.相同的树 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1, 阅读全文

摘要： LeetCode | 94.二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 阅读全文