【文件属性】：
文件名称：leetcode316-LeetCode:leetcode的解决方案
文件大小：98KB
文件格式：ZIP
更新时间：2021-06-30 22:32:22
系统开源
leetcode
316
LeetCode
Summary
Exclusive
Time
of
Functions:
栈
Friend
Circles：DFS
Print
Binary
Tree：二叉树
Maximal
Square：DP
Maximal
Rectangle：单调栈(Histogram变形)
Largest
Rectangle
in
Histogram：单调栈
Island
Perimeter：简单对比(map+zip的使用)
or
遍历查找
Max
Area
of
Island：DFS(本来想用DP，发现出不来)
Number
of
Islands：DFS
My
Calendar
II：小空间匹配
My
Calendar
I：同上
*732.
My
Calendar
III：难，小数据量可以用线段匹配，大数据量要用LCT(但是这东西看不懂)
Construct
String
from
Binary
Tree：中序遍历
Word
Ladder：BFS，需要考虑wordlist的类型，如果是list会超时，所以需要选用set
*126.
Word
Ladder
II：待完