From e522ef06bdb4f06859dc77087c831b0a6fe472ab Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Mon, 16 Jun 2025 10:48:31 +0000 Subject: [PATCH] https://leetcode.com/problems/maximum-difference-between-increasing-elements --- ...ximum_difference_between_increasing_elements.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 easy/maximum_difference_between_increasing_elements.py diff --git a/easy/maximum_difference_between_increasing_elements.py b/easy/maximum_difference_between_increasing_elements.py new file mode 100644 index 0000000..8a4aa7e --- /dev/null +++ b/easy/maximum_difference_between_increasing_elements.py @@ -0,0 +1,14 @@ +# https://leetcode.com/problems/maximum-difference-between-increasing-elements + +from typing import List + +class Solution: + def maximumDifference(self, nums: List[int]) -> int: + result = -1 + curr_min = nums[0] + for i in range(1, len(nums)): + if nums[i] > curr_min: + result = max(result, nums[i] - curr_min) + curr_min = min(curr_min, nums[i]) + return result +