因昨天晚上有事,故本次更新推迟了一天。 Leetcode 543:二叉树的直径 题目描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 返回3,它的…
分类:Programming language
Leetcode题目解析(191016)
Leetcode 572:另一个树的子树 题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题…
[leetcode]题目解析(191015)
Leetcode 621:任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A – Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间…
[leetcode]题目解析(191014)
Leetcode 647:回文子串 题目描述 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 示例 1: 输入: “abc…
华为软件上机笔试(2019年8月7日)题目解答(部分)
恕个人能力有限,所用测试用例有限,所以可能代码存在问题,如有问题,欢迎提供测试用例,我将及时做修改,非常感谢和大家一起努力学习进步。 题目1:全量字符串的剩余 假设输入一个字符串由全量字符串和已用的字符串组成,其格式为全量字符串@已用字符串…