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