一道小面试算法题的思路一道小算法题的思路
一道小算法题的思路有这么一道小面试算法题:给定一个长度为 n 的整数数组,下标为 i 的元素表示第 i 天某个股票的价格,每次最多持有一股,每次买卖最多一股,在最多只买卖一次的情况下(先买后卖,不考虑融券等复杂形式),最大的收益是多少。先考察一下可能的数据: 0 1 2 3 4 5 6 712 9 6 10 8 22 20 15由于是先买后...