[算法]-括號匹配深度

思路:由於輸入的是合法的括號序列,運用棧的思想,每次進入一個左括號,一個暫存量一定是+1的,每當進入一個右括號,就得和之前的左括號進行抵消,於是這個暫存量就-1了,最大深度通過max函數求得暫存量和當前深度的最大值即可。 通俗的來說就是遍歷字符串 記錄最大’連續’左括號數量,遇到右括號要相應消去一個左括號數量 ,由於題目輸入是合法的 所以最大’連續’左括號數量就是這個序列的深度。 #include
相關文章
相關標籤/搜索