【文件属性】：
文件名称：leetcode中国-Algorithms:力扣解决方案
文件大小：248KB
文件格式：ZIP
更新时间：2021-06-29 19:45:10
系统开源
leetcode中国
小盒子
LeetCode
215/1615
Algorithms
1
2
Dynamic
Programming
2.1
1D-DP
给定一个只包含
'('
和
')'
的字符串，找出最长的包含有效括号的子串的长度。
2.2
2D-DP
在一个由
0
和
1
组成的二维矩阵内，找到只包含
1
的最大正方形，并返回其面积。
2.3
KMP
给定一个 haystack
字符串和一个
needle
字符串，
在
haystack
字符串中找出
needle
字符串出现的第一个位置
(从0开始)。
如果不存在，则返回
-1。
给定两个非空二叉树
s
和
t，检验 s
中是否包含和
t
具有相同结构和节点值的子树。
s
的一个子树包括
s
的一个节点和这个节点的所有子孙。s
也可以看做它自身的一棵子树。
2.4
Knapsack
Problem
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。
思路：完全背包问题，但顺序不同的序列被认为不同的组合。
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬