[每日一题]122. best-time-to-buy-and-

作者: 何学诚 | 来源:发表于2019-04-26 16:06 被阅读0次

[每日一题]122. best-time-to-buy-and-
Day 4 Project 我的微信好友
Leetcode PHP题解--D109 122. Best T
32.JS
每日一题－2017-09-01
【mysql经典题】数据准备
每日一题: Piscasso框架
20200323订正须知
每日一题
我与学生二三事（三）

1.这是一道找最优解的题目

用贪心算法就能解决。
遍历一次，如果val(i+1)>val(i)的话，记下这次收益。

122-best-time-to-buy-and-sell-stock-ii.png

链接：
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

2.题解：

就遍历一次，然后每次进行判断，O(n)复杂度

class Solution(object):
    def maxProfit(self, prices):
        val = 0
        for i in range(1,len(prices)):
            if prices[i-1] < prices[i]:
                val = val + prices[i]-prices[i-1]
        return val

3.完整代码

查看链接：
https://github.com/Wind0ranger/LeetcodeLearn/blob/master/7-greedy/122-best-time-to-buy-and-sell-stock-ii.py

网友评论

本文标题：[每日一题]122. best-time-to-buy-and-

本文链接：https://www.haomeiwen.com/subject/tykqnqtx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

[每日一题]122. best-time-to-buy-and-

1.这是一道找最优解的题目

2.题解：

3.完整代码

相关文章

[每日一题]122. best-time-to-buy-and-

Day 4 Project 我的微信好友

Leetcode PHP题解--D109 122. Best T

32.JS

每日一题－2017-09-01

【mysql经典题】数据准备

每日一题: Piscasso框架

20200323订正须知

每日一题

我与学生二三事（三）

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读