IP屬地：上海
-
鏈表相交題目： 給你兩個單鏈表的頭節(jié)點(diǎn) headA 和 headB ，請你找出并返回兩個單鏈表相交的起始節(jié)點(diǎn)鲤竹。如果兩個鏈表沒有交點(diǎn)，返回 null 。 ...
-
劍指offer面試題46：把數(shù)字翻譯成字符串
給定一個數(shù)字，我們按照如下規(guī)則把它翻譯為字符串:0翻譯成"a”，1翻譯成"b”乘寒，...望众，11翻譯成"I”，....， 25翻譯成"z"烂翰。一個數(shù)字...
-
從源文件到可執(zhí)行文件的過程應(yīng)用程序從源代碼到可執(zhí)行文件都經(jīng)歷了哪些過程呢夯缺？ 可分為兩步：編譯和鏈接。而編譯又可分為三部甘耿，分別是預(yù)處理踊兜，編譯，匯編佳恬，大體執(zhí)行流程入下圖所示：...
-
運(yùn)行庫
入口函數(shù)和程序初始化 程序從 main 開始的嗎捏境？ 程序從 main 函數(shù)開始。但是事情的真相真是如此嗎毁葱？如果你善于觀察垫言，就會發(fā)現(xiàn)當(dāng)程序執(zhí)行到 ...
-
翻轉(zhuǎn)二叉樹
翻轉(zhuǎn)一棵二叉樹。 遞歸 迭代 BFS(廣度優(yōu)先遍歷) 如果對樹的遍歷比較熟悉的話倾剿，我們只要遍歷樹的所有節(jié)點(diǎn)筷频，然后把他們的左右子節(jié)點(diǎn)相互交換即可，...
-
鏈表的中間結(jié)點(diǎn)
思路：使用兩個指針變量前痘，剛開始都位于鏈表的第 1 個結(jié)點(diǎn)凛捏，慢指針一次只走 1 步，快指針一次只走 2 步芹缔，一個在前坯癣，一個在后，同時走乖菱。這樣當(dāng)快指...
-
環(huán)形鏈表
快慢指針 我們定義兩個指針坡锡，一快一滿。慢指針每次只移動一步窒所，而快指針每次移動兩步鹉勒。初始時，慢指針在位置 head吵取，而快指針在位置 head->n...
-
反轉(zhuǎn)鏈表
假設(shè)鏈表為 1→2→3→?禽额，我們想要把它改成 ?←1←2←3。 在遍歷鏈表時皮官，將當(dāng)前節(jié)點(diǎn)的 next 指針改為指向前一個節(jié)點(diǎn)脯倒。由于節(jié)點(diǎn)沒有引用其...
-
字符串回文判斷
同時從字符串頭尾開始向中間掃描字串，如果所有字符都一樣捺氢，那么這個字串就是一個回文藻丢。采用這種方法的話，我們只需要維護(hù)頭部和尾部兩個掃描指針即可摄乒。代...