LeetCode Two Pointers Problem: Trapping Rain Water
Classic two-pointer problem on LeetCode
Initial Approach
To accumulate water, each bar must have taller bars on both sides. Additionally, the water level above a bar is determined by the shorter of the two boundary bars — that is, the minimum of the left and right max heights minus the current bar's height.
The key challenge lies in identifying ...
Đăng vào ngày 4 tháng 7 lúc 23:41
Tổng Quan về Khung Dữ Liệu Đơn Điệu trong Lập trình Thuật Toán
Mô tả các cấu trúc nền tảng
Để hiểu rõ về thuật toán này, trước hết cần nắm vững định nghĩa của hai cấu trúc dữ liệu cơ bản:
Ngăn xếp (Stack)
Ngăn xếp là một cấu trúc tuân thủ nghiêm ngặt quy tắc First In Last Out (FILO) hoặc Last In First Out (LIFO). Trong hệ thống thư viện tiêu chuẩn C++, nó được hỗ trợ bởi container `stack`.
Các thao tác ch ...
Đăng vào ngày 18 tháng 6 lúc 16:25
Cải tiến Thuật Pháp Đơn Dạng Với Bài Tập Nhiệt Độ Hàng Ngày
Trong hành trình tu luyện của Nhĩ Thọa tại thế giới thuật toán, anh ta đã đến một mảng thần bí gọi là Mảng Thúc Diệt, nơi có những biến động nhiệt độ biểu thị cho bí mật của ngăn xếp đơn điệu. Tại cổng vào mảng, có một bức đá lớn khắc chữ: "Để phong tỏa mảng này, hãy dùng sức mạnh Thúc Diệt, áp dụng ngăn xếp đơn điệu, nhiệt độ hàng ngày sẽ ...
Đăng vào ngày 23 tháng 5 lúc 11:42