原创 leetCode|最大子序和
題目：給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1]
2019-09-04 22:15:30
原创 leetCode|報數
題目：報數序列是一個整數序列，按照其中的整數的順序進行報數，得到下一個數。其前五項如下： 1： 1 2： 11 3： 21 4： 1211 5： 111221 1 被讀作 “one 1” (“一個
2019-09-04 22:15:29
原创 leetCode|加一
題目：給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。 最高位數字存放在數組的首位， 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外，這個整數不會以零開頭。 示例 1: 輸入: [1,2,3] 輸
2019-09-04 22:15:29
原创 leetCode|最後一個單詞的單詞的長度
題目：給定一個僅包含大小寫字母和空格 ’ ’ 的字符串，返回其最後一個單詞的長度。 如果不存在最後一個單詞，請返回 0 。 說明：一個單詞是指由字母組成，但不包含任何空格的字符串。 示例: 輸入: “Hello World” 輸
2019-09-04 22:15:29
原创 leetCode|實現 strStr() 函數
題目：給定一個 haystack 字符串和一個 needle 字符串，在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在，則返回 -1。 示例 1: 輸入: haystack =
2019-09-03 03:04:41
原创 leetCode|搜索插入位置
題目：給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2 示例 2:
2019-09-03 03:04:41
原创 leetCode|移除元素
1.題目：給定一個數組 nums 和一個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改
2019-08-28 23:13:16
原创 面試|詳細理解優先隊列DelayedWorkQueue
DelayedWorkQueue優先隊列 該隊列是定製的優先級隊列，只能用來存儲RunnableScheduledFutures任務。堆是實現優先級隊列的最佳選擇，而該隊列正好是基於堆數據結構的實現。 1.關於堆的一些知識 堆結構
2019-08-23 02:46:50
5
原创 面試|詳細分析ScheduledThreadPoolExecutor(週期性線程池)的原理
ScheduledThreadPoolExecutor 在進一步瞭解ScheduledThreadPoolExecutor類之前,先學習下ScheduledFutureTask類的構造。 1. ScheduledFutureTas
2019-08-23 02:46:50
原创 leetCode|合併兩個有序鏈表
題目：將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例： 輸入：1->2->4, 1->3->4 輸出：1->1->2->3->4->4 Java解題 /** * Defin
2019-08-23 02:46:50
原创 leetCode|有效的括號
題目：給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 示
2019-08-23 02:46:50
原创 算法|羅馬數轉整數
題目：羅馬數字包含以下七種字符: I， V， X， L，C，D 和 M。 字符 數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 羅馬數字 2 寫做
2019-08-23 02:46:50
原创 leetCode|只出現一次的數字
題目：給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？ 示例 1: 輸入: [2,2,1] 輸出:
2019-08-23 02:46:49
原创 算法|最長公共前綴
題目：編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 “”。 示例 1: 輸入: [“flower”,“flow”,“flight”] 輸出: “fl” 示例 2: 輸入: [“dog”,“
2019-08-23 02:46:49
原创 面試|ThreadPoolExecutor中的線程如何從等待隊列獲取任務
1.問題引出 我們知道一個線程創建的時候就會附帶一個Runnable任務，如果該Runable任務執行完畢後，該線程如何從線程池的等待隊列中獲取一個任務呢？ 上一篇博客講到線程池中線程和該線程的第一個任務封裝在一個Worker類中
2019-08-08 22:29:19