原创 Leetcode 1287.有序數組中出現次數超過25%的元素(Element Appearing More Than 25% In Sorted Array)

Leetcode 1287.有序數組中出現次數超過25%的元素 1 題目描述(Leetcode題目鏈接)   給你一個非遞減的 有序 整數數組,已知這個數組中恰好有一個整數,它的出現次數超過數組元素總數的 25%。 請你找到並返回

原创 Leetcode 696.計數二進制子串(Count Binary Substrings)

Leetcode 696.計數二進制子串 1 題目描述(Leetcode題目鏈接)   給定一個字符串 s,計算具有相同數量0和1的非空(連續)子字符串的數量,並且這些子字符串中的所有0和所有1都是組合在一起的。 重複出現的子串要

原创 Leetcode 面試題53 - II.0~n-1中缺失的數字

Leetcode 面試題53 - II.0~n-1中缺失的數字 1 題目描述(Leetcode題目鏈接)   一個長度爲n-1的遞增排序數組中的所有數字都是唯一的,並且每個數字都在範圍0~n-1之內。在範圍0~n-1內的n個數字中

原创 Leetcode 1028.從先序遍歷還原二叉樹(Recover a Tree From Preorder Traversal)

Leetcode 1028.從先序遍歷還原二叉樹 1 題目描述(Leetcode題目鏈接)   我們從二叉樹的根節點 root 開始進行深度優先搜索。 在遍歷中的每個節點處,我們輸出 D 條短劃線(其中 D 是該節點的深度),然後

原创 Leetcode 1014.最佳觀光組合(Best Sightseeing Pair)

Leetcode 1014.最佳觀光組合 1 題目描述(Leetcode題目鏈接)   給定正整數數組 A,A[i] 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離爲 j - i。 一對景點(i < j)組成的

原创 Leetcode 1480.一維數組的動態和(Running Sum of 1d Array)

Leetcode 1480.一維數組的動態和 1 題目描述(Leetcode題目鏈接)   給你一個數組 nums 。數組「動態和」的計算公式爲:runningSum[i] = sum(nums[0]…nums[i]) 。 請返回

原创 Leetcode 5428.重新排列數組(Shuffle the Array)

Leetcode 5428.重新排列數組 1 題目描述(Leetcode題目鏈接)   給你一個數組 nums ,數組中有 2n 個元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。 請你將數組按 [x1,y1

原创 Leetcode 135.分發糖果(Candy)

Leetcode 135.分發糖果 1 題目描述(Leetcode題目鏈接)   老師想給孩子們分發糖果,有 N 個孩子站成了一條直線,老師會根據每個孩子的表現,預先給他們評分。 你需要按照以下要求,幫助老師給這些孩子分發糖果:

原创 Leetcode 547.朋友圈(Friend Circles)

Leetcode 547.朋友圈 1 題目描述(Leetcode題目鏈接)   班上有 N 名學生。其中有些人是朋友,有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那麼我們可以認爲 A 也是

原创 Leetcode 567.字符串的排列(Permutation in String)

Leetcode 567.字符串的排列 1 題目描述(Leetcode題目鏈接)   給定兩個字符串 s1 和 s2,寫一個函數來判斷 s2 是否包含 s1 的排列。 換句話說,第一個字符串的排列之一是第二個字符串的子串。 輸入:

原创 Leetcode 859.親密字符串(Buddy Strings)

Leetcode 859.親密字符串 1 題目描述(Leetcode題目鏈接)   給定兩個由小寫字母構成的字符串 A 和 B ,只要我們可以通過交換 A 中的兩個字母得到與 B 相等的結果,就返回 true ;否則返回 fals

原创 Leetcode 1184.公交站間的距離(Distance Between Bus Stops)

Leetcode 1184.公交站間的距離 1 題目描述(Leetcode題目鏈接)   環形公交路線上有 n 個站,按次序從 0 到 n - 1 進行編號。我們已知每一對相鄰公交站之間的距離,distance[i] 表示編號爲

原创 Leetcode 990.等式方程的可滿足性(Satisfiability of Equality Equations)

Leetcode 990.等式方程的可滿足性 1 題目描述(Leetcode題目鏈接)   給定一個由表示變量之間關係的字符串方程組成的數組,每個字符串方程 equations[i] 的長度爲 4,並採用兩種不同的形式之一:“a=

原创 Leetcode 329.矩陣中的最長遞增路徑(Longest Increasing Path in a Matrix)

Leetcode 329.矩陣中的最長遞增路徑 1 題目描述(Leetcode題目鏈接)   給定一個整數矩陣,找出最長遞增路徑的長度。 對於每個單元格,你可以往上,下,左,右四個方向移動。 你不能在對角線方向上移動或移動到邊界外

原创 Leetcode 面試題46.把數字翻譯成字符串

Leetcode 面試題46.把數字翻譯成字符串 1 題目描述(Leetcode題目鏈接)   給定一個數字,我們按照如下規則把它翻譯爲字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l”,……,25 翻譯