2021-06-07：一个字符串添加最少的字符变成回文串，回文串有多个，请返回所有结果。

从dp右上角出发，看dp的左边，下边，左下边。如果dp和左边差值是1，朝左走；如果dp和下边差值是1，朝下走；剩余情况，朝左下走。

2021-06-05：一个字符串至少需要添加多少个字符能整体变成回文串？福大大 答案2021-06-05：动态规划。s[i]和s[j]不等时：dp[i][j]=min(左边，下边)+1。s[i]和s[j]相等时：dp[i][j]=左下边。代码用golang编写。代码如下：package ma...

2021-07-08：股票问题5。给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须...

2021-07-07：股票问题4。给定一个整数数组 prices ，它的第 i 个元素 pricesi 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须...

2021-07-03：给定一个只由左括号和右括号的字符串，返回最长的有效括号子串的长度。

2021-06-16：返回一个数组中，选择的数字不能相邻的情况下， 最大子序列累加和。

2021-06-07：一个字符串添加最少的字符变成回文串，回文串有多个，请返回所有结果。

从dp右上角出发，看dp的左边，下边，左下边。如果dp和左边差值是1，朝左走；如果dp和下边差值是1，朝下走；剩余情况，朝左下走。

2021-06-05：一个字符串至少需要添加多少个字符能整体变成回文串？福大大 答案2021-06-05：动态规划。si和sj不等时：dpi=min(左边，下边)+1。si和sj相等时：dpi=左下边。代码用golang编写。代码如下：package mainimport "fmt"func...