LeetCode725大於給定元素的最小值

2021-09-28 23:48:58 字數 478 閱讀 4621

題目描述:給定乙個有序的字元陣列 letters 和乙個字元 target,要求找出 letters 中大於 target 的最小字元,如果找不到就返回第 1 個字元

input:

letters = ["c", "f", "j"]

target = "d"

output: "f"

input:

letters = ["c", "f", "j"]

target = "k"

output: "c"

思路:這道題做的時候太急,沒好好看看題目的例子,導致我做完只能通過2/3的測試用例,

這個題目用二分比較合適,因為複雜度為o(log n),

public char nextgreatestletter(char letters, char target) else

}return left}

LeetCode 725 分隔鍊錶

給定乙個頭結點為 root 的鍊錶,編寫乙個函式以將鍊錶分隔為 k 個連續的部分。每部分的長度應該盡可能的相等 任意兩部分的長度差距不能超過 1,也就是說可能有些部分為 null。這k個部分應該按照在鍊錶中出現的順序進行輸出,並且排在前面的部分的長度應該大於或等於後面的長度。返回乙個符合上述規則的鍊...

LeetCode725分割鍊錶

題目 給定乙個頭結點為 root 的鍊錶,編寫乙個函式以將鍊錶分隔為 k 個連續的部分。每部分的長度應該盡可能的相等 任意兩部分的長度差距不能超過 1,也就是說可能有些部分為 null。這k個部分應該按照在鍊錶 現的順序進行輸出,並且排在前面的部分的長度應該大於或等於後面的長度。返回乙個符合上述規則...

LeetCode 725 分割鍊錶

鍊錶中比較常規的一道題 取整,取餘,雙指標的應用 自己寫的 有些長,但是執行4ms結束,超過100 class solution int len k len k int num plus len k listnode head root 當前的這一段的頭節點 listnode prev nullpt...