• <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++博客 首頁 新隨筆 聯(lián)系 聚合 管理
              12 Posts :: 2 Stories :: 7 Comments :: 0 Trackbacks
            本文描述的是我自己的一個失敗的挑戰(zhàn)經(jīng)歷。

            題目
            兩個單鏈表(singly linked list),每一個節(jié)點里面一個0-9的數(shù)字, 輸入就相當于兩個大數(shù)了。然后返回這兩個數(shù)的和(一個新list)。這兩個輸入的list 長度相等。 要求是:1. 不用遞歸。2. 要求算法在最好的情況下,只遍歷兩個list一次, 最差的情況下兩遍。

            我的算法是: 2次遍歷是肯定能的,第一次相加并以倒序存,第二次進位并倒序。一次/兩次的算法,用2個指針,一個指錢一個,另一個指向再前一個,另一個flag標志是否走第二輪。只有前前位有進位flag置true跑第二次。

            為啥當時會有這樣的想法呢?因為所有數(shù)字都是0~9,所以我假設(shè)了第一輪的相加和進位能把大部分該進位的都進了,所以如果存在需要第二輪的話,找出那個條件就好了。當時就沿著這個思路走了。當然大部分情況下這個算法是可行的,但是這里有個很明顯的漏洞,當時被勝利沖昏頭腦的我怎么會想的到呢?就是一開始沒有出現(xiàn)進位,后來連續(xù)進位的情況,如@趙小罡這位朋友設(shè)計的用例 1000001+9999999。一并感謝其他指出錯誤的網(wǎng)友。

            如果有人想懷著鄙視的心態(tài)看下我錯誤的代碼,請點擊“
            另外有個高手做了一個算法,總是只要一次就能搞定的。@hawstein詳情見“
            求兩個單鏈表的和” 尼害的不得了。他的網(wǎng)站上還有不少好東西呢。對于他的算法,我有個改進的建議就是,以他的算法完全沒有必要單獨考慮第一個節(jié)點的情況,在遍歷結(jié)束后,判斷下第一個節(jié)點是否大于9就OK了,如果大于9,最前面插入一個節(jié)點。
            posted on 2013-07-02 09:51 everyday 閱讀(428) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            亚洲精品高清久久| 国产日韩久久免费影院| 久久人人爽人人爽人人片av麻烦| 久久久久亚洲精品天堂久久久久久| 久久久久久极精品久久久| 久久久久青草线蕉综合超碰 | 国产情侣久久久久aⅴ免费| 国产欧美久久久精品| 久久99精品久久久久久噜噜| 一本一本久久aa综合精品| 国产亚洲色婷婷久久99精品| 久久精品亚洲欧美日韩久久| 99精品国产99久久久久久97| 久久久不卡国产精品一区二区| 一本一本久久A久久综合精品 | 99久久综合国产精品免费| www.久久热.com| 亚洲精品无码久久久久去q| 国产综合成人久久大片91| 久久w5ww成w人免费| 少妇无套内谢久久久久| 久久精品夜色噜噜亚洲A∨| 久久精品成人免费看| 乱亲女H秽乱长久久久| 久久香综合精品久久伊人| 精品一久久香蕉国产线看播放| 99久久无码一区人妻a黑| 国内精品人妻无码久久久影院导航| 久久久久久久综合日本| 久久久久久A亚洲欧洲AV冫| 国产99久久九九精品无码| AV色综合久久天堂AV色综合在| 亚洲愉拍99热成人精品热久久| 欧美激情精品久久久久久久| 久久99精品国产麻豆蜜芽| 99久久国产主播综合精品| 日韩一区二区久久久久久| 国产真实乱对白精彩久久| 久久久久国产精品三级网| 久久成人18免费网站| 久久国产成人午夜aⅴ影院|