原创 LeetCode解析------128.最長連續序列-並查集
題目： 給定一個未排序的整數數組，找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3, 4]。它的
2020-05-21 15:03:09
原创 LeetCode解析------面試題45.把數組排成最小的數-排序
題目： 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。 示例 1: 輸入: [10,2] 輸出: “102” 示例 2: 輸入: [3,30,34,5,9] 輸出: “303
2020-05-17 13:40:41
4
原创 LeetCode解析------面試題09.用兩個棧實現隊列-設計
題目： 用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數 appendTail 和 deleteHead，分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素，deleteHead 操作返回 -1 )
2020-05-14 07:54:16
原创 LeetCode解析------面試題32-1.從上到下打印二叉樹-樹
題目： 從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序打印。 示例1： 給定二叉樹: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回： [3,9,20
2020-05-14 07:54:16
原创 LeetCode解析------30.串聯所有單詞的子串-哈希表
題目： 給定一個字符串 s 和一些長度相同的單詞 words。找出 s 中恰好可以由 words 中所有單詞串聯形成的子串的起始位置。 注意子串要與 words 中的單詞完全匹配，中間不能有其他字符，但不需要考慮 words 中
2020-05-14 07:54:16
原创 LeetCode解析------面試題17.21.直方圖的水量-棧
題目： 給定一個直方圖(也稱柱狀圖)，假設有人從上面源源不斷地倒水，最後直方圖能存多少水量?直方圖的寬度爲 1。 示例1： 輸入: [0,1,0,2,1,0,1,3,2,1,2,1] 輸出: 6 簡單介紹： 題目：直方圖
2020-05-08 16:04:44
原创 LeetCode解析------393.UTF-8編碼驗證-位運算
題目： UTF-8 中的一個字符可能的長度爲 1 到 4 字節，遵循以下的規則： 對於 1 字節的字符，字節的第一位設爲0，後面7位爲這個符號的unicode碼。 對於 n 字節的字符 (n > 1)，第一個字節的前 n位都設爲
2020-05-08 16:04:43
原创 LeetCode解析------63.股票的最大利潤(JAVA)-動態規劃
題目： 假設把某股票的價格按照時間先後順序存儲在數組中，請問買賣該股票一次可能獲得的最大利潤是多少？ 示例1： 輸入: [7,1,5,3,6,4] 輸出: 5 解釋: 在第 2 天（股票價格 = 1）的時候買入，在第 5 天
2020-05-05 09:23:52
1