LourisXu

分类

题解(66)

/ 注册

全部文章（共8篇）

题解 | #单源最短路#

class Solution { public: const int inf = 0x3f3f3f3f; struct Node{ int v; int dis; Node(int _v, int _dis):v(_v), dis(_d...

C++ DP

2021-08-30

0 543

题解 | #牛牛的数列#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums intvector * @return int */ ...

C++ DP

2021-08-30

0 463

题解 | #不相邻最大子序列和#

打家劫舍题设dp[i]为以i为结尾的目标值 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型数组的长度 * @para...

C++ DP

2021-08-16

0 437

题解 | #股票交易的最大收益（二）#

dp class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * ...

C++ DP

2021-08-13

0 507

题解 | #通配符匹配#

动规设dp[i][j]表示s[:i]和p[:j]匹配，状态转移方程：（1）p[j] == '', dp[i][j] = dp[i - 1][j] || dp[i - 1][j - 1] || dp[i][j - 1]; //匹配n次或1次或0次（2）p[j] == '?' || s[i] == p[...

C++ DP

2021-08-12

0 446

题解 | #正则表达式匹配#

动规 class Solution { public: bool isMatch(const string s, const string p, int i, int j){ if(p[j - 1] == '.') return true; return s[...

C++ DP

2021-08-08

0 423

题解 | #换钱的最少货币数#

01背包 class Solution { public: const int inf = 0x3f3f3f3f; int minMoney(vector<int>& arr, int aim) { int n = arr.size(); ...

C++ DP

2021-08-07

0 414

题解 | #最长公共子序列-II#

最长公共子序列变型题核心还是原题的思路，只不过加了需要求最终的子序列时间复杂度：空间复杂度： class Solution { public: /** * longest common subsequence * @param s1 string字符串 the strin...

C++ DP

2021-07-26

2 638