leetcode-516-区间DP-最长回文子序列
题目
解法1234567891011121314151617181920// 动态规划class Solution {public: int longestPalindromeSubseq(string s) { int n = s.size();
...
leetcode-10-线性DP-正则表达式匹配
发表于
|
分类于
数据结构与算法
题目
解法123456789101112131415161718// 递归 + 备忘录class Solution: def isMatch(self, s: str, p: str) -> bool: memo = dict() def dp(i, j):
...
leetcode-44-线性DP-通配符匹配
发表于
|
分类于
数据结构与算法
题目
解法123456789101112131415161718192021222324252627282930313233class Solution {public: bool isMatch(string s, string p) { int m = s
...
leetcode-72-线性DP-编辑距离
发表于
|
分类于
数据结构与算法
题目
解法12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273// 递归 +
...
leetcode-714-线性DP-买卖股票的最佳时机含手续费
发表于
|
分类于
数据结构与算法
题目
解法123456789101112131415161718// 动态规划，优化空间复杂度class Solution {public: int maxProfit(vector<int>& prices, int fee) { int
...
leetcode-309-线性DP-最佳买卖股票时机含冷冻期
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920// 动态规划，优化空间复杂度class Solution {public: int maxProfit(vector<int>& prices) { int n =
...
leetcode-123-线性DP-买卖股票的最佳时机III
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920212223242526272829// 动态规划class Solution {public: int maxProfit(vector<int>& prices) {
...
leetcode-122-线性DP-买卖股票的最佳时机II
发表于
|
分类于
数据结构与算法
题目
解法123456789101112131415161718192021222324252627282930313233343536373839// 动态规划class Solution {public: int maxProfit(vector<int>&
...
leetcode-121-线性DP-买卖股票的最佳时机
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920212223242526272829303132333435363738// 动态规划class Solution {public: int maxProfit(vector<int>& pr
...
leetcode-213-线性DP-打家劫舍II
发表于
|
分类于
数据结构与算法
题目
解法12345678910111213141516171819202122// 动态规划class Solution {public: int rob(vector<int>& nums) { int n = nums.size();
...