Update Best Time to Buy and Sell Stock.java

varunu28 · web-flow · commit 0722deabaad4 · 2022-01-31T17:21:56.000-08:00
diff --git a/Easy/Best Time to Buy and Sell Stock.java b/Easy/Best Time to Buy and Sell Stock.java
@@ -1,14 +1,12 @@
 class Solution {
   public int maxProfit(int[] prices) {
+    int minPrice = prices[0];
     int maxProfit = 0;
-    int currMin = Integer.MAX_VALUE;
     for (int price : prices) {
-      if (price > currMin) {
-        maxProfit = Math.max(maxProfit, price - currMin);
-      }
-      else {
-        currMin = price;
+      if (price < minPrice) {
+        minPrice = price;
       }
+      maxProfit = Math.max(maxProfit, price - minPrice);
     }
     return maxProfit;
   }

Original file line number	Diff line number	Diff line change
`@@ -1,14 +1,12 @@`
`1`	`1`	`class Solution {`
`2`	`2`	`public int maxProfit(int[] prices) {`
	`3`	`+ int minPrice = prices[0];`
`3`	`4`	`int maxProfit = 0;`
`4`		`- int currMin = Integer.MAX_VALUE;`
`5`	`5`	`for (int price : prices) {`
`6`		`- if (price > currMin) {`
`7`		`- maxProfit = Math.max(maxProfit, price - currMin);`
`8`		`- }`
`9`		`- else {`
`10`		`- currMin = price;`
	`6`	`+ if (price < minPrice) {`
	`7`	`+ minPrice = price;`
`11`	`8`	`}`
	`9`	`+ maxProfit = Math.max(maxProfit, price - minPrice);`
`12`	`10`	`}`
`13`	`11`	`return maxProfit;`
`14`	`12`	`}`