Hướng dẫn giải của Dãy ngoặc đúng
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Sử dụng ngăn xếp chứa dãy ngoặc mở, lần lượt duyệt từ trái sang phải:
- Nếu gặp ngoặc mở thì đưa vào ngăn xếp.
- Nếu gặp ngoặc đóng thì xét phần tử tại đỉnh ngăn xếp:
- Nếu là ngoặc mở cùng loại thì xóa phần tử tại đỉnh ngăn xếp.
- Nếu là ngoặc mở khác loại thì xóa phần tử tại đỉnh ngăn xếp, đồng thời tăng ~ans~ lên 1.
- Nếu ngăn xếp rỗng thì kết quả là -1.
- Kết quả là ~ans~
Bình luận