摘要：
题目链接：click~/*题意：n阶的台阶，每次只能上一步或两步，共有多少种方法 *//** *思路：简单递推，d[i] = d[i-1] + d[i-2] * 两种方法，一种空间复杂度O(1),另一种O(n) *///O(1)class Solution {public: int ... 阅读全文
摘要：
题目链接：click~/*题意：一个数组，第i元素表示第i天股票的价格，允许最多买卖两次，求最大利润 *//** *思路：用currProfit数组记录截止当日的最大利润，从头到尾扫描一遍数组即可获得 * currProfit = max(currPorfit[i], prices[i]-... 阅读全文
摘要：
题目链接：click~/*题意：一个数组，第i元素表示第i天股票的价格，只允许买卖一次，求最大利润 *//** *思路：两个指针，一个扫描整个数组，另一个记录已扫描元素的最小值 * 扫描过程中，一边更新最小值，一边更新最大利润 * 最大利润：max(A[j]-A[i]),j>i ... 阅读全文