From 451d9b11de98b82070e02bdcd964519c83368af6 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Thu, 5 Nov 2020 01:34:00 +0800 Subject: [PATCH] auto commit --- docs/notes/63. 股票的最大利润.md | 2 +- notes/63. 股票的最大利润.md | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/notes/63. 股票的最大利润.md b/docs/notes/63. 股票的最大利润.md index 499319a5..442f0df0 100644 --- a/docs/notes/63. 股票的最大利润.md +++ b/docs/notes/63. 股票的最大利润.md @@ -12,7 +12,7 @@ ## 解题思路 -使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。 +使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。因此在遍历数组时记录当前最低的买入价格，并且尝试将每个位置都作为卖出价格，取收益最大的即可。 ```java public int maxProfit(int[] prices) { diff --git a/notes/63. 股票的最大利润.md b/notes/63. 股票的最大利润.md index 499319a5..442f0df0 100644 --- a/notes/63. 股票的最大利润.md +++ b/notes/63. 股票的最大利润.md @@ -12,7 +12,7 @@ ## 解题思路 -使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。 +使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。因此在遍历数组时记录当前最低的买入价格，并且尝试将每个位置都作为卖出价格，取收益最大的即可。 ```java public int maxProfit(int[] prices) {