IP屬地：北京
-
鏈表相交題目： 給你兩個(gè)單鏈表的頭節(jié)點(diǎn) headA 和 headB ，請(qǐng)你找出并返回兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。如果兩個(gè)鏈表沒有交點(diǎn)，返回 null 。 ...
-
劍指offer面試題46：把數(shù)字翻譯成字符串
給定一個(gè)數(shù)字，我們按照如下規(guī)則把它翻譯為字符串:0翻譯成"a”，1翻譯成"b”，...，11翻譯成"I”，....， 25翻譯成"z"。一個(gè)數(shù)字...
-
從源文件到可執(zhí)行文件的過(guò)程應(yīng)用程序從源代碼到可執(zhí)行文件都經(jīng)歷了哪些過(guò)程呢？ 可分為兩步：編譯和鏈接。而編譯又可分為三部，分別是預(yù)處理，編譯，匯編，大體執(zhí)行流程入下圖所示：...
-
運(yùn)行庫(kù)
入口函數(shù)和程序初始化 程序從 main 開始的嗎？ 程序從 main 函數(shù)開始。但是事情的真相真是如此嗎？如果你善于觀察，就會(huì)發(fā)現(xiàn)當(dāng)程序執(zhí)行到 ...
-
翻轉(zhuǎn)二叉樹
翻轉(zhuǎn)一棵二叉樹。 遞歸 迭代 BFS(廣度優(yōu)先遍歷) 如果對(duì)樹的遍歷比較熟悉的話，我們只要遍歷樹的所有節(jié)點(diǎn)，然后把他們的左右子節(jié)點(diǎn)相互交換即可，...
-
鏈表的中間結(jié)點(diǎn)
思路：使用兩個(gè)指針變量，剛開始都位于鏈表的第 1 個(gè)結(jié)點(diǎn)，慢指針一次只走 1 步，快指針一次只走 2 步，一個(gè)在前，一個(gè)在后，同時(shí)走。這樣當(dāng)快指...
-
環(huán)形鏈表
快慢指針 我們定義兩個(gè)指針，一快一滿。慢指針每次只移動(dòng)一步，而快指針每次移動(dòng)兩步。初始時(shí)，慢指針在位置 head，而快指針在位置 head->n...
-
反轉(zhuǎn)鏈表
假設(shè)鏈表為 1→2→3→?，我們想要把它改成 ?←1←2←3。 在遍歷鏈表時(shí)，將當(dāng)前節(jié)點(diǎn)的 next 指針改為指向前一個(gè)節(jié)點(diǎn)。由于節(jié)點(diǎn)沒有引用其...
-
字符串回文判斷
同時(shí)從字符串頭尾開始向中間掃描字串，如果所有字符都一樣，那么這個(gè)字串就是一個(gè)回文。采用這種方法的話，我們只需要維護(hù)頭部和尾部?jī)蓚€(gè)掃描指針即可。代...
個(gè)人介紹
因?yàn)橛涗?，所有有趣?/div>