【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迴圈就自動停止了
}
qs from♥ loli sukiclass
solution
listnode tmp = head.next;
head.next =
(tmp.next)
; tmp.next = head;
return tmp;
}}
♠ 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...