因昨天晚上有事，故本次更新推迟了一天。 Leetcode 543：二叉树的直径 题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 返回3，它的…

Leetcode 572：另一个树的子树 题目描述 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题…

Leetcode 621：任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。C…

Leetcode 647：回文子串 题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 示例 1: 输入: "abc" 输出: 3 …

恕个人能力有限，所用测试用例有限，所以可能代码存在问题，如有问题，欢迎提供测试用例，我将及时做修改，非常感谢和大家一起努力学习进步。 题目1：全量字符串的剩余 假设输入一个字符串由全量字符串和已用的字符串组成，其格式为全量字符串@已用字符串…

leetcode9: Palindrome（回文数） 题目描述 判断一个整数是否是回文数。 题目解析 我们通过观察可以看出，回文数有以下两种类型：ABA和ABBA。所以本质上它们都还是镜像对称的，所以可以想到一个结构，就是队列。我们可以把数…

题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 说明:所有输入只包含小写字母 a-z 。 示例 示例1： [crayon-5dab0af8214f0125399782/] 示例2： [cra…

汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆环，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘；大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但…

题目解释 鸡尾酒排序问题实际上是冒泡排序的一个改进。冒泡排序是一个单向的递增或者递减的交换排序，而鸡尾酒排序则是双向的，也就是说，如果我们以要求一个数组有n个数字从小到大排序，则： 第一趟是正向排序，选出第n个值（最大值）； 第二趟是反向排…