solve best ime to buy and sell stock

Author: sora0319

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

@@ -0,0 +1,17 @@
+class Solution {
+    public int maxProfit(int[] prices) {
+        int minPrice = prices[0];
+        int maxProfit = 0;
+
+        for(int p : prices){
+            if(minPrice < p && maxProfit < p - minPrice){
+                maxProfit = p - minPrice;
+            }
+            if(minPrice > p){
+                minPrice = p;
+            }
+        }
+        return maxProfit;
+    }
+}
+