- 博客(4)
- 收藏
- 关注
RSS订阅原创 【算法】子串和（乘积）最大DP
1. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。nums中有正有负。class Solution: def maxSubArray(self, nums): res = [0 for i in range(len(nums))] res[0] = nums[0] ...
2018-10-31 16:09:50
416
原创 【算法】LCS最长公共子串DP
基础题型：最长共公共子序列（不连续）lcs 最长公共子串（连续）lcstr 最长回文子序列（不连续）lps 最长回文子串（连续）lpstr拓展题型平方串（lcs拓展） 给定一个字符串，问是否能通过添加一个字母将其变为回文串（lcstr拓展） 1. 最长公共子序列LCS输入：‘abcdef’，‘agbcje’输出：‘abce’#该版本是返回最长公共子串...
2018-10-31 13:55:59
319
原创 【算法】括号问题
1. 合法括号深度一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: "","()","()()&
2018-10-31 10:00:34
871
原创 【算法】斐波那契数列vs卡塔兰数列DP
1. 斐波那契数列公式：应用：爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？class Solution: def climbStairs(self, n): if n <= 1: return 1 res = [0 for i i...
2018-10-30 14:14:28
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人