字節跳動面試--二面算法題覆盤

題目描述：ios 股票最大收益問題 給定一段時間的某支股票價格集合，容許買賣各一次，求最大收益是多少？面試 例如oop 給定收入序列：[4，5，9，2，5，4，8] 爲了知足要求，咱們在第四天買入，第七天賣出，收益最大爲6優化   結題思路：this 暴力求解法的話，這裏就不過多贅述了。博主當時腦子瓦特了，直接寫了一波暴力解，複雜度固然就是O(n^2)了。面試官理所固然的很不滿意，問我能不能優化。

>>阅读原文<<