LeetCode Sama的個人記錄 39

2021-10-09 19:43:22 字數 1612 閱讀 9543

【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...