Tự dưng dạo này lại có hứng thú lướt forum làm LC. Nay không có nhiều tgian như trước nên mỗi ngày làm một bài daily của LC thôi. Ae cùng tham gia vào chém gió hằng ngày.
Leetcode Daily là gì ?
Đơn giản là mỗi ngày trên LC sẽ random ra một bài đặt lên đầu trang, cả thế giới đều thấy, đc xem như một challenge nho nhỏ của ngày hôm đấy. Topic này sẽ thảo luận về cách giải của bài đấy. Ví dụ hôm nay (20/06/2022):
Bài hôm nay ?
https://leetcode.com/problems/short-encoding-of-words/
Phân tích chút chút:
Constraint này chắc là O(n^2)
Bài này có vẻ là bài search string thôi, nếu không có vấn đề gì đặc biệt thì sẽ khá đễ vì search string bth = O(n), lặp qua hết thì O(n^2) vừa đủ pass.
Nhưng nó có nhiều dislike nên có khi có nhiều testcase khốn nạn, cần verify kĩ trước khi submit
Thế thôi, mình chưa làm đc nên chưa có solution để post, anh em vào thảo luận nào.
p/s: Trước mình toàn đăng bài trong topic thuật toán bên kia nhưng h nó nhiều trang quá rồi, lội mệt. Với bên đó nhiều chủ đề quá đăng cái này vào sợ loãng.
