From 99e2e923d0c77b02f3fb4ff648ea916954868606 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/leetcode/week/260/2.cpp | 29 ----------------------------- 1 file changed, 29 deletions(-) delete mode 100644 works/solutions/leetcode/week/260/2.cpp (limited to 'works/solutions/leetcode/week/260/2.cpp') 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 - -using std::vector; - -#include -#include -#include - -class Solution { -public: - long long gridGame(vector> &grid) { - int s = grid.front().size(); - std::vector row0(grid[0].cbegin(), grid[0].cend()); - std::vector row1(grid[1].cbegin(), grid[1].cend()); - std::vector 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::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 -- cgit v1.2.3