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

            coding everyday

            編程面試題 https://interview.codeplex.com

            C++博客 首頁 新隨筆 聯系 聚合 管理
              12 Posts :: 2 Stories :: 7 Comments :: 0 Trackbacks
            這個問題很簡單,大學學數據結構的時候,講堆棧一章的時候作為其中一個例子來說的。但是如果面試中被問到這個題,我想用堆棧來做應該不能被接受吧,理由是空間和時間的代價都挺高的。

            有沒有稍微好點的算法呢?介紹個時間O(n), 空間O(1)的算法。

            既然我們只是要找出括號有沒有匹配就行了,那我們用一種方式記下左括號和右括號的次數不就可以了,例如left_count, right_count。它們的差為0不就好了?只要不為0,肯定就不匹配了,對吧?更進一步,為啥非要用2個變量呢,一個就夠了嘛。遇到左括號++,遇到右括號--,最后為0即匹配。
             1 bool is_brackets_match(char *const input) {
             2     if (input != nullptr) {
             3         char *p = input;
             4         int count = 0;
             5 
             6         while (*p != '\0') {
             7             if (*p == '(')
             8                 ++count;
             9             else if (*p == ')')
            10                 --count;
            11 
            12             p++;
            13         }
            14 
            15         if (count == 0)
            16             return true;
            17     }
            18     return false;
            19 }
            posted on 2013-07-13 17:20 everyday 閱讀(831) 評論(1)  編輯 收藏 引用 所屬分類: Algorithm

            Feedback

            # re: 括號匹配問題 2013-12-12 06:40 san
            不行吧?如果是)()()()(
            這樣(和)數量相同,可是也不能算是匹配啊?  回復  更多評論
              

            国产激情久久久久久熟女老人| 久久久WWW免费人成精品| 一本色综合久久| 亚洲国产另类久久久精品| 99久久精品毛片免费播放| 亚洲狠狠久久综合一区77777| 久久精品二区| 99久久人妻无码精品系列蜜桃| 香蕉久久一区二区不卡无毒影院| 日韩AV毛片精品久久久| 久久婷婷国产综合精品| 久久无码国产| 2020最新久久久视精品爱| 久久久久久久精品妇女99| 91精品婷婷国产综合久久| 久久久久亚洲av成人网人人软件| 亚洲狠狠久久综合一区77777| 亚洲第一极品精品无码久久| 色婷婷综合久久久久中文字幕| 国产精品一久久香蕉国产线看| 亚洲一区精品伊人久久伊人| 99国产欧美久久久精品蜜芽| 国产成人久久精品一区二区三区| 久久精品无码av| Xx性欧美肥妇精品久久久久久| 精品国产乱码久久久久久郑州公司| 无码精品久久一区二区三区 | 99re这里只有精品热久久| 色婷婷久久久SWAG精品| 精品久久人人妻人人做精品| 久久电影网2021| 久久国产精品一区二区| 久久99免费视频| 99re这里只有精品热久久| 久久精品亚洲一区二区三区浴池| 亚洲欧美日韩中文久久| 一本久久a久久精品vr综合| 青青草原精品99久久精品66 | 97超级碰碰碰久久久久| AV无码久久久久不卡蜜桃| 国产精品99精品久久免费|