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 | cf2cea7e417a9d2bc946587d4a6ce48d6d4403d8 (patch) | |
tree | 6d08eea35a9f1cd9a66da48fbc2e5e88f742100e /leetcode/week/260/1.cpp | |
parent | 450e391b6feb6e6dcefd07a3b85dfd23b69fa283 (diff) | |
download | solutions-cf2cea7e417a9d2bc946587d4a6ce48d6d4403d8.tar.gz solutions-cf2cea7e417a9d2bc946587d4a6ce48d6d4403d8.tar.bz2 solutions-cf2cea7e417a9d2bc946587d4a6ce48d6d4403d8.zip |
...
Diffstat (limited to 'leetcode/week/260/1.cpp')
-rw-r--r-- | leetcode/week/260/1.cpp | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/leetcode/week/260/1.cpp b/leetcode/week/260/1.cpp new file mode 100644 index 0000000..4d6c78d --- /dev/null +++ b/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 |