chiyeuemthoi
Senior Member
xin idea di tim nghi k ra roinhầm, em đếm lại thì 6 dòng bác
thảo luận Leetcode contest, đường tới Guardian
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
- Trạng thái
anoldvozer1710.v2
Senior Member
khet qua
Violet_7
Member
Câu cuối chính ra dễ mà sao cx ko nhiều người làm đc nhỉ
Python:
class Solution:
def maxSelectedElements(self, nums: List[int]) -> int:
nums.sort()
max_consecutive = defaultdict(int)
for num in nums:
max_consecutive[num + 1] = max(max_consecutive[num + 1], max_consecutive[num] + 1)
max_consecutive[num] = max(max_consecutive[num], max_consecutive[num - 1] + 1)
return max(max_consecutive.values())xin idea di tim nghi k ra roi
anoldvozer1710.v2
Senior Member
bài 3 tưởng case ít ko cache củng gì submit lỗi moẹ 1 lầnLùm mé bài 3 code topdown quên thêm lru cache vô sai mẹ 1 lần submit, bài 2 cũng sai 1 lần submit do ko đọc kĩ đềchít mẹ r
TLE_WA
Junior Member
elite
Violet_7
Member
Lúc đầu em cx thế. Mà thôi, sao cay bằng hôm em sắp xong rồi mà nó down server 2 phút cuốiĐcm bài 4 huhu, t biết ngay mà
Submit xong thì thấy 10:02 cmnr
Lúc đầu đảo lộn mẹ nó 2 vị trí lùm mé
counts[num] = 1 + counts.get(num - 1, 0)
counts[num + 1] = counts.get(num, 0) + 1
. Xong nó vẫn tính điểm . Rồi hôm làm xong sớm 4 câu thì nó bảo test thiếu nên không tính 
seastar
Member
Thôi, chăm chỉ quay tay, vận may sẽ đến thôi,Đcm bài 4 huhu, t biết ngay mà
Submit xong thì thấy 10:02 cmnr
Lúc đầu đảo lộn mẹ nó 2 vị trí lùm mé
counts[num] = 1 + counts.get(num - 1, 0)
counts[num + 1] = counts.get(num, 0) + 1
Cay còn hơn ăn ớt
Xem tệp đính kèm 2338255
. Bài 4 t làm hơn tiếng cũng k ra đc đây.
anoldvozer1710.v2
Senior Member
sáng mai chắc nghỉ, code contest áp lực vkl, no chill
bài 4 mất nửa tiếng nghĩ ra, hơi bựa chút 
C++:
class Solution {
int getKey(int i, int s) {
return i*10001 + s;
}
int dfs(vector<int>& nums, int index, int increased, map<int, int>& dp) {
if (index == nums.size() - 1) return 1;
int k = getKey(index, increased);
if (dp.count(k)) return dp[k];
int val = nums[index] + increased;
int ans = 1;
if (nums[index + 1] == val + 1) {
ans = max(ans, 1 + dfs(nums, index + 1, 0, dp));
} else if (nums[index + 1] == val) {
ans = max(ans, 1 + dfs(nums, index + 1, 1, dp));
} else if (index + 2 < nums.size()) {
if (nums[index + 2] == val + 1) {
ans = max(ans, 1 + dfs(nums, index + 2, 0, dp));
} else if (nums[index + 2] == val) {
ans = max(ans, 1 + dfs(nums, index + 2, 1, dp));
}
}
return dp[k] = ans;
}
public:
int maxSelectedElements(vector<int>& nums) {
sort(nums.begin(), nums.end());
vector<int> nnums;
nnums.reserve(nums.size());
for (int i = 0; i < nums.size(); ++i) {
if (i >= 2 && nums[i] == nums[i - 1] && nums[i] == nums[i - 2]) {
continue;
}
nnums.push_back(nums[i]);
}
map<int, int> dp;
int n = nnums.size();
int ans = 0;
for (int i = n - 1; i >= 0; --i) {
ans = max(ans, dfs(nnums, i, 0, dp));
ans = max(ans, dfs(nnums, i, 1, dp));
}
return ans;
}
};
freedom.9
Senior Member
Mấy cái bài consecutive này để ý thì độ khó ko cao, để vô tag medium thì anh em chắc giải ra nhiều do nhiều khi nghĩ hard nó phức tạp quáLúc đầu em cx thế. Mà thôi, sao cay bằng hôm em sắp xong rồi mà nó down server 2 phút cuối
Lần đầu gần bài 4 đến thế cay hơn ăn ớt
thôi luyện tiếp tối quẩy tiếp vậy
freedom.9
Senior Member
Áp lực tạo kim cương, giải nhiều contest đâm nghiệnsáng mai chắc nghỉ, code contest áp lực vkl, no chill
Khét vl, tự hào vozer, ngạo nghễ
Sửa lần cuối:
phuchoang03
Junior Member
các bác luyện bao lâu mà làm kinh khủng thật, em lần nào cũng làm được mỗi 1 câu
anoldvozer1710.v2
Senior Member
có người 1 năm, có người rất nhiều năm đó bác. Mà đề hôm nay nó dễ thôi
freedom.9
Senior Member
Đề biweekly cảm giác nó dễ hơn đề weekly, phải giải đc 3 bài tầm 10 lần liên tục đổ lên mới lên được knight
có người 1 năm, có người rất nhiều năm đó bác. Mà đề hôm nay nó dễ thôi
rating nhiêu rồi my fence @seastarThôi, chăm chỉ quay tay, vận may sẽ đến thôi,
phuchoang03
Junior Member
em mới luyện được 5 tháng,cố từ giờ đến lúc ra trường bằng 1 nửa các báccó người 1 năm, có người rất nhiều năm đó bác. Mà đề hôm nay nó dễ thôi
chiyeuemthoi
Senior Member
lam mot cau rating tut het
- Trạng thái
Chủ đề tương tự
