• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 33,  comments - 25,  trackbacks - 0

            本題有非常直接的解法,根據(jù)輸入先將括號字符串還原,再對還原后的括號字符串進行計算,但效率不高,需要n2+n的時間復雜度,其實可以用線性掃描在O(n)的時間內(nèi)解決,具體思路如下:
            在掃描的時候,利用一個棧保存已有的左括號信息(包括剩下幾個未匹配的左括號與已經(jīng)匹配左括號的個數(shù)),在掃描到輸入j的時候,有以下三種情況(設i為j前一個輸入):
            1. i == j - 1;這種情況非常簡單,表明新輸入的右括號與自身所帶的左括號匹配,直接輸出1,更新棧頂元素信息.
            2. i < j - 1; 這種輸入表明j位置上的右括號自帶了比自身所需更多的左括號,將剩余的左括號相關信息入棧保存.
            3. i == j;表明位置j并沒有任何自身的左括號,需要向棧中借,并更新棧相關信息.

            Code

             

            posted on 2009-03-24 20:29 肖羽思 閱讀(677) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
            <2009年3月>
            22232425262728
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲国产成人久久综合碰碰动漫3d| 97久久精品午夜一区二区| 久久97久久97精品免视看秋霞| 亚洲国产精品一区二区久久| 久久婷婷五月综合色99啪ak| 午夜不卡久久精品无码免费| 亚洲天堂久久精品| 久久久久久久波多野结衣高潮| AV狠狠色丁香婷婷综合久久| 国产精品无码久久四虎| 久久久久精品国产亚洲AV无码| 青青草国产精品久久久久| 久久久久久久波多野结衣高潮| 精品久久久久久无码国产| 亚洲狠狠婷婷综合久久久久| 久久精品国产99久久丝袜| 亚洲精品高清国产一线久久| 精品国产综合区久久久久久| 久久偷看各类wc女厕嘘嘘| 亚洲国产成人久久精品99| 久久夜色精品国产亚洲| 亚洲AV成人无码久久精品老人| 久久精品国产99国产精品| 久久久九九有精品国产| 久久精品人人做人人爽电影蜜月| 蜜臀久久99精品久久久久久| 狠狠色丁香婷婷综合久久来来去 | 高清免费久久午夜精品| 久久久久久亚洲精品影院| 久久综合狠狠综合久久97色| 久久最新精品国产| 久久91精品国产91久久小草| 无遮挡粉嫩小泬久久久久久久| 久久乐国产综合亚洲精品| 久久久久亚洲AV无码专区网站| 国产99久久久久久免费看| 狠狠88综合久久久久综合网 | 精品国产婷婷久久久| 久久99精品国产99久久6| 欧美777精品久久久久网| 99久久精品免费国产大片|