[LeetCode] 121. Best Time to Buy and Sell Stock

카데인 알고리즘 사용하여 풀이 최대 서브 배열 문제를 푸는 카데인 알고리즘을 사용하여 풀 수 있다. 다만, 서브 배열의 합이 아닌 최고점과 최저점의 차이라는 부분만 다르다. 배열의 앞쪽부터 순회하며 현재값과 현재까지 최소값을 비교 현재의 profit과 (현재값)

2021년 9월 26일
·
0개의 댓글
post-thumbnail

[LeetCode] 42. Traping rain water

투포인터를 이용해 물의 부피 더해간다.left와 right는 양 끝에서 시작하고 left_max와 right_max는 현재 위치의 높이와 기존의 최대값 중 더 큰 값이 됨.만약 오른쪽 최대값이 더 크다면 (왼쪽 최대값 - 왼쪽 현재값)을 volume에 더하고 left는

2021년 9월 24일
·
0개의 댓글