在写周报的长颈鹿很想在家办公

分类

题解(1)

/ 注册

全部文章（共3篇）

题解 | #买卖股票的最好时机(三)#

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

C++ 动态规划

2022-09-12

0 322

题解 | #最长公共子序列(二)#

W:dp[i][j]表示s1,s2在i-1,j-1之前最长公共子序列的长度;熟悉这个定义后容易得到如果字符串相等,那么dp[i][j] = dp[i - 1][j - 1] + 1;如果不相等,那么需要做出选择,当前状态是由两个字符串转换而来,即s1[...i-2]与s2[...j-1或s2[......

C++ 动态规划

2022-09-09

0 363

题解 | #回文子串的数量#

想不出来直接暴力法，别小瞧 class Solution { public: int countSubstrings(string s) { int ans = 0; for(int i = 0 ;i<s.length();i++){ ...

C++ 动态规划

2022-09-07

1 0