Meiko201811042221226

题解

/ 注册

全部文章 / 题解（共1篇）

买卖股票的最好时机-JS

因为题目中说只能一次买卖，其实我们需要最大的就是找到一个最小值，买入，再在最大的地方卖出。所以我们需要有一个变量，一直不断的更新最小值，然后把整个序列中做一次遍历，最大值就是当天的价格- 最小值，以及之前的最大值（前一天的dp）进行比较，就能得到最大值了。 /** * * @param ...

2021-03-07

0 477