Python:最大化股票交易的利润、map（）函数详解

题目描述

实现一个算法寻找最大化股票交易利润的策略。介绍如下：

• 股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。
• 可以通过买入和卖出获得利润。一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。
• 你只能交易一次，求使得利润最大的交易策略。

输入描述

第一行为数字 N，表示共有 N 天。

第二行为 N 个数字 Ai​，表示每天的股票价格。

其中， 10^41≤N,Ai​≤10^4。

输出描述

输出一行，为交易一次的最大利润（有可能利润为负）。

输入输出样例

示例

输入

8
2 5 6 1 4 3 1 3

输出

4

---

参考代码

n = int(input())
p = list(map(int, input().split()))
w = []              #列表
for i in range(n):
  for j in range(i+1, n):
    w.append(p[j]-p[i])     #在列表末尾添加元素
print(max(w))               #求最大值

---

1 map()函数：
map是python内置函数，会根据提供的函数对指定的序列做映射。

map()函数的格式是：

map(function,iterable,...)
第一个参数接受一个函数名，后面的参数接受一个或多个可迭代的序列，返回的是一个集合。

把函数依次作用在list中的每一个元素上，得到一个新的list并返回。

注意，map不改变原list，而是返回一个新list。

2 map()函数实例：
 

del square(x):
    return x ** 2
 
map(square,[1,2,3,4,5])
 
# 结果如下:
[1,4,9,16,25]

---

 map()函数原文引用链接