字节跳动面试--二面算法题复盘

题目描述：ios 股票最大收益问题 给定一段时间的某支股票价格集合，容许买卖各一次，求最大收益是多少？面试 例如oop 给定收入序列：[4，5，9，2，5，4，8] 为了知足要求，咱们在第四天买入，第七天卖出，收益最大为6优化   结题思路：this 暴力求解法的话，这里就不过多赘述了。博主当时脑子瓦特了，直接写了一波暴力解，复杂度固然就是O(n^2)了。面试官理所固然的很不满意，问我能不能优化。

>>阅读原文<<