• <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)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品久久久久影院色| 国产综合久久久久| 久久亚洲2019中文字幕| 久久中文精品无码中文字幕| 久久久这里只有精品加勒比| 日本久久久久亚洲中字幕| 久久99国产精一区二区三区| 精品久久人人妻人人做精品| 久久久久久精品免费看SSS| 久久91精品国产91久久麻豆| 婷婷国产天堂久久综合五月| 久久精品一区二区三区不卡| 性做久久久久久久久浪潮| 欧美精品一本久久男人的天堂| 久久只这里是精品66| 久久久久国产精品| 一本色道久久HEZYO无码| 国产精品成人精品久久久| 久久精品国产亚洲av日韩| 综合久久一区二区三区| 大美女久久久久久j久久| 久久久无码人妻精品无码| 伊人久久大香线蕉精品不卡| 91久久精品无码一区二区毛片| 亚洲欧美日韩久久精品第一区| 中文成人无码精品久久久不卡| 国产午夜精品理论片久久| 国产成人久久AV免费| 色综合久久久久无码专区| 久久精品国产乱子伦| 亚洲欧美一区二区三区久久| 久久青青草原精品国产不卡| 国产精品99久久精品爆乳| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 日韩精品久久久久久免费| 一97日本道伊人久久综合影院| 久久精品国产国产精品四凭| 国产精品日韩深夜福利久久| 国产精品久久久99| 久久九九免费高清视频| 久久这里有精品视频|