原创 LeetCode 5454. 統計全 1 子矩形（記錄左側的連續1的個數）
文章目錄1. 題目2. 解題 1. 題目 給你一個只包含 0 和 1 的 rows * columns 矩陣 mat ， 請你返回有多少個 子矩形 的元素全部都是 1 。 示例 1： 輸入：mat = [[1,0,1],
2020-07-06 12:11:08
原创 LeetCode 261. 以圖判樹（全部連通+邊數=V-1）
文章目錄1. 題目2. 解題 1. 題目 給定從 0 到 n-1 標號的 n 個結點，和一個無向邊列表（每條邊以結點對來表示）， 請編寫一個函數用來判斷這些邊是否能夠形成一個合法有效的樹結構。 示例 1： 輸入: n = 5, 邊
2020-07-06 12:11:08
原创 LeetCode 5452. 判斷能否形成等差數列
文章目錄1. 題目2. 解題 1. 題目 給你一個數字數組 arr 。 如果一個數列中，任意相鄰兩項的差總等於同一個常數，那麼這個數列就稱爲 等差數列 。 如果可以重新排列數組形成等差數列，請返回 true ；否則，返回 fals
2020-07-06 12:11:08
原创 LeetCode 1273. 刪除樹節點（拓撲排序/DFS）
文章目錄1. 題目2. 解題2.1 取巧解2.2 拓撲排序2.3 建圖+DFS 1. 題目 給你一棵以節點 0 爲根節點的樹，定義如下： 節點的總數爲 nodes 個； 第 i 個節點的值爲 value[i] ； 第 i 個節點的
2020-07-06 12:11:08
原创 LeetCode 333. 最大 BST 子樹（遞歸）*
文章目錄1. 題目2. 解題 1. 題目 給定一個二叉樹，找到其中最大的二叉搜索樹（BST）子樹， 其中最大指的是子樹節點數最多的。 注意: 子樹必須包含其所有後代。 示例: 輸入: [10,5,15,1,8,null,7]
2020-07-06 12:11:08
原创 LeetCode 5453. 所有螞蟻掉下來前的最後一刻（腦筋急轉彎）
文章目錄1. 題目2. 解題 1. 題目 有一塊木板，長度爲 n 個 單位 。一些螞蟻在木板上移動，每隻螞蟻都以 每秒一個單位 的速度移動。其中，一部分螞蟻向 左 移動，其他螞蟻向 右 移動。 當兩隻向 不同 方向移動的螞蟻在某個
2020-07-06 12:11:08
原创 LeetCode 1256. 加密數字（bitset）
文章目錄1. 題目2. 解題 1. 題目 給你一個非負整數 num ，返回它的「加密字符串」。 加密的過程是把一個整數用某個未知函數進行轉化，你需要從下表推測出該轉化函數： 示例 1： 輸入：num = 23 輸出："1000"
2020-07-05 01:16:52
原创 LeetCode 379. 電話目錄管理系統（哈希set）
文章目錄1. 題目2. 解題 1. 題目 設計一個電話目錄管理系統，讓它支持以下功能： get: 分配給用戶一個未被使用的電話號碼，獲取失敗請返回 -1 check: 檢查指定的電話號碼是否被使用 release: 釋放掉一個電
2020-07-05 01:16:52
原创 LeetCode 1428. 至少有一個 1 的最左端列（二分查找）
文章目錄1. 題目2. 解題2.1 二分查找2.2 直接走階梯 1. 題目 （這是一個交互題） 我們稱只包含元素 0 或 1 的矩陣爲二進制矩陣。 矩陣中每個單獨的行都按非遞減順序排序。 給定一個這樣的二進制矩陣，返回至少包含一個
2020-07-05 00:33:40
原创 LeetCode 323. 無向圖中連通分量的數目（並查集）
文章目錄1. 題目2. 解題 1. 題目 給定編號從 0 到 n-1 的 n 個節點和一個無向邊列表（每條邊都是一對節點），請編寫一個函數來計算無向圖中連通分量的數目。 示例 1: 輸入: n = 5 和 edges = [[0,
2020-07-05 00:33:30
原创 LeetCode 250. 統計同值子樹（遞歸）
文章目錄1. 題目2. 解題 1. 題目 給定一個二叉樹，統計該二叉樹數值相同的子樹個數。 同值子樹是指該子樹的所有節點都擁有相同的數值。 示例： 輸入: root = [5,1,5,5,5,null,5]
2020-07-05 00:33:30
原创 LeetCode 426. 將二叉搜索樹轉化爲排序的雙向鏈表（BST中序循環遍歷）
文章目錄1. 題目2. 解題 1. 題目 將一個 二叉搜索樹 就地轉化爲一個 已排序的雙向循環鏈表 。 對於雙向循環列表，你可以將左右孩子指針作爲雙向循環鏈表的前驅和後繼指針，第一個節點的前驅是最後一個節點，最後一個節點的後繼是第
2020-07-05 00:33:30
原创 LeetCode 370. 區間加法（差分思想）
文章目錄1. 題目2. 解題 1. 題目 假設你有一個長度爲 n 的數組，初始情況下所有的數字均爲 0，你將會被給出 k 個更新的操作。 其中，每個操作會被表示爲一個三元組：[startIndex, endIndex
2020-07-05 00:33:30
原创 LeetCode 362. 敲擊計數器（map）
文章目錄1. 題目2. 解題 1. 題目 設計一個敲擊計數器，使它可以統計在過去5分鐘內被敲擊次數。 每個函數會接收一個時間戳參數（以秒爲單位），你可以假設最早的時間戳從1開始，且都是按照時間順序對系統進行調用（即時間戳是單調遞增
2020-07-05 00:33:30
原创 LeetCode 531. 孤獨像素 I
文章目錄1. 題目2. 解題 1. 題目 給定一幅黑白像素組成的圖像, 計算黑色孤獨像素的數量。 圖像由一個由‘B’和‘W’組成二維字符數組表示, ‘B’和‘W’分別代表黑色像素和白色像素。 黑色孤獨像素指的是在同一行和同一列不存
2020-07-05 00:33:30