Tính giá trị biểu thức số học viết dưới dạng Ký pháp nghịch đảo Ba Lan (RPN) chứa các toán tử +, -, *, /.
Ví dụ: tokens = ["2", "1", "+", "3", "*"] -> 9 ((2 + 1) * 3 = 9)
Định Dạng Đầu Vào (Input)
Một dòng chứa mảng các token
Định Dạng Đầu Ra (Output)
Một số nguyên là kết quả biểu thức
Ràng Buộc (Constraints)
1 <= tokens.length <= 10^4
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
["2", "1", "+", "3", "*"]
Output:
9
Giải thích: (2 + 1) * 3 = 9
Ví dụ 2:
Input:
["4", "13", "5", "/", "+"]
Output:
6
Giải thích: 4 + (13 / 5) = 6
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 Stack Đánh Giá Biểu Thức O(n)
Gặp số thì push vào Stack, gặp toán tử thì pop 2 số ra tính toán rồi push lại kết quả.
Dữ liệu đầu vào (Input):
["2", "1", "+", "3", "*"]
Kết quả kỳ vọng (Expected Output):
9
Dữ liệu đầu vào (Input):
["4", "13", "5", "/", "+"]
Kết quả kỳ vọng (Expected Output):
6
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...
