這題目要拿到 30 分的話難度不高,程式碼也很少。而 AC 的解法主要思路是利用 stack 的資料結構,建立兩個 stack 分別去紀錄運算子跟數字,再根據當前的元素去決定是否要從 stack 取出元素去做運算,重複以上動作直到運算的 stack 為空。
影片解說:
https://youtu.be/T8H7rVOYsEs
程式碼:
https://reurl.cc/deZedq