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
nguoitinhmiyahee
Senior Member
Contest lần này có vẻ khó, làm được 2 bài nhanh, ko dính bug đã rank 1xxx (< top 10%)
aNotHeRNo0b
Senior Member
Q3 Dijktra mà code mãi cứ sai
nahnahinin
Senior Member
nhienle94 on leetcode.com - Account - CLIST
nhienle94 account, number of competitions: 138, country: United States of America, rating: 2239, last activity: 24 May 2026, last update: 30 May 2026
clist.by
web này update nhanh hơn nhé các cụ, gần real time, như cụ chủ thớt là -2, mà loại cheat chắc thành +3 +5
athxzz
Senior Member
sao của e 3Q mà web này có 2 thôi nhỉ? hay do final time quá 1h30p thế bác?nhienle94 on leetcode.com - Account - CLIST
nhienle94 account, number of competitions: 138, country: United States of America, rating: 2239, last activity: 24 May 2026, last update: 30 May 2026
web này update nhanh hơn nhé các cụ, gần real time, như cụ chủ thớt là -2, mà loại cheat chắc thành +3 +5
nahnahinin
Senior Member
chắc nó chưa update kịp bác, nếu thế này thì cũng ngang thằng lccn, được cái 4q nhìn phát biết ngay mình + - ra sao, vì ko lo update có thằng vượt lên.
athxzz
Senior Member
quả này e cũng phân vân nhưng chọn hướng đơn giản hơnTrừ mẹ 5 điểm rồi đm Leetcode cho cái description như cc
Cứ ngồi suy nghĩ ko biết nó có cho giảm cái '1' đầu tiên về '0' hay ko, gang thế nhỉ
Trong contest discussion cũng bị bash vụ Q3 đề khắm
nguoitinhmiyahee
Senior Member
Em newbie mới chơi món này, cho e hỏi nếu làm 2 câu ko chậm quá với ko bug thì có lên nổi Knight ko, còn 3 câu thì sao
LmaoSuVuong
Senior Member
3 câu đều tay lên dc tầm 1k9-2k, sống lâu bất tử lớ ngớ lên dc bảo vệ như bác @freedom.9
Tinh Hoa Đông Lào
Junior Member
Thím nào Q3 bị ra WA mà được shortest path bé hơn cả shortest path mẫu k nhỉ
e cũng vừa bị haha, ở dòng 26 khi mà chuyển về 0 thì string cũng bị mất luôn '0' ở đầu
thì mới chạy ổnTinh Hoa Đông Lào
Junior Member
rank 4k trừ điểm 
thanhdonguyen01
Senior Member
Mất 30p debug bài này mà k ra vì cái nàyXem tệp đính kèm 2820949
e cũng vừa bị haha, ở dòng 26 khi mà chuyển về 0 thì string cũng bị mất luôn '0' ở đầu
Tinh Hoa Đông Lào
Junior Member
Q4 cũng dễ vãi, chỉ cần tìm multiplier của từng số rồi union find thôifak q3 gang
sao thằng này nó pass nhỉ bác, cái function(x) nếu x = 1 là LTE chứ nhỉ
freedom.9
Senior Member
Mình nghĩ leetcode nó sẽ rejudge đó, thấy trong solution tụi nó giải n**n vẫn pass ầm ầm.
Giải n sqrt n như này thì mới ngon
Python:
class Solution:
def countComponents(self, nums: List[int], threshold: int) -> int:
mp = defaultdict(set)
for num in nums:
multi = 1
while num*multi <= threshold:
mp[num].add(num*multi)
mp[num*multi].add(num)
multi += 1
visited = set()
def dfs(num):
for neighbor in mp[num]:
if neighbor not in visited:
visited.add(neighbor)
dfs(neighbor)
components = 0
for num in nums:
if num not in visited:
visited.add(num)
dfs(num)
components += 1
return components
Sửa lần cuối:
freedom.9
Senior Member
Knight muốn lên thì phải vô rank 2 3k đều đều fen, cũng gang lắm
Tinh Hoa Đông Lào
Junior Member
- Trạng thái
Chủ đề tương tự
