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