原创 leetcode:由斜槓劃分區域

題目來源:力扣 題目描述: 在由 1 x 1 方格組成的 N x N 網格 grid 中,每個 1 x 1 方塊由 /、\ 或空格構成。這些字符會將方塊劃分爲一些共邊的區域。 (請注意,反斜槓字符是轉義的,因此 \ 用 “\”

原创 leetcode:不鄰接植花

題目來源:力扣 題目介紹: 有 N 個花園,按從 1 到 N 標記。在每個花園中,你打算種下四種花之一。 paths[i] = [x, y] 描述了花園 x 到花園 y 的雙向路徑。 另外,沒有花園有 3 條以上的路徑可以進入或

原创 leetcode:二叉搜索樹轉化爲雙向循環鏈表

題目來源:力扣 題目描述 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的循環雙向鏈表。要求不能創建任何新的節點,只能調整樹中節點指針的指向。 審題: 題目要求我們將一棵二叉搜索樹轉化爲雙向循環鏈表.由於二叉搜索樹的中序遍歷

原创 leetcode:爲運算表達式設計優先級

題目來源:力扣 題目描述 給定一個含有數字和運算符的字符串,爲表達式添加括號,改變其運算優先級以求出不同的結果。你需要給出所有可能的組合的結果。有效的運算符號包含 +, - 以及 * 。 ====================

原创 leetcode:三角形最小路徑和

題目來源:力扣 題目描述: 給定一個三角形,找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。 例如,給定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和爲 11

原创 leetcode:迴文子串

題目來源:力扣 題目介紹: 給定一個字符串,你的任務是計算這個字符串中有多少個迴文子串。 具有不同開始位置或結束位置的子串,即使是由相同的字符組成,也會被計爲是不同的子串。 ===========================

原创 leetcode:買賣股票最佳時機含手續費

題目來源:力扣 題目介紹: 給定一個整數數組 prices,其中第 i 個元素代表了第 i 天的股票價格 ;非負整數 fee 代表了交易股票的手續費用。 你可以無限次地完成交易,但是你每次交易都需要付手續費。如果你已經購買了一個

原创 leetcode:比特位計數

題目來源:力扣 題目描述: 給定一個非負整數 num。對於 0 ≤ i ≤ num 範圍中的每個數字 i ,計算其二進制數中的 1 的數目並將它們作爲數組返回。 =================================

原创 leetcode:禮物的最大價值

題目來源:力扣 題目描述: 在一個 m*n 的棋盤的每一格都放有一個禮物,每個禮物都有一定的價值(價值大於 0)。你可以從棋盤的左上角開始拿格子裏的禮物,並每次向右或者向下移動一格、直到到達棋盤的右下角。給定一個棋盤及其上面的禮

原创 leetcode:二叉搜索樹最近公共祖先

題目來源:力扣 題目描述: 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x

原创 leetcode:特定深度節點鏈表

題目來源:力扣 題目介紹: 給定一棵二叉樹,設計一個算法,創建含有某一深度上所有節點的鏈表(比如,若一棵樹的深度爲 D,則會創建出 D 個鏈表)。返回一個包含所有深度的鏈表的數組。 審題: 該題目較爲簡單,我們使用層序遍歷遍歷

原创 leetcode:判斷一棵樹是否爲平衡二叉樹

題目來源:力扣 題目要求: 輸入一棵二叉樹的根節點,判斷該樹是不是平衡二叉樹。如果某二叉樹中任意節點的左右子樹的深度相差不超過1,那麼它就是一棵平衡二叉樹。 審題: 題目要求很簡單,判斷一棵樹是否爲平衡二叉樹.根據平衡二叉樹的

原创 leetcode:刪除給定值的葉子節點

題目來源:力扣 題目描述: 給你一棵以 root 爲根的二叉樹和一個整數 target ,請你刪除所有值爲 target 的 葉子節點 。 注意,一旦刪除值爲 target 的葉子節點,它的父節點就可能變成葉子節點;如果新葉子節

原创 leetcode:二叉樹路徑和

題目來源:力扣 題目描述: 給定一棵二叉樹,其中每個節點都含有一個整數數值(該值或正或負)。設計一個算法,打印節點數值總和等於某個給定值的所有路徑的數量。注意,路徑不一定非得從二叉樹的根節點或葉節點開始或結束,但是其方向必須向下

原创 leetcode:優美的排列

題目來源:力扣 題目介紹: 假設有從 1 到 N 的 N 個整數,如果從這 N 個數字中成功構造出一個數組,使得數組的第 i 位 (1 <= i <= N) 滿足如下兩個條件中的一個,我們就稱這個數組爲一個優美的排列。條件: 第