实现 Trie 树 参考：208. 实现 Trie (前缀树) 、@路漫漫我不畏 Trie 树，即字典树，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串，所以经常被搜索引擎系统用于文本词频统计。 核心思想：空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 优点：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 基本性质： 根结点不包含字符，除根节点外每个节点都只包含一个 2021-07-16 algo 面试题
556 下一个更大元素 III 给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n 中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。 注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同样返回 -1 。 示例 1： 12输入：n = 12输出：21 示例 2： 12输入：n = 21输出：-1 提示： 1 <= n < 2021-07-13 algo leetcode 双指针 字符串
114 二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 12输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6] 示 2021-07-13 algo leetcode 二叉树
50 Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 示例 1： 12输入：x = 2.00000, n = 10输出：1024.00000 示例 2： 12输入：x = 2.10000, n = 3输出：9.26100 示例 3： 123输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25 提示： -100.0 2021-07-12 algo leetcode 递归 数学
179 最大数 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 12输入：nums = [10,2]输出："210" 示例 2： 12输入：nums = [3,30,34,5,9]输出："9534330" 示例 3： 12输入：nums = [1]输出：& 2021-07-12 algo leetcode 字符串 排序
1248 统计「优美子数组」 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 123输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。 示例 2： 123输入：nums = [2,4,6], k = 2021-07-09 algo leetcode 前缀和
724 寻找数组的中心下标 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。 示例 1： 123456输入：num 2021-07-09 algo leetcode 前缀和
930 和相同的二元子数组 给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的 非空 子数组。 子数组 是数组的一段连续部分。 示例 1： 1234输入：nums = [1,0,1,0,1], goal = 2输出：4解释：有 4 个满足题目要求的子数组：[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1] 示例 2： 12输入：nums = [0,0,0,0,0 2021-07-09 algo leetcode 前缀和
662 二叉树最大宽度 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 12345678910输入: 1 / \ 3 2 2021-07-07 algo leetcode 算法
207 课程表 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。 请你 2021-07-06 algo leetcode 算法
