diff options
author | crupest <crupest@outlook.com> | 2021-09-26 12:50:45 +0800 |
---|---|---|
committer | crupest <crupest@outlook.com> | 2021-09-26 12:50:45 +0800 |
commit | 33fea2e2d0b0474fdba253eaa3d4c08d2ae9bedb (patch) | |
tree | 883eea95e3800b827262f98025c761d7321c5884 /works/solutions/leetcode/week/260/1.cpp | |
parent | 468279deaa02f5c73812aa015b5aa16d0204cc30 (diff) | |
download | crupest-33fea2e2d0b0474fdba253eaa3d4c08d2ae9bedb.tar.gz crupest-33fea2e2d0b0474fdba253eaa3d4c08d2ae9bedb.tar.bz2 crupest-33fea2e2d0b0474fdba253eaa3d4c08d2ae9bedb.zip |
import(solutions): ...
Diffstat (limited to 'works/solutions/leetcode/week/260/1.cpp')
-rw-r--r-- | works/solutions/leetcode/week/260/1.cpp | 21 |
1 files changed, 21 insertions, 0 deletions
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 <vector> + +using std::vector; + +class Solution { +public: + int maximumDifference(vector<int>& 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 |