因昨天晚上有事，故本次更新推迟了一天。 Leetcode 543：二叉树的直径 题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 返回3，它的长度路径[4,2,1,3]或者[5,2,1,3] 解题思路 最长长度一定是最长左子树的长度+最长右子树的长度+1，按照这个思路来走即可。 代码实现 int ans; int getDepth(TreeNode* root) { if (root == nullptr) retur…

Leetcode 572：另一个树的子树 题目描述 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题思路 这个题我用两个函数来实现的，首先是官方给的isSubtree()函数，它主要是来做寻找到S和T第一个相同的结点。第二个函数就是isSub()函数，它主要是用来在找到这个结点之后，子树的判断。 它们的思路如下： isSubtree()函数 s为空，则一定false； 然后判断…

Leetcode 621：任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。 你需要计算完成所有任务所需要的最短时间。 示例 示例 1: 输入: tasks …

Leetcode 647：回文子串 题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa". 题目思想 这里我的思路就是分为了两步：第一步提取出该字符串的所有子串；第二步，对每个子串判…

恕个人能力有限，所用测试用例有限，所以可能代码存在问题，如有问题，欢迎提供测试用例，我将及时做修改，非常感谢和大家一起努力学习进步。 题目1：全量字符串的剩余 假设输入一个字符串由全量字符串和已用的字符串组成，其格式为全量字符串@已用字符串。输出在全量字符串减去已用字符串的结果。例如输入a:3,B:5,c:2@B:5,c:1，则输出a:3,c:1。若没有已用字符串，则依旧表示为a:3,B:5,c:2@。对于字母仅限26个英文字母，区分大小写。字符串长度不超过100。 要求：①输出顺序不能改变（按照全量字符串的顺序输…

图 1.若无向图G = （V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（16） 解析：任何情况都连通的最少边数的意思是：边分布最浪费的最少边情况。最浪费的最少边肯定就是浪费1个边。所以取点数减1的完全图，得到6* 5/2=15，然后加1条边得到16。 2.其实树就是一种无环图，树的深度优先遍历就相当于拓扑排序。 3.拓扑排序能够判断出有向图是否有回路。 4.设G是有p个顶点q条边的（简单）无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少？ 解析：由于无向图中…

leetcode9: Palindrome（回文数） 题目描述 判断一个整数是否是回文数。 题目解析 我们通过观察可以看出，回文数有以下两种类型：ABA和ABBA。所以本质上它们都还是镜像对称的，所以可以想到一个结构，就是队列。我们可以把数字以中间位为对称轴拆成两部分，然后做下面这几步： 按顺序将对称轴右侧的几位push到一个queue里面（比如上面中的A/BA，剩下的就是AB/AB）。 然后判断这个数字的长度是奇数还是偶数，若是偶数，直接到下一步，若是奇数，操作x /=10，也就是把对称轴删掉（这样X剩下的就是A…