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
maskup
Senior Member
Mình cũng dùng trie để prune, lụi chứ ko còn cách nào khác.câu cuối thấy dùng trie có khả năng, mà cx éo chắc time complexity ok, mà cx ko bt cách nào khác nên làm trie vậy, ai dè vẫn pass
Sợ sau contest nó thêm counter test case
callmemark
Junior Member
Trie + Dp là ra, kg sài Trie nên TLE mấy phát liền.
humanversion9x
Senior Member
câu cuối thấy dùng trie có khả năng, mà cx éo chắc time complexity ok
Phương án dùng trie là đúng đấy. Vì đầu bài có thêm điều kiện:Mình cũng dùng trie để prune, lụi chứ ko còn cách nào khác.
Sợ sau contest nó thêm counter test case
- The total sum of words.length is less than or equal to 5 * 104.
Nên là mình có thể duyệt 2 vòng lặp i: 0-> target.size() - 1 và j: i-> target.size() - 1.
Nếu không có điều kiện trên thì time complexity sẽ là O(n^2).
Nhưng nhờ có điều kiện trên thì time complexity sẽ là O(n) thôi.
dam me cong sa
Senior Member
gặp mấy case khoai quá, cố gắng thôi
maskup
Senior Member
Worst case vẫn là O(target.length * min(target.length, sum(words.length))).
Hack test case:
Mã:
words = ['a', 'a' * 49999]
target = 'a' * 50000
Sửa lần cuối:
freedom.9
Senior Member
Để submit lên cho tụi nó rejudge loại bỏ các fen chơiWorst case vẫn là O(target.length * min(target.length, sum(words.length))).
Hack test case:
Nếu leetcode rejudge bằng mấy TC này thì bay màu Q4 khá nhiều (trong đó có mìnhMã:words = ['a', 'a' * 49999] target = 'a' * 50000
kim_15py
Senior Member
tháng 7 năm nay e nối tiếp bác bắt đầu con đường leetcode, hiện đã cày xong khoá DSA đang học khoá CP + giải codeforces với leetcode. Hi vọng sắp tới có một chút thành tựu nào đóĐúng rồi bác, mình bắt đầu từ tháng 7 năm ngoái thôi, lúc đầu còn ko làm đc bài easy lên daily hỏi suốt mà.
Bác lục lại hồi page đầu topic này sẽ thấy mình leo rank cũng gian nan lắm, lúc đầu cũng làm chỉ đc 1 2 câu khóc trên này suốt
via theNEXTvoz for iPhone
billy_don
Senior Member
Cố lên fen, k có bài nào khó, chỉ sợ mình k làm,tháng 7 năm nay e nối tiếp bác bắt đầu con đường leetcode, hiện đã cày xong khoá DSA đang học khoá CP + giải codeforces với leetcode. Hi vọng sắp tới có một chút thành tựu nào đó
freedom.9
Senior Member
Vạn sự khởi đầu nan, gian nan xem editorialtháng 7 năm nay e nối tiếp bác bắt đầu con đường leetcode, hiện đã cày xong khoá DSA đang học khoá CP + giải codeforces với leetcode. Hi vọng sắp tới có một chút thành tựu nào đó
via theNEXTvoz for iPhone
SchindlerRoman
Junior Member
Nay không ai tham gia contest à mn.
chiyeuemthoi
Senior Member
có toi đây fen đang Q3
lilleboybk
Senior Member
Contest nay em thấy khoai thật, vừa xong Q2 với 5 bọ.
TLE_WA
Junior Member
Cũng bình thường thôi. Q4 hôm nay nhiều người làm được mà
SchindlerRoman
Junior Member
Q3,4 giống nhau, chắc ai làm được 1 câu thì làm được cả 2 :S
chiyeuemthoi
Senior Member
xin hint Q3 voi fen
chưa có idea gìđang nghĩ là dùng gready- Trạng thái
Chủ đề tương tự
