LeetCode Sama的個人記錄 39

【q141】(ez)環形列表如果鍊錶中有某個節點，可以通過連續跟蹤 next 指標再次到達，則鍊錶中存在環。

如果鍊錶中存在環，則返回 true 。 否則，返回 false 。

高階：使用常量空間

class

solution
listnode turtle = head;
listnode rabbit = head.next;
while
(turtle != rabbit)
turtle = turtle.next;
rabbit = rabbit.next.next;
}return
true;}
}

【q530】(ez)二叉樹的最小絕對差給你一棵所有節點為非負值的二叉搜尋樹，請你計算樹中任意兩節點的差的絕對值的最小值。

// p為當前節點

listnode newhead =

newlistnode()

; listnode pre = newhead;

// pre為前一節點

while

(p != null && p.next != null)

return newhead.next;

}// 對於開頭的處理：用了個小技巧，新建了乙個偽頭節點。從而讓第乙個一組（2個節點一組）與之後的組沒有區別

// 對於結尾的處理：不用特殊處理，還剩乙個節點湊不夠一組時，這個while迴圈就自動停止了

}

class

solution
listnode tmp = head.next;
head.next =
(tmp.next)
; tmp.next = head;
return tmp;
}}

qs from♥ loli suki

♠ end

LeetCode Sama的個人記錄 2

q7 ez 整數反轉給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 231,231 1 請根...

LeetCode Sama的個人記錄 7

q31 md 下乙個排列 實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子 1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1...

LeetCode Sama的個人記錄 12

q1371 md 每個母音包含偶數次的最長字串 給你乙個字串 s 請你返回滿足以下條件的最長子字串的長度 每個母音字母，即 a e i o u 在子字串中都恰好出現了偶數次。示例 1 輸入 s eleetminicoworoep 輸出 13 解釋 最長子字串是 leetminicowor 它包含 e...