51.構(gòu)建乘積數(shù)組 通過B[i]的構(gòu)成不難發(fā)現(xiàn)它總由左右兩個部分組成，所以我們可以用兩個輔助數(shù)組观蜗，一個數(shù)組left用來存從0到i-1的所有乘積，...

46.孩子們的游戲 這個題考察的就是抽象建模能力墓捻，我們可以把最原始的n個小朋友構(gòu)造成一個環(huán)形鏈表，就是普通的單鏈表的尾結(jié)點連接上頭結(jié)點即可坊夫；然后...

41.和為S的連續(xù)正數(shù)序列 這個題最直觀的想法就是從1,2開始用枚舉法算出所有的連續(xù)正數(shù)序列的和，直到第一個數(shù)和第二個數(shù)的和大于我們要求的數(shù)环凿，例...

56.刪除鏈表中重復結(jié)點 這個題最開始的時候本人用的是三指針的方法，pre保留前一個位置智听，cur表示當前位置羽杰，next表示下一個位置瞭稼，當cur....

36.兩個鏈表的第一個公共結(jié)點 拿到這個題忽洛，試想一下腻惠，如果兩個鏈表的長度一樣环肘，應該怎么做集灌，當然就是兩個鏈表從頭結(jié)點開始同時往后遍歷悔雹，找到第一個相...

31.整數(shù)中1出現(xiàn)的次數(shù) 這個題在前面的一篇文章里面有寫到過更普及的K出現(xiàn)的次數(shù)欣喧，關(guān)鍵點有兩個：1.統(tǒng)計的是k出現(xiàn)的次數(shù)腌零，而不是包含k的數(shù)字的個...

26.二叉搜索樹與雙向鏈表 由于二叉搜索樹已經(jīng)是排序好的了唆阿，因此我們可以采用中序遍歷的方式益涧，對每個結(jié)點改變指針的方向 我們需要用兩個輔助指針，一...

LRU全稱Least Recently Used,最近最久未使用算法闲询，是一種OPT的一種近似替代久免，可以采用兩種方式實現(xiàn)，即鏈表和有序哈希表扭弧。這里...