發簡信
IP屬地：北京
-
雜筆
標準輸出可能不會立即刷新。如果需要即時輸出調試信息，請避免使用標準輸出。測試發現，使用標準輸出到屏幕時，如果加換行符，會刷新。標準輸出到文件可能...
-
二叉樹的遍歷
前中后序的遞歸實現 前中后序的非遞歸標準實現 總結 整體的思路是這樣的： 指針p指向root，創建棧 當棧不為空或p有效時，循環：沿著根節點的左...
-
二分查找（2）最左原位 原位指的是arr[m]==m的位置。找出一個有序單調不減數組中最左原位，若無返回-1. 思路： 對于有序數組來說，直接可以否定兩種情況...
-
二分查找
原理并不復雜，[low,high]構成了潛在區間，如果中值不等于目標，則減半對應的區間。有一個問題：為什么循環條件是小于等于，而不是小于？因為假...
-
鏈表求交求兩個鏈表是否有交點和交點位置。先判斷是否有環。如果兩者一個有一個沒有，一定沒有交點。 兩者無環 思路很簡單：先求兩者長度，然后較大者先從頭指針...
-
鏈表判環
如何判斷一個單鏈表是否有環？有環的話返回進入環的第一個節點的地址，無環的話返回空。如果鏈表的長度為N，請做到時間復雜度O(N)，額外空間復雜度O...
-
復雜鏈表的復制練習題
輸入一個復雜鏈表（每個節點中有節點值，以及兩個指針，一個指向下一個節點，另一個特殊指針指向任意一個節點）。 思路 遍歷該鏈表，每一個結點后插入一...
-
鏈表求中點以及回文檢測
以前見到一個題目，求鏈表的倒數第K個結點。實現方式很巧妙： 讓一個指針先走K步 然后另一個指針從頭開始，兩者同時開始走。 前指針走完了，那后指針...
-
鏈表入指定值清除
現在有一個單鏈表。鏈表中每個節點保存一個整數，再給定一個值val，把所有等于val的節點刪掉。 給定一個單鏈表的頭結點head，同時給定一個值v...