因昨天晚上有事，故本次更新推迟了一天。 Leetcode 543：二叉树的直径 题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 返回3，它的…
标签：leetcode
Leetcode题目解析（191016）
Leetcode 572：另一个树的子树 题目描述 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题…
[leetcode]题目解析（191015）
Leetcode 621：任务调度器 题目描述 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。C…
[leetcode]题目解析（191014）
Leetcode 647：回文子串 题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 示例 1: 输入: "abc" 输出: 3 …
[leetcode]题目解析（190612）
Surrounded Regions 题目描述 Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured …
[leetcode]题目解析（190610）
Edit distance(dynamic programing) 题目描述 Given two words word1 and word2, find the minimum number of steps required to con…
[leetcode]题目解析（190609）
Construct binary tree from preorder and inorder traversal 题目描述 Given preorder and inorder traversal of a tree, construct…
[leetcode]题目解析（190524）
valid sudoku 题目描述 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be par…
[leetcode]题目解析（190513）
Search for a range 题目描述 Given a sorted array of integers, find the starting and ending position of a given target value.…