mins Dream

LeetCode - Partition Labels(分隔字母區間)

題目描述 給定一個字符串 s,請將字符串劃分成若干個片段,使得每個字母只出現在其中的一個片段中。返回一個列表,表示每個片段的長度。 範例: 輸入:s = "ababcbacadefegdehijhklij" 輸出:[9,7,8] 解釋: - 第一個片段是 "ababcbaca",長度為 9。所有出現在該片段的字符都不會出現在其他片段。 - 第二個片段是 "defegde",長度為 7。 ...

LeetCode - Candy(糖果分配)

題目描述 有 n 個小朋友排成一列,並且每個孩子有一個數組 ratings 表示他們的評分。你需要按照以下規則分配糖果: 每個孩子至少分配到 1 顆糖果。 評分較高的孩子要比相鄰評分較低的孩子獲得更多的糖果。 請計算最少需要多少顆糖果,才能滿足上述要求。 範例: 輸入:ratings = [1,0,2] 輸出:5 解釋:你可以給這些孩子分配 [2,1,2] 顆糖果。 輸...

LeetCode - Gas Station(加油站)

題目描述 在一條圓形路線上有 n 個加油站,其中第 i 個加油站的汽油量是 gas[i]。你有一輛油箱無限大的汽車,它從第 i 個加油站到第 i + 1 個加油站所需要的汽油量是 cost[i]。你必須從某個加油站出發,並且沿著順時針方向走一圈。如果可以走完整圈,返回出發的加油站的索引(從 0 開始),否則返回 -1。 範例: 輸入:gas = [1,2,3,4,5], cost = [...

LeetCode - Jump Game(跳躍遊戲)

題目描述 給定一個由非負整數組成的數組 nums,其中 nums[i] 表示在位置 i 可以跳躍的最遠距離。你的目標是判斷是否可以從數組的起始位置跳到最後一個位置。如果可以到達,返回 True;否則,返回 False。 範例: 輸入:nums = [2,3,1,1,4] 輸出:True 解釋:從位置 0 開始跳 1 步到達位置 1,然後跳 3 步到達最後位置。 輸入:nums = [...