WALTQ

题解

/ 注册

全部文章 / 题解（共3篇）

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

代码中有说明 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型数组的长度 * @param array int整型vec...

2021-08-04

0 482

题解 | #把数字翻译成字符串#

代码重有说明！！！ class Solution { public: /** * 解码 * @param nums string字符串数字串 * @return int整型 */ /* 考虑最后一个字符和最后两个字符的情况 f...

2021-08-04

0 468

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

经典DP，直接写最多允许k次交易的算法 j=1,3,5,7.....2k+1 手中无股f[i][j] 表示前i天（第i-1天结束）处于阶段j的最大收益f[i][j]=max(f[i-1][j],f[i-1][j-1]+p[i-1]-p[i-2]) j=2,4,6,.....2k 持股f[i][j]=...

2021-08-04

1 485