原创 Leetcode 面試題44. 數字序列中某一位的數字
文章目錄問題描述解題報告實現代碼參考資料 問題描述 數字以0123456789101112131415…的格式序列化到一個字符序列中。在這個序列中，第5位（從下標0開始計數）是5，第13位是1，第19位是4，等等。 請寫一個函數，
2020-06-16 15:05:20
原创 Leetcode 81. 搜索旋轉排序數組 II【二分搜索】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,0,1,2,2,5,6] 可能變爲 [2,5,6,0,0,1,2] )。 編寫一個函數來判斷給定的目
2020-06-16 15:05:20
原创 Leetcode 面試題04. 二維數組中的查找【二分搜索】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 在一個 n * m 的二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整
2020-06-16 15:05:20
原创 Leetcode 1300. 轉變數組後最接近目標值的數組和【二分法+邊界移動步長優化】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 給你一個整數數組 arr 和一個目標值 target ，請你返回一個整數 value ，使得將數組中所有大於 value 的值變成 value 後，數組的和最接近 target
2020-06-16 15:05:20
3
原创 Leetcode 215. 數組中的第K個最大元素【優先隊列】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 在未排序的數組中找到第 k 個最大的元素。請注意，你需要找的是數組排序後的第 k 個最大的元素，而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和
2020-06-16 15:05:20
原创 Leetcode 130. 被圍繞的區域【BFS】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 給定一個二維的矩陣，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 圍繞的區域，並將這些區域裏所有的 'O' 用 'X' 填充。 示例: X X X X X O O
2020-06-16 15:05:19
原创 旋轉排序數組系列
文章目錄Leetcode 33. 搜索旋轉排序數組Leetcode 81. 搜索旋轉排序數組 IILeetcode 153. 尋找旋轉排序數組中的最小值Leetcode 154. 尋找旋轉排序數組中的最小值 II總結參考文獻 Le
2020-06-16 15:05:19
原创 Leetcode 639. 解碼方法 2【空間優化的動態規劃】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 一條包含字母 A-Z 的消息通過以下的方式進行了編碼： ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 除了上述的條件以外，現在加密字符串可以包含字符 '‘了，字符’
2020-06-16 15:05:19
原创 Leetcode 638. 大禮包【DFS & DFS+回溯】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 在LeetCode商店中， 有許多在售的物品。 然而，也有一些大禮包，每個大禮包以優惠的價格捆綁銷售一組物品。 現給定每個物品的價格，每個大禮包包含物品的清單，以及待購物品清單。
2020-06-07 12:52:12
原创 跳躍遊戲系列題目【動態規劃&貪心算法&DFS&BFS】
文章目錄Leetcode 55. 跳躍遊戲問題描述解題報告動態規劃貪心算法實現代碼動態規劃實現貪心算法實現Leetcode 45. 跳躍遊戲 II問題描述解題報告動態規劃貪心算法實現代碼動態規劃實現貪心算法實現Leetcode 1
2020-06-07 12:52:12
原创 單調棧系列-Leetcode 496. 下一個更大元素 I
文章目錄問題描述解題報告實現代碼參考資料 問題描述 給定兩個 沒有重複元素 的數組 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下一個比其大的值。 nums
2020-06-07 12:52:12
原创 Leetcode 381. O(1) 時間插入、刪除和獲取隨機元素 - 允許重複【哈希表[哈希表存儲每個元素在vector中的索引]+vector】
文章目錄問題描述解題報告實現代碼參考資料 問題描述 設計一個支持在平均 時間複雜度 O(1) 下， 執行以下操作的數據結構。 注意: 允許出現重複元素。 insert(val)：向集合中插入元素 val。 remove(val)
2020-06-07 12:52:12
原创 Leetcode 146. LRU緩存機制【哈希表 [哈希表存儲每個元素在雙向鏈表中的指針]+雙向鏈表】
文章目錄問題描述解題報告實驗代碼參考資料 問題描述 運用你所掌握的數據結構，設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作： 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) -
2020-06-07 12:52:12
原创 單調棧系列-Leetcode 42. 接雨水
文章目錄問題描述解題報告實現代碼參考資料 問題描述 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖
2020-06-07 12:52:12
原创 單調棧系列-Leetcode 316. 去除重複字母
文章目錄問題描述解題報告實現代碼參考資料 問題描述 給你一個僅包含小寫字母的字符串，請你去除字符串中重複的字母，使得每個字母只出現一次。需保證返回結果的字典序最小（要求不能打亂其他字符的相對位置）。 示例 1: 輸入: “bcab
2020-06-07 12:52:12