發(fā)簡(jiǎn)信
IP屬地：浙江
-
java多態(tài)面向?qū)ο蟮娜筇攸c(diǎn)是封裝、繼承、多態(tài)，其中extends類和implements接口是多態(tài)的基礎(chǔ)，所謂多態(tài)，是對(duì)一個(gè)對(duì)象而言的，例如有一個(gè)父類叫...
-
劍指offer 51-55
51.構(gòu)建乘積數(shù)組 通過(guò)B[i]的構(gòu)成不難發(fā)現(xiàn)它總由左右兩個(gè)部分組成，所以我們可以用兩個(gè)輔助數(shù)組，一個(gè)數(shù)組left用來(lái)存從0到i-1的所有乘積，...
-
劍指offer 46-50
46.孩子們的游戲 這個(gè)題考察的就是抽象建模能力，我們可以把最原始的n個(gè)小朋友構(gòu)造成一個(gè)環(huán)形鏈表，就是普通的單鏈表的尾結(jié)點(diǎn)連接上頭結(jié)點(diǎn)即可；然后...
-
劍指offer 41-45
41.和為S的連續(xù)正數(shù)序列 這個(gè)題最直觀的想法就是從1,2開(kāi)始用枚舉法算出所有的連續(xù)正數(shù)序列的和，直到第一個(gè)數(shù)和第二個(gè)數(shù)的和大于我們要求的數(shù)，例...
-
劍指offer 56-60
56.刪除鏈表中重復(fù)結(jié)點(diǎn) 這個(gè)題最開(kāi)始的時(shí)候本人用的是三指針的方法，pre保留前一個(gè)位置，cur表示當(dāng)前位置，next表示下一個(gè)位置，當(dāng)cur....
-
劍指offer 36-40
36.兩個(gè)鏈表的第一個(gè)公共結(jié)點(diǎn) 拿到這個(gè)題，試想一下，如果兩個(gè)鏈表的長(zhǎng)度一樣，應(yīng)該怎么做，當(dāng)然就是兩個(gè)鏈表從頭結(jié)點(diǎn)開(kāi)始同時(shí)往后遍歷，找到第一個(gè)相...
-
劍指offer 31-35
31.整數(shù)中1出現(xiàn)的次數(shù) 這個(gè)題在前面的一篇文章里面有寫(xiě)到過(guò)更普及的K出現(xiàn)的次數(shù)，關(guān)鍵點(diǎn)有兩個(gè)：1.統(tǒng)計(jì)的是k出現(xiàn)的次數(shù)，而不是包含k的數(shù)字的個(gè)...
-
劍指offer 26-30
26.二叉搜索樹(shù)與雙向鏈表 由于二叉搜索樹(shù)已經(jīng)是排序好的了，因此我們可以采用中序遍歷的方式，對(duì)每個(gè)結(jié)點(diǎn)改變指針的方向 我們需要用兩個(gè)輔助指針，一...
-
LRU實(shí)現(xiàn)方法
LRU全稱Least Recently Used,最近最久未使用算法，是一種OPT的一種近似替代，可以采用兩種方式實(shí)現(xiàn)，即鏈表和有序哈希表。這里...