【名企笔试】小米实习生招聘（风口的猪）

1.风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。

假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设法计算你能获得的最大收益。 输入数值范围：2<=n<=100，0<=prices[i]<=100

输入例子:

3,8,5,1,7,8

输出例子:

12

2.代码

# !/usr/bin/python
# -*- coding: UTF-8 -*-

num = 6
list = [3, 8, 5, 1, 7, 8]
tax = 0
for i in range(num):
    for j in range(i+1, num):
        for k in range(j+1, num):
            for l in range(k+1, num):
                if tax < list[l]+list[j]-list[i]-list[k]:
                    tax = list[l] + list[j] - list[i] - list[k]
print (tax)

3.结果

/home/ubuntu/untitled1/venv/bin/python /home/ubuntu/文档/test/argpurse_test.py
12

Process finished with exit code 0