摘要：题目大意：给定n天股票的价格，你可以选择买入卖出的时机，但是同一时间只能最多拥有一支股票，且最多买卖两次，求最后获得的最大利润 解题思路：可以参照股票2的解法，仅仅加上了一个交易次数的限制，再dp[i][j] 的基础上再加一个参与控制次数 及dp[i][j][k] 表示第i天再股票持有状态为j，且当 阅读全文

摘要：解题思路： 1.贪心 假设我们从第二天开始每天都在卖出，将产生的正利润记录，以局部最优累积得全局最优， 2.动态规划 dp[i][j] 标识第i天股票持有状态为j的最大利润值。j 为0时未持有，j为1时持有 那么状态转移方程就为 dp[i][0] = max(dp[i-1][1] - prices[ 阅读全文

摘要：题目大意：给定一个由小写字母、数字和中括号构成的字符串，将该字符串按给定解码规则展开后的结果返回。 解码规则：将数字num之后的中括号中的内容重复num次后拼接再一起。不明白可以看样例输出结果。 解决思路：利用搜索模拟，从下标0开始，遇到字母就直接记录，遇到数字时记录下数字，直到遇到'[' 则进入搜 阅读全文