原创 LeetCode-5411、摘櫻桃 II-困難

LeetCode-5411、摘櫻桃 II-困難 給你一個 rows x cols 的矩陣 grid 來表示一塊櫻桃地。 grid 中每個格子的數字表示你能獲得的櫻桃數目。你有兩個機器人幫你收集櫻桃,機器人 1 從左上角格子 (0,0) 出

原创 LeetCode-面試題64、求1+2+…+n-中等

LeetCode-面試題64、求1+2+…+n-中等 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 示例 1: 輸入: n = 3 輸出:

原创 LeetCode-146、LRU緩存機制-中等

LeetCode-146、LRU緩存機制-中等 運用你所掌握的數據結構,設計和實現一個  LRU (最近最少使用) 緩存機制。它應該支持以下操作: 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) - 如果密鑰 (k

原创 LeetCode-5419、兩個子序列的最大點積-困難

LeetCode-5419、兩個子序列的最大點積-困難 給你兩個數組 nums1 和 nums2 。請你返回 nums1 和 nums2 中兩個長度相同的 非空 子序列的最大點積。數組的非空子序列是通過刪除原數組中某些元素(可能一個也不刪

原创 LeetCode-5418、二叉樹中的僞迴文路徑-中等

LeetCode-5418、二叉樹中的僞迴文路徑-中等 給你一棵二叉樹,每個節點的值爲 1 到 9 。我們稱二叉樹中的一條路徑是 「僞迴文」的,當它滿足:路徑經過的所有節點值的排列中,存在一個迴文序列。請你返回從根到葉子節點的所有路徑中 

原创 LeetCode-1371、每個元音包含偶數次的最長子字符串-中等

LeetCode-1371、每個元音包含偶數次的最長子字符串-中等 給你一個字符串 s ,請你返回滿足以下條件的最長子字符串的長度:每個元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出現了偶數次。 示例 1:

原创 LeetCode-152、乘積最大子數組-中等

LeetCode-152、乘積最大子數組-中等 給你一個整數數組 nums ,請你找出數組中乘積最大的連續子數組(該子數組中至少包含一個數字),並返回該子數組所對應的乘積。 示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子

原创 LeetCode-210、課程表 II-中等

LeetCode-210、課程表 II-中等 現在你總共有 n 門課需要選,記爲 0 到 n-1。在選修某些課程之前需要一些先修課程。 例如,想要學習課程 0 ,你需要先完成課程 1 ,我們用一個匹配來表示他們: [0,1]。給定課程總量

原创 LeetCode-560、和爲K的子數組-中等

LeetCode-560、和爲K的子數組-中等 給定一個整數數組和一個整數 k,你需要找到該數組中和爲 k 的連續的子數組的個數。 示例 1 : 輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1]

原创 LeetCode-5405、形成兩個異或相等數組的三元組數目-中等

LeetCode-5405、形成兩個異或相等數組的三元組數目-中等 給你一個整數數組 arr 。現需要從數組中取三個下標 i、j 和 k ,其中 (0 <= i < j <= k < arr.length) 。a 和 b 定義如下: a

原创 LeetCode-5404、用棧操作構建數組-簡單

LeetCode-5404、用棧操作構建數組-簡單 給你一個目標數組 target 和一個整數 n。每次迭代,需要從  list = {1,2,3..., n} 中依序讀取一個數字。 請使用下述操作來構建目標數組 target : Pus

原创 LeetCode-236、二叉樹的最近公共祖先-中等

LeetCode-236、二叉樹的最近公共祖先-中等 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖

原创 LeetCode-5406、收集樹上所有蘋果的最少時間-中等

LeetCode-5406、收集樹上所有蘋果的最少時間-中等 給你一棵有 n 個節點的無向樹,節點編號爲 0 到 n-1 ,它們中有一些節點有蘋果。通過樹上的一條邊,需要花費 1 秒鐘。你從 節點 0 出發,請你返回最少需要多少秒,可以收

原创 LeetCode-572、另一個樹的子樹-簡單

LeetCode-572、另一個樹的子樹-簡單 給定兩個非空二叉樹 s 和 t,檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 示例 1:

原创 LeetCode-983、最低票價-中等

LeetCode-983、最低票價-中等 在一個火車旅行很受歡迎的國度,你提前一年計劃了一些火車旅行。在接下來的一年裏,你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不同的銷售方式