Leetcode 572:另一个树的子树 题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题…
分类:Leetcode
[leetcode]题目解析(191015)
Leetcode 621:任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A – Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间…
[leetcode]题目解析(191014)
Leetcode 647:回文子串 题目描述 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 示例 1: 输入: “abc…
[leetcode]题目解析(190702)
leetcode9: Palindrome(回文数) 题目描述 判断一个整数是否是回文数。 题目解析 我们通过观察可以看出,回文数有以下两种类型:ABA和ABBA。所以本质上它们都还是镜像对称的,所以可以想到一个结构,就是队列。我们可以把数…
Leetcode 14:最长公共前缀
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。 说明:所有输入只包含小写字母 a-z 。 示例 示例1: 输入: ["flower","flow","flight"]…
[leetcode]题目解析(190612)
Surrounded Regions 题目描述 Given a 2D board containing’X’and’O’, capture all regions surrounded by&…
[leetcode]题目解析(190610)
Edit distance(dynamic programing) 题目描述 Given two words word1 and word2, find the minimum number of steps required to con…