[算法]-括號匹配深度

思路:因爲輸入的是合法的括號序列,運用棧的思想，每次進入一個左括號,一個暫存量必定是+1的，每當進入一個右括號，就得和以前的左括號進行抵消，因而這個暫存量就-1了，最大深度經過max函數求得暫存量和當前深度的最大值便可。 通俗的來講就是遍歷字符串 記錄最大’連續’左括號數量，遇到右括號要相應消去一個左括號數量 ，因爲題目輸入是合法的 因此最大’連續’左括號數量就是這個序列的深度。c++ #incl

>>阅读原文<<