diff options
Diffstat (limited to 'other/max_points_from_cards.cpp')
-rw-r--r-- | other/max_points_from_cards.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/other/max_points_from_cards.cpp b/other/max_points_from_cards.cpp deleted file mode 100644 index 23fc78e..0000000 --- a/other/max_points_from_cards.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int maxScore(vector<int> &cardPoints, int k) { - int ans = 0, n = cardPoints.size(); - for (int i = n - k; i < n; i++) - ans += cardPoints[i]; - for (int i = 0, s = ans; i < k; i++) { - s -= cardPoints[n - k + i]; - s += cardPoints[i]; - ans = max(ans, s); - } - return ans; - } -}; - -int main() { - Solution obj; - vector<int> cardPoints = {1, 2, 3, 4, 5, 6, 1}; - int k = 3; - cout << obj.maxScore(cardPoints, k); -} |