Time: 2 ms (86.99%), Space: 75.4 MB (78.90%) - LeetHub

Author: maniezhilan

121-best-time-to-buy-and-sell-stock/121-best-time-to-buy-and-sell-stock.java

@@ -0,0 +1,19 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        int l = 0;
+        int r = 0;
+        //l = buy r = sell
+        int maxprofit = 0;
+        while( r < prices.length ) {
+            if(prices[l] < prices[r]){
+                int profit = prices[r] - prices[l];
+                maxprofit = Math.max(profit,maxprofit);
+            }
+            else{
+                l = r;
+            }
+            r = r + 1;
+        }
+     return  maxprofit;
+    }
+}