반응형
import java.util.Arrays;
public class P12 {
public static void main(String args[]) {
int[] prices1 = {7,1,5,3,6,4};
int profit1 = maxProfit(prices1);
System.out.println(profit1);
}
public static int maxProfit(int[] prices) {
if (prices == null || prices.length <= 1) {
return 0;
}
int max = 0;
int min = Integer.MAX_VALUE;
for(int price : prices) {
if (price < min) {
min = price;
}
else {
max = Math.max(max, price - min);
}
}
return max;
}
}
반응형
'Portpolio > codingtest' 카테고리의 다른 글
Leetcode 21번 두 정렬 리스트의 병합 (0) | 2023.12.31 |
---|---|
Leetcode 234번 팰린드롬 연결 리스트 (0) | 2023.12.31 |
Leetcode 561번 배열 파티션 I (0) | 2023.12.31 |
Leetcode 1번 두 수의 합 (0) | 2023.12.31 |
Leetcode 344번 문자열 뒤집기 (1) | 2023.12.31 |
댓글