ParKS

刷题

3C(1) ARPG系列(42) C+基础(4) Shader(13) Unity程序框架(17) 地编-饥荒(13) 实用工具(9) 序言(1) 战斗系统(6) 未归档(3) 计算机图形学(6) 计算机网络(2)

/ 注册

全部文章 / 刷题（共57篇）

[代码随想录一刷] day53 动态规划来自专栏

1143.最长公共子序列 class Solution { public: int longestCommonSubsequence(string text1, string text2) { vector<vector<int>> dp(text1....

2023-06-01

0 292

[代码随想录一刷] day52 动态规划来自专栏

300.最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { if (nums.size() <= 1) return nums.size(); v...

2023-06-01

0 228

[代码随想录一刷] day51 动态规划来自专栏

300.最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { if (nums.size() <= 1) return nums.size(); v...

2023-06-01

0 269

[代码随想录一刷] day50 动态规划来自专栏

123.买卖股票的最佳时机III class Solution { public: int maxProfit(vector<int>& prices) { if (prices.size() == 0) return 0; vector&...

2023-06-01

0 263

[代码随想录一刷] day49 动态规划来自专栏

121. 买卖股票的最佳时机 class Solution { public: int maxProfit(vector<int>& prices) { int len = prices.size(); if (len == 0) retu...

2023-06-01

0 239

[代码随想录一刷] day48 动态规划来自专栏

198.打家劫舍 class Solution { public: int rob(vector<int>& nums) { if (nums.size() == 0) return 0; if (nums.size() == 1) ret...

2023-05-31

0 288

[代码随想录一刷] day46 动态规划来自专栏

139.单词拆分 class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { unordered_set<string> wordSet(wordD...

2023-05-31

0 242

[代码随想录一刷] day45 动态规划来自专栏

70. 爬楼梯（进阶）每一步可以走1~m步，转化成完全背包。 class Solution { public: int climbStairs(int n) { vector<int> dp(n + 1, 0); dp[0] = 1; ...

2023-05-31

0 305

[代码随想录一刷] day44 动态规划来自专栏

完全背包完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。 j内层为顺序遍历，因为一个物品可以取多次，同时先物品还是先容量遍历都可以，dp之前的数值都已经计算过。 518. 零钱兑换 II 满背包一刷过。 377. 组合总和 Ⅳ 满背包一刷过。

2023-05-31

0 234

[代码随想录一刷] day43 动态规划来自专栏

1049. 最后一块石头的重量 II 和分割等和子集一样，转化成分成两堆尽量相等的石碓，也就是尽可能装满Sum/2。 class Solution { public: int lastStoneWeightII(vector<int>& stones) { ...

2023-05-31

0 285