這是我喜歡解決的 LeetCode 問題之一。我用 Golang 解決了這個問題，而且我已經是一個 Go 新手了，剛開始學習一週。

直覺

這個問題是實現計算器程式的另一個版本，該程式接受一個字串並對其進行計算。您必須透過評估內部括號和外部括號來解決問題，直到您得到最終結果。這些問題最好用堆疊來描述，您只需實作一個 CallStack，當開啟新括號時，您將 Push 到堆疊，而當關閉它時，您只需從堆疊中 Pop 。最後關閉時我們呼叫 Eval 來獲得最終結果。

我們的計算器中有3個操作可以完成，並且有一些關於它們的已知事實：

• AND：在找到假之前都是真（一個假就夠了）
• OR：在找到 true 之前它是 false（一個 true 就足夠了）
• Not：與 it 的論證相反。

所以，我們不需要維護每個操作的所有值來知道它的最終結果。 如果我們正在解決AND，只要找到一個是否為假，如果OR，則維持是否找到真值，如果NOT，那麼它已經是一個值，您將評估它的相反值。

方法

我們實作一個自訂結構：CallStack，它有 2 個切片，一個用於操作，一個用於我們要評估的值。
呼叫堆疊有方法：

• Push：用於將值和操作推送到我們擁有的 2 個切片。操作將新值推送到 2 個切片，並且值（t 或 f）僅修改值切片中最後輸入的值。
• Pop：從2個切片中刪除最後一個值，使用彈出操作評估彈出的值，並使用結果修改new彈出後的最後一個值。
• Eval：當它是最後一個右括號時調用，以使用操作切片中的最後一個剩餘操作來評估值切片中的最後一個剩餘值。

一旦發現錯誤，就結束 Ands 的評估，一旦找到 true，就結束對 Ors 的評估，可以進一步優化解決方案，如果您願意，我會將其留給您做:)

複雜

• 時間複雜度：
  在）

• 空間複雜度：
  在）

程式碼

type CallStack struct {
    operations []string
    values []int
}

func NewCallStack() *CallStack {
    return &CallStack{
        operations: make([]string, 0),
        values:     make([]int, 0),
    }
}

func (s *CallStack) pushOperation(op string) {
    s.operations = append(s.operations, op)
    var newVal int 
    switch op {
    case Not: 
        newVal = 0
    default: 
        newVal = 1
    }
    s.values = append(s.values, newVal)
}

func (s *CallStack) pushValue(op string, char string) {
    switch op {
    case And: 
        if char == "f" {
            s.values[len(s.values)-1] = -1
        } 
    case Or: 
        if char == "t" {
            s.values[len(s.values)-1] = -1
        } 
    default: // Not
        if char == "t" {
            s.values[len(s.values)-1] = 1
        } else {
            s.values[len(s.values)-1] = -1
        }
    }
}

func (s *CallStack) Push(char string) {
    switch char {
    case Not, And, Or:
        s.pushOperation(char)
    default:
        s.pushValue(s.operations[len(s.operations) - 1], char)
    }
}

func eval(op string, val int) bool {
    switch op {
    case And:
        if val == 1 {
            return true
        } else {
            return false
        }
    case Or:
        if val == -1 {
            return true
        } else {
            return false
        } 
    default: // Not 
        if val