From 1f9626144c4856d0a7d93b125175879d5a6685d4 Mon Sep 17 00:00:00 2001 From: crupest Date: Sun, 26 Sep 2021 12:50:45 +0800 Subject: import(solutions): ... --- works/solutions/leetcode/week/260/1.cpp | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 works/solutions/leetcode/week/260/1.cpp (limited to 'works/solutions/leetcode/week/260/1.cpp') diff --git a/works/solutions/leetcode/week/260/1.cpp b/works/solutions/leetcode/week/260/1.cpp new file mode 100644 index 0000000..4d6c78d --- /dev/null +++ b/works/solutions/leetcode/week/260/1.cpp @@ -0,0 +1,21 @@ +#include + +using std::vector; + +class Solution { +public: + int maximumDifference(vector& nums) { + int result = -1; + + for (int i = 1; i < nums.size(); i++) { + for (int j = 0; j < i; j++) { + int diff = nums[i] - nums[j]; + if (diff > result) { + result = diff; + } + } + } + + return result == 0 ? -1 : result; + } +}; \ No newline at end of file -- cgit v1.2.3