原创 leetcode題庫--112路徑總和

路徑總和 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 思路: 思路比較簡單,就是遞歸將前面的和傳下去,加上自身的值判斷是否

原创 leetcode題庫--63不同路徑 II

一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。 現在考慮網格中有障礙物。那麼從左上角到右

原创 leetcode 合併數組

合併兩個有序鏈表 將兩個升序鏈表合併爲一個新的 升序 鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)

原创 leetcode題庫124-- 二叉樹中的最大路徑和

給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。、 思路: 這道題,首先要正確理解題目意思。返回一個最大路徑和,很容易想到用遞歸地

原创 leetcode題庫10--正則表達式匹配

給你一個字符串 s 和一個字符規律 p,請你來實現一個支持 ‘.’ 和 ‘*’ 的正則表達式匹配。 ‘.’ 匹配任意單個字符 ‘*’ 匹配零個或多個前面的那一個元素 所謂匹配,是要涵蓋 整個 字符串 s的,而不是部分字符串。 說明

原创 leetcode 題庫1028--從先序遍歷還原二叉樹

從先序遍歷還原二叉樹 我們從二叉樹的根節點 root 開始進行深度優先搜索。 在遍歷中的每個節點處,我們輸出 D 條短劃線(其中 D 是該節點的深度),然後輸出該節點的值。(如果節點的深度爲 D,則其直接子節點的深度爲 D +

原创 LeetCode 題練習記錄

LeetCode 題練習 第一天 leetcode283-- 移動零 第二天 leetcode1–兩數之和 leetcode題庫11–盛最多水的容器 今天做了這兩道題,用到了map,使用空間換時間,應該會常常使用到。 第三天 le

原创 leetcode 題庫46. 把數字翻譯成字符串

面試題46. 把數字翻譯成字符串 給定一個數字,我們按照如下規則把它翻譯爲字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l”,……,25 翻譯成 “z”。一個數字可能有多個翻譯。請編程實現一個函數,用來計

原创 雙系統ubuntu 刪除後重裝

1 刪除磁盤 2 刪除win10 EFI啓動分區的ubuntu 啓動引導項 cmd中輸入: diskpart 輸入 list disk 顯示磁盤列表 輸入 select disk 0 選擇系統盤 輸入 list partition

原创 leetode題庫5438--製作 m 束花所需的最少天數

5438. 製作 m 束花所需的最少天數 給你一個整數數組 bloomDay,以及兩個整數 m 和 k 。 現需要製作 m 束花。製作花束時,需要使用花園中 相鄰的 k 朵花 。 花園中有 n 朵花,第 i 朵花會在 bloomD

原创 leetcode題庫1277-- 統計全爲 1 的正方形子矩陣

給你一個 m * n 的矩陣,矩陣中的元素不是 0 就是 1,請你統計並返回其中完全由 1 組成的 正方形 子矩陣的個數。 示例 1: 輸入:matrix = [ [0,1,1,1], [1,1,1,1], [0,1,

原创 leetcode題庫221-- 最大正方形

在一個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。 示例: 輸入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出: 4 思路 問題要找到最大全爲1的

原创 leetcode題庫572 -- 另一個樹的子樹

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

原创 leetcode題庫1014-- 最佳觀光組合

給定正整數數組 A,A[i] 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離爲 j - i。 一對景點(i < j)組成的觀光組合的得分爲(A[i] + A[j] + i - j):景點的評分之和減去它們兩者之

原创 leetcode題庫53-- 最大子序和

給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最