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

Bài 3 biweekly dynamic programming bữa trước nay mới đọc lại thấy hay vãi :ah: nhìn ra việc ko đc đặt quá mấy thằng trùng nhau vượt limit là ngon cmnr :ah:
Mấy bài này mà nhìn ra cái trick của nó thì làm lại đơn giản, giờ mới biết lỗi sai ở đâu :too_sad:
via theNEXTvoz for iPhone
Đúng r ạ.Đặc biệt đọc solution giải bằng recursion + memo thì càng dễ hiểu, sau đó tự convert lại thành mấy vòng for loop.
Câu 4 của weekly tuần trước cũng hay, em mới giải lại và giải 1 số bài tương tự
 
Đúng r ạ.Đặc biệt đọc solution giải bằng recursion + memo thì càng dễ hiểu, sau đó tự convert lại thành mấy vòng for loop.
Câu 4 của weekly tuần trước cũng hay, em mới giải lại và giải 1 số bài tương tự
Phải tối ưu về mem nữa, memo k cẩn thận sẽ bị dính mem limit error.
 
Bài 3 biweekly dynamic programming bữa trước nay mới đọc lại thấy hay vãi :ah: nhìn ra việc ko đc đặt quá mấy thằng trùng nhau vượt limit là ngon cmnr :ah:
Mấy bài này mà nhìn ra cái trick của nó thì làm lại đơn giản, giờ mới biết lỗi sai ở đâu :too_sad:
via theNEXTvoz for iPhone
t nhìn ra cái trick đó mà cũng trầy trật mới pass đc, k dễ ăn đâu. :ah: .
Bài 4 khó phết, dp + prefix sum. Dạng này gặp nhiều nhưng chưa lần nào tự nhìn ra được. Toàn phải vào thảo luận thấy keyword xong mới biết mà giải được, :ah:
 
lần đầu tiên thấy có câu dc đánh giá 8 điểm
KE5ti7l.png
đã từng gặp câu này trong OA codility
kElKEVl.gif

nhưng vẫn chưa giải dc
MjfezZB.png
 
Câu 4 constrain lớn quá thì DP phải 1 chiều rồi mà bài này thì làm sao làm đc DP 1 chiều.
Mình thiên về hướng sort + binary search thì hợp lí hơn.
 
Back
Top