class Solution {
public int maxProfit(int[] prices) {
if(prices.length==0){
return 0;
}
int left = prices[0], sum = 0;
for (int i = 1; i < prices.length; i++) {
if (left < prices[i]) {
sum = Math.max(sum, prices[i] - left);
} else {
left = prices[i];
}
}
return sum;
}
}