摘要：
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2： 输入：root = [2,1,3]输出：[2,3,1]示例 3： 输入：root = []输出：[] 提示： 树中节点数 阅读全文
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode）链接： 阅读全文
摘要：
给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]输出：true示例 2： 输入：root = [1,2,2,null,3,null,3]输出：false 提示： 树中节点数目在范围 [1, 1000] 内-100 <= Node 阅读全文
摘要：
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2： 输入：l1 = [], l2 = []输出：[]示例 3： 输入：l1 = [], l2 阅读全文
摘要：
给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amou 阅读全文
摘要：
明确套路： 首先，动态规划问题的一般形式就是求最值。而求解动态规划的核心问题是穷举。 动态规划三要素。 重叠子问题 最优子结构 状态转移方程 ⭐ 实战： 一、斐波那契数列 1、暴力递归 斐波那契数列的数学形式就是递归的，写成代码就是这样： int fib(int N) { if (N == 1 || 阅读全文
摘要：
给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。 对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。 返回 满 阅读全文