程序博客网 > mac在哪里下载软件

121. Best Time to Buy and Sell Stock

来源：互联网发布：mac在哪里下载软件编辑：程序博客网时间：2024/06/10 21:14

题目大意：给定一个一直序列，求出最大差值，注意只能由后面的数减前面的数。例如：

[7, 1, 5, 3, 6, 4]

6-1，输出答案5；

[7, 6, 4, 3, 1]

输出0.

基本思路：暴力解法，需要o(n2)的时间复杂度。

优化解法，时间复杂度o(n):

0 0

mac在哪里下载软件

mac在哪里下载软件

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子蒙诺福辛普利钠片福辛普利钠片价格蒙的都对上一句是什么蒙都羊业蒙阳镇蒙阳蒙阴蒙阴吧蒙阴县蒙阴汽车站蒙阴招聘蒙阴景点临沂蒙阴蒙阴招聘网蒙阴电大蒙阴把蒙阴房产山东蒙阴蒙阴信息港蒙阴房产网蒙阴招聘吧蒙阴网蒙阴售房蒙阴汽车站电话蒙阴县天宝源麦饭石厂蒙阴地下银河旅游蒙阴赵玉林老婆蒙阴到临沂客车时刻表临沂到蒙阴汽车时刻表蒙阴金宝岛大酒店临沂蒙阴男科医院蒙阴孟良崮旅游区蒙阴兔毛今天价格蒙阴不孕不育蒙阴龙之媒电子版入口蒙阴龙之媒广告电子版蒙阴龙之媒招工信息蒙阴招工信息蒙阴龙之媒招聘信息蒙阴房产信息网郯城