SERIES
Stack
Teach stack-based patterns — LIFO structure for tracking "last seen", monotonic stacks, expression evaluation.
Trong series nàyBẢN TIN
01
Valid Parentheses: LIFO là chính xác thứ mà ngoặc khớp cần
Stack không phải là thủ thuật thông minh ở đây — nó là cấu trúc dữ liệu tự nhiên cho bài toán này. Bạn cần ngoặc mở gần nhất để khớp với ngoặc đóng tiếp theo. Đó là LIFO. Câu hỏi duy nhất là khi nào và cách nào để pop.13 thg 6, 2026 · 10 phút đọc · #00021
02
Evaluate Reverse Polish Notation: stack như implicit expression tree
RPN là postfix notation — toán tử đến sau toán hạng. Stack giữ các toán hạng đang chờ. Mỗi toán tử pop hai cái, áp dụng phép toán và push kết quả. Cuối cùng, chính xác một giá trị còn lại. Stack là cây biểu thức được thu gọn thành một cấu trúc tuyến tính.13 thg 6, 2026 · 11 phút đọc · #00022
Đôi dòng ghi chép về những gì tôi đang xây
Nhận email khi tôi đăng bài mới — các bài kỹ thuật, không spam. Hủy đăng ký bất cứ lúc nào.