121-Best-Time-to-Buy-and-Sell-Stock

vanhieu-it · Aug 13, 2024 · dfe9d23 · dfe9d23
1 parent 6ab5347
commit dfe9d23
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/121-Best-Time-to-Buy-and-Sell-Stock/Best-Time-to-Buy-and-Sell-Stock.java b/121-Best-Time-to-Buy-and-Sell-Stock/Best-Time-to-Buy-and-Sell-Stock.java
@@ -0,0 +1,18 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        int min = prices[0];
+        int maxProfit = 0;
+
+        for (int i = 1; i < prices.length; i++) {
+            if (prices[i] < min) {
+                min = prices[i];
+            }
+            else if (prices[i] > min) {
+                if(prices[i] - min > maxProfit){
+                    maxProfit = prices[i] - min;
+                }
+            }
+        }
+        return maxProfit;
+    }
+}