leetcode-198-线性DP-打家劫舍
题目
解法1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950// 递归 + 备忘录class Solution {public: int rob(vec
...
leetcode-354-线性DP-俄罗斯套娃信封问题
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920212223242526272829303132// 动态规划，O（n^2），可用二分查找优化class Solution {public: struct compare{ // 排序，w
...
leetcode-887-线性DP-鸡蛋掉落
发表于
|
分类于
数据结构与算法
题目
解法12345678910111213141516171819202122232425262728293031323334// 二分查找+动态规划class Solution { unordered_map<int, int> memo; int dp(int
...
leetcode-152-线性DP-乘积最大子数组
发表于
|
分类于
数据结构与算法
题目
解法12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758// 动态规划class Solution {public:
...
leetcode-53-线性DP-最大子序和
发表于
|
分类于
数据结构与算法
题目
解法12345678910111213141516171819202122232425262728293031323334353637// 动态规划class Solution {public: int maxSubArray(vector<int>& nu
...
leetcode-120-线性DP-三角形最小路径和
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374// 动态规
...
leetcode-1143-线性DP-最长公共子序列
发表于
|
分类于
数据结构与算法
题目
解法123456789101112131415161718class Solution {public: int longestCommonSubsequence(string text1, string text2) { if(text1.empty(
...
leetcode-300-线性DP-最长上升子序列
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920212223242526272829303132333435363738// 动态规划，O（n^2）class Solution {public: int lengthOfLIS(vector<int>
...
leetcode-122-贪心题-买卖股票的最佳时机II
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920212223242526272829303132333435363738394041424344454647class Solution {public: // 贪心 int maxProfit(vecto
...
leetcode-99-树题-恢复二叉搜索树
发表于
|
分类于
数据结构与算法
题目
解法1234567891011121314151617181920212223242526272829303132333435363738394041/** * Definition for a binary tree node. * struct TreeNode { *
...