leetcode:买卖股票最佳时机二

思路:

使用贪心算法:局部最优是将买卖过程中产生的正数进行相加,进而使得最后结果最大(全局最优)。

price = [7,1,5,10,3,6,4]

-6,4,5,-7,3,-2

正数相加就得到了最大

代码实现:

1.循环中下标从1开始

2.result += 正数,,正数和0比较

3.返回最大值

相关推荐

  1. leetcode121. 买卖股票最佳时机

    2024-02-14 00:42:01       31 阅读
  2. Leetcode 121 买卖股票最佳时机

    2024-02-14 00:42:01       33 阅读
  3. LeetCode买卖股票最佳时机

    2024-02-14 00:42:01       27 阅读
  4. 买卖股票最佳时机

    2024-02-14 00:42:01       10 阅读
  5. LeetCode-题目整理【3】:买卖股票最佳时机

    2024-02-14 00:42:01       30 阅读
  6. [leetcode]买卖股票最佳时机 (动态规划)

    2024-02-14 00:42:01       36 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-14 00:42:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-14 00:42:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-14 00:42:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-14 00:42:01       20 阅读

热门阅读

  1. 交易中的胜率和盈亏比估算

    2024-02-14 00:42:01       55 阅读
  2. 数据结构-树

    2024-02-14 00:42:01       28 阅读
  3. day2-理解 linux 云计算

    2024-02-14 00:42:01       32 阅读
  4. C#中 Combine 静态方法

    2024-02-14 00:42:01       29 阅读
  5. STM32 与 ARM 谁比较强大?

    2024-02-14 00:42:01       28 阅读
  6. ndk-r20b 编译 boost 1.74。

    2024-02-14 00:42:01       36 阅读
  7. 遗传算法实现

    2024-02-14 00:42:01       27 阅读
  8. 安卓termux mosh配置nvim远程开发

    2024-02-14 00:42:01       36 阅读
  9. A股上市以来涨幅排行榜

    2024-02-14 00:42:01       35 阅读
  10. 202401 卓越学院转专业-上机测试

    2024-02-14 00:42:01       32 阅读