文件名称：leetcode中国-Algorithms:力扣解决方案
文件大小：248KB
文件格式：ZIP
更新时间：2024-07-19 13:31:50
系统开源
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 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 思路：完全背包问题，但顺序不同的序列被认为不同的组合。 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬