Em vừa clear 2 bài đầu, 1h còn lại làm bài 3 hi vọng đcmục tiêu 3 bài xong xem đá banh
thảo luận Leetcode contest, đường tới Guardian
- Thread starter freedom.9
- Start date
Câu 4 lúc đầu em deque giống cái bài này nhưng không được, https://leetcode.com/problems/sliding-window-maximum/
Xong mới thửu cách dùng merge sort và count nhưng vừa submit sai. Câu 3 thì em chưa giải
honda stone
Junior Member
em xong 3q trong 15p mà q4 nghĩ nhiều vl thành ra mất hơn 1h 
honda stone
Junior Member
bài 3 hay bài 4 gì cũng cứ nghĩ theo cách đơn giản nhất là qua được cả bác ạnay nhậu xỉn quá, bài 1, 2, 4 làm ngon. Bài 3 làm mãi k đc,
Cho em xin hint Q4 với ạ, giờ quay lại làm Q3 sợ không kịp
honda stone
Junior Member
q4 bác thử nghĩ xem nếu cái testcase đầu tiên thêm số 4 ở cuối thì sẽ xử lý ntn
Hình như là đếm số phần tử = 4 mà phía bên trái của số 4 cuối cùng mà không có số nào ở giữa lớn hơn 4
honda stone
Junior Member
lúc đấy thì cái dãy số 3 ở giữa không có ý nghĩa gì nữa nên mình bỏ nó đi được
honda stone
Junior Member
ngon rồi bác, mà dạo này thấy q4 hơi dễ hay sao ấy
toàn 1k 2k người làm được
honda stone
Junior Member
2 hcv ioi đấy bác ạ
Không biết cao thủ nào vừa xuống núi
Mới xem info thì ra là trần xuân bách VN =.= idol
honda stone
Junior Member
Em lưu 1 cái stack giảm dần, kèm số lượng, thêm 1 số rất lớn ở cuối dãy để chặn.Đệt mẹ bài 4 xài monotonic stack tìm nextGreater + nextSmaller element mà binary search sai hướng cay thế nhỉ
Thế mà làm ko ra buồn quá
Mỗi lần nhét 1 số vào stack thì loại những thằng nhỏ hơn nó ra, mỗi lần loại như thế thì cập nhật kết quả.
LmaoSuVuong
Senior Member
q4 đếm số lượng thằng max O(n) nên ăn TLE
còn có 4 testcase ko cho qua đi
còn có 4 testcase ko cho qua đi
Similar threads
