Leetcode 572:另一个树的子树 题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题…
分类:Algorithm
[leetcode]题目解析(191015)
Leetcode 621:任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A – Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间…
[leetcode]题目解析(191014)
Leetcode 647:回文子串 题目描述 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 示例 1: 输入: “abc…
华为软件上机笔试(2019年8月7日)题目解答(部分)
恕个人能力有限,所用测试用例有限,所以可能代码存在问题,如有问题,欢迎提供测试用例,我将及时做修改,非常感谢和大家一起努力学习进步。 题目1:全量字符串的剩余 假设输入一个字符串由全量字符串和已用的字符串组成,其格式为全量字符串@已用字符串…
[leetcode]题目解析(190702)
leetcode9: Palindrome(回文数) 题目描述 判断一个整数是否是回文数。 题目解析 我们通过观察可以看出,回文数有以下两种类型:ABA和ABBA。所以本质上它们都还是镜像对称的,所以可以想到一个结构,就是队列。我们可以把数…
Leetcode 14:最长公共前缀
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。 说明:所有输入只包含小写字母 a-z 。 示例 示例1: 输入: ["flower","flow","flight"]…
汉诺塔问题
汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆环,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘;大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但…