Cho một chuỗi s chỉ chứa các ký tự '(', ')', '{', '}', '[', ']'. Xác định xem chuỗi có hợp lệ hay không.
Ví dụ 1:
Input: s = "()[]{}"
Output: trueVí dụ 2:
Input: s = "(]"
Output: falseĐịnh Dạng Đầu Vào (Input)
Một dòng chứa chuỗi s
Định Dạng Đầu Ra (Output)
true hoặc false
Ràng Buộc (Constraints)
1 <= s.length <= 10^4
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
"()"
Output:
true
Giải thích: Khớp ()
Ví dụ 2:
Input:
"()[]{}"
Output:
true
Giải thích: Đúng thứ tự
Ví dụ 3:
Input:
"(]"
Output:
false
Giải thích: ( không khớp ]
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật Ngăn Xếp (Stack) O(n)
Duyệt từng ký tự, gặp mở ngoặc thì push vào Stack, gặp đóng ngoặc thì pop đỉnh Stack đối chiếu.
Dữ liệu đầu vào (Input):
"()"
Kết quả kỳ vọng (Expected Output):
true
Dữ liệu đầu vào (Input):
"()[]{}"
Kết quả kỳ vọng (Expected Output):
true
Dữ liệu đầu vào (Input):
"(]"
Kết quả kỳ vọng (Expected Output):
false
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
