thảo luận Leetcode mỗi ngày

  • Người tạo chủ đề Người tạo chủ đề Vipluckystar
  • Ngày bắt đầu Ngày bắt đầu
mặt tiền
TZ0qTj7.png
IbCY3qj.png
 
C++:
class Solution {
public:
    int maxCount(vector<int>& banned, int n, int maxSum) {
        unordered_set<int> cnt(banned.begin(), banned.end());

        int ans = 0;
        int currentSum = 0;

        for (int i = 1; i <= n; i++) {
            if (currentSum + i <= maxSum && !cnt.count(i)) {
                currentSum += i;
                ans++;
            }
            if (currentSum > maxSum) break;
        }

        return ans;
    }
};
 

Thống kê chủ đề

Ngày tạo
Vipluckystar,
Người trả lời cuối
anoldvozer1710.v2,
Trả lời
7.738
Lượt xem
455.609
Quay lại
Lên đầu trang