BÀI VIẾT
Ghi chép về xây dựng và vận hành hệ thống
Bài kỹ thuật — kiến trúc, bảo mật, và đôi khi là chuyện chiến trường.
#stack · Tất cả bài viết
Series
Thẻ
- #leetcode 50
- #array 13
- #dfs 11
- #recursion 10
- #bfs 9
- #dynamic-programming 9
- #arrays 7
- #hash-table 7
- #trees 7
- #binary-search 6
- #two-pointers 6
- #string 5
- #backtracking 4
- #dp 4
- #graphs 4
- #greedy 4
- #matrix 4
- #sliding-window 4
- #hash-map 3
- #heap-priority-queue 3
- #linked-list 3
- #binary-search-tree 2
- #heap 2
- #math 2
- #memoization 2
- #priority-queue 2
- #sorting 2
- #stack 2
- #strings 2
- #binary-tree 1
- #bit-manipulation 1
- #bucket-sort 1
- #counting 1
- #cycle-detection 1
- #divide-and-conquer 1
- #geometry 1
- #kadane 1
- #multi-source-bfs 1
- #prefix-sum 1
- #quickselect 1
- #simulation 1
- #string-matching 1
- #topological-sort 1
- #union-find 1
01
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
02
Trapping Rain Water: từ O(n) space xuống O(1) với two pointers
Brute force thì rõ ràng. Cách dùng prefix/suffix array thì gọn. Two-pointer solution mới là nơi thú vị — bạn có thể loại bỏ hoàn toàn các mảng phụ bằng cách nhận ra rằng bạn chỉ cần running max từ phía nào ngắn hơn.13 thg 6, 2026 · 16 phút đọc · #00016
Đô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.