thảo luận Leetcode contest, đường tới Guardian

hieunm3538 · 16/3/24

freedom.9 đã nói:
Idea bài 3 thì dùng min heap với 26 phần tử, sắp xếp min heap theo frequency + item. Preprocess các phần tử ko phải là '?' để tính cost trước.
Lúc đầu mình làm sai do ko preprocess trước, thằng pick đằng trước nó ảnh hưởng tới thằng pick đằng sau nên tạch
Sau đấy là tìm answer, xong rồi sort lại để xử lí string là xong.
Code contest nên mình ko optimize, độ phức tạo 0(26*n*logn). Xài sortedlist để có thể truy cập vô item bằng index. Để tí mình optimize lại về nlogn chứ trong contest rối quá

https://leetcode.com/problems/replace-question-marks-in-string-to-minimize-its-value/submissions/1205436852/

Thật ra không phải O(n*logn) đâu anh, mảng sortedList của anh có cố định 26 phần tử mà =))

Nên là O(26*log(26)*n) = O(n) ý

freedom.9 · 16/3/24

hieunm3538 đã nói:
Thật ra không phải O(n*logn) đâu anh, mảng sortedList của anh có cố định 26 phần tử mà Nên là O(26*log(26)*n) = O(n) ý

Còn sorted cái ans bên dưới nữa kìa fence ơi :ah:

freedom.9 · 16/3/24

hieunm3538 đã nói:
Thiếu 100 điểm nữa ạ Cố đến tháng 5 em lên

Mình còn chắc tầm 50 điểm nữa, tối nay mà làm đc 4 bài là lên :ah:

Chỉ trông cho bớt lỗi vặt để có tầm 45 phút nghiên cứu bài 4, chứ lỗi vặt nhiều quá bài 4 còn ko kịp đọc đề =((

hieunm3538 · 16/3/24

freedom.9 đã nói:
Còn sorted cái ans bên dưới nữa kìa fence ơi

À em quên sorted cái list add vào nhỉ =))

Thế là O(nlog(n)) thật

freedom.9 · 17/3/24

hieunm3538 đã nói:
Thật ra không phải O(n*logn) đâu anh, mảng sortedList của anh có cố định 26 phần tử mà Nên là O(26*log(26)*n) = O(n) ý

Mà éo hiểu tại sao mình lại nghĩ ra trò xài sortedList được, xài 1 cái min heap là được rồi vì chỉ cần access vào phần tử đầu tiên thôi. Đúng là contests áp lực nên mọi thứ nó cứ phức tạp hoá vấn đề lên =((

ilovely · 17/3/24

Nhầm công thức nên submit fail câu 2 :beat_brick:

Violet_7 · 17/3/24

20p chưa ông nào giải đc câu cuối. Nên dừng sớm không nhỉ :sweat:

RTX3090 · 17/3/24

ilovely đã nói:
Nhầm công thức nên submit fail câu 2

éo hiểu sao n*(n+1)/2 bị faill nhỉ

ilovely · 17/3/24

RTX3090 đã nói:
éo hiểu sao n*(n+1)/2 bị faill nhỉ

Python thì dùng // để chia lấy phần nguyên
Còn nếu là C++ thì có thể do tràn số

RTX3090 · 17/3/24

ilovely đã nói:
Python thì dùng // để chia lấy phần nguyên
Còn nếu là C++ thì có thể do tràn số

Ngu vl ông ạ, c++ nó return ra kiểu long long, tôi return ra int

Violet_7 · 17/3/24

4 câu

Violet_7 · 17/3/24

Lần này chắc top 100 rồi, hy vọng đc cộng thêm 1xx points :beauty:

freedom.9 · 17/3/24

Đ thể tin được là lại tốn hết thời gian cho 1 brute force như bài 3, quên mẹ mất chỉ có 26 phần tử, quá cay =((

Ko thể nào hiểu nổi, chắc khuya quá ngáo rồi :ah:

freedom.9 · 17/3/24

Lùm mía cái bài 3, buồn thật. Hi vọng éo bị trừ rating huhu =((

freedom.9 · 17/3/24

Thanh niên này thi thố xong là hay bị réo tên thế

nhìn profile nó ớn vl.

Aluminum21 · 17/3/24

mọe lại chỉ được 2 câu

freedom.9 · 17/3/24

Bà mẹ nó lên tầm 1k8 điểm rating rồi thi thố kiểu này thì phải mấy tuần nữa mới lên knight :ah:

Lên tầm rank cao khó ăn rank quá, 1 contest hạng 2 3k mà chỉ được có khoảng 10 điểm =((

Violet_7 · 17/3/24

Solution câu 4: https://leetcode.com/problems/minimum-moves-to-pick-k-ones/solutions/4886166/python3/. Tiếng anh, tiếng em hơi lỏ tí, ae thông cảm :byebye:

ilovely · 17/3/24

Lần này được 3 câu mất 25 phút (20 phút làm với 5 phút bị phạt)
Câu 2 sai nhảm, không bị lỗi này thì có khi vào top 500 contest rồi

freedom.9 · 17/3/24

Violet_7 đã nói:
Solution câu 4: https://leetcode.com/problems/minimum-moves-to-pick-k-ones/solutions/4886166/python3/. Tiếng anh, tiếng em hơi lỏ tí, ae thông cảm

Đừng luyện leetcode nữa đi học tiếng Anh đi còn đổi quốc tịch :beat_brick:

thảo luận Leetcode contest, đường tới Guardian

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Member

Member

Senior Member

Member

Senior Member

Member

Member

Senior Member

Senior Member

Senior Member

Junior Member

Senior Member

Member

Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này