diff options
Diffstat (limited to 'works/solutions/leetcode/week')
-rw-r--r-- | works/solutions/leetcode/week/260/1.cpp | 21 | ||||
-rw-r--r-- | works/solutions/leetcode/week/260/2.cpp | 29 |
2 files changed, 0 insertions, 50 deletions
diff --git a/works/solutions/leetcode/week/260/1.cpp b/works/solutions/leetcode/week/260/1.cpp deleted file mode 100644 index 4d6c78d..0000000 --- a/works/solutions/leetcode/week/260/1.cpp +++ /dev/null @@ -1,21 +0,0 @@ -#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 diff --git a/works/solutions/leetcode/week/260/2.cpp b/works/solutions/leetcode/week/260/2.cpp deleted file mode 100644 index 86c4cf2..0000000 --- a/works/solutions/leetcode/week/260/2.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include <vector> - -using std::vector; - -#include <iterator> -#include <limits> -#include <numeric> - -class Solution { -public: - long long gridGame(vector<vector<int>> &grid) { - int s = grid.front().size(); - std::vector<long long> row0(grid[0].cbegin(), grid[0].cend()); - std::vector<long long> row1(grid[1].cbegin(), grid[1].cend()); - std::vector<long long> ps0, ps1; - - std::partial_sum(row0.cbegin(), row0.cend(), std::back_inserter(ps0)); - std::partial_sum(row1.cbegin(), row1.cend(), std::back_inserter(ps1)); - - long long r = std::numeric_limits<long long>::max(); - - for (int i = 0; i < s; i++) { - long long c = std::max(ps0.back() - ps0[i], i ? ps1[i - 1] : 0); - r = std::min(r, c); - } - - return r; - } -};
\ No newline at end of file |