摘要: 这道题最初刷题连答案都看不懂,实在不是一道容易的题目。 补充两个C++知识: 1)string对象的.c_str() 返回一个c语言字符串指针 即const char* p类型的指针; 2)c语言字符串的末尾为‘\0’可以用 *p==0 判断是否到达末尾。 递归解法不断的对当前情况和之后的情况进行判 阅读全文
posted @ 2019-05-15 22:26 Joel_Wang 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 继承leetcode123以及leetcode309的思路,,但应该也可以写成leetcode 152. 乘积最大子序列的形式 阅读全文
posted @ 2019-05-15 12:22 Joel_Wang 阅读(296) 评论(0) 推荐(0) 编辑
摘要: O(n)时间O(1)空间 阅读全文
posted @ 2019-05-15 12:19 Joel_Wang 阅读(124) 评论(0) 推荐(0) 编辑
摘要: /***** //sell[i]表示截至第i天,最后一个操作是卖时的最大收益; //buy[i]表示截至第i天,最后一个操作是买时的最大收益; //cool[i]表示截至第i天,最后一个操作是冷冻期时的最大收益; //递推公式: //sell[i] = max(buy[i-1]+prices[i], sell[i-1]) (第一项表示第i天卖出,第二项表示第i天冷冻) //buy[i] =... 阅读全文
posted @ 2019-05-15 12:09 Joel_Wang 阅读(165) 评论(0) 推荐(0) 编辑