Leetcode题解笔记 - 文集

61篇文章 · 89974字 · 7人关注

字符串映射 --- 同构/异构
1.有效的字母异位词（242-易）题目描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词（字母相同位置不同）...

0.7 898 0 3
二叉（搜索）树转换/完全二叉树验证解析
1.二叉树完全性检验（958-中）题目描述：给定一个二叉树，确定它是否是一个完全二叉树。百度百科中对完全二叉树的定义如下：若设二叉树的深度为...

0.4 1484 0 4

二叉树的深度与视图解析
1.二叉树最大深度（104-易）题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶...

0.2 434 1 2
二叉(搜索)树递归/迭代拓展（精选）
1.相同的树（100-易）题目描述：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节...

0.1 536 0 1
构造二叉树（附：序列化反序列化）
1.从前序与中序遍历序列构造二叉树（105-中）示例：中序遍历【左 | 中 | 右】；前序遍历【中 | 左 | 右】思路：递归：二叉树相关...

2.4 599 0 5
Leetcode --- 二叉树的路径（任意两点）
写在前本部分题目，非自顶向下：就是从任意节点到任意节点的路径，不需要自顶向下注意：这类题通常用深度优先搜索(DFS)和广度优先搜索(BFS)...

0.1 590 0 1
二叉树的路径解析（任意两点/自顶向下）
写在前本部分题目，讨论自顶向下的情况，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束，而继续细分的话...

0.1 2693 0 1

Leetcode --- 子数组问题（滑动窗口）
1.长度最小的子数组（209 - 中）题目描述：给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ ta...

0.8 464 0 6
字符串匹配（动态规划）
1.通配符匹配（44 - 难）题目描述：给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '...

0.2 1488 0 2