leetcode - Best Time to Buy and Sell Stock - 买卖股票的最佳时机
端午节没事,在家刷刷LeetCode ~,顺便学习golang题目地址题解问题就是找到数组中最大值同最小值的差,且最大值在最小值后面。开始的想法是遍历数组两次,计算从当前值开始的最大利润。这样时间复杂度就是O(n2)O(n2)O(n^2) ,也通过了func maxProfit(prices []int) int { arrLen := len(prices) ...
原创
2018-06-16 19:03:54 ·
191 阅读 ·
0 评论