Tìm max trong stack như thế nào?

m.n cho e hỏi là làm thế nào để tìm max trong 1 stack hay có cách nào để truy xuất đến 1 phần tử trong stack ko ạ? thanks.

Dùng std::deque để chữa cháy :grin: Muốn tìm max trong stack (thực tế là deque) thì áp luôn *max_element(dq.begin(), dq.end()).

Không thích dùng deque, STL algorithm hay ghét luôn STL container thì tạo 1 biến max_in_stack để lưu số lớn nhất, mỗi lần update (push/pop) thì cập nhật lại biến này.

3 Likes

thanks anh ạ :smiley: zzzzzzzzzzzz

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?