摘要： 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] 提示： 阅读全文

摘要： 给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 阅读全文

摘要： 小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 有 n 名玩家，所有玩家编号分别为 0 ～ n - 1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 每轮信息 阅读全文