菜鸟起飞,今天开始刷leetcode,从easy的数组开始。
121 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
1.1 我的方法:暴力法
直接从第一天开始遍历,算出在当天买入后在之后每天卖出的利润,取最大值,时间复杂度O(n^2),空间复杂度O(1),只使用两个变量。
好久打代码好多语法问题。1,数组的length是属性,不是