原创 力扣(LeetCode)3

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb"輸出: 3 解釋: 因爲無重複字符的最長子串是 "

原创 力扣(LeetCode)647

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個字符串,你的任務是計算這個字符串中有多少個迴文子串。 具有不同開始位置或結束位置的子串,即使是由相同的字符組成,也會被計爲是不同的子串。 示例 1:

原创 力扣(LeetCode)199

題目地址:https://leetcode-cn.com/probl...題目描述:給定一棵二叉樹,想象自己站在它的右側,按照從頂部到底部的順序,返回從右側所能看到的節點值。 示例: 輸入: [1,2,3,null,5,null,4] 輸

原创 力扣(LeetCode)377

題目地址:https://leetcode-cn.com/probl...題目描述:在上次打劫完一條街道之後和一圈房屋後,小偷又發現了一個新的可行竊的地區。這個地區只有一個入口,我們稱之爲“根”。 除了“根”之外,每棟房子有且只有一個“父“

原创 力扣(LeetCode)113

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個二叉樹和一個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例:給定如下二叉樹,以及目標

原创 如何理解I/O多路複用

java nio提供了一套稱爲I/O多路複用的編程範式,那麼什麼叫做I/O多路複用呢?所謂的I/O多路複用,從字面意思上來理解,就是:有多個I/O操作(或是寫,或是讀,或是請求),這多個I/O操作都共用一個邏輯流。爲了講清複用的是什麼,首先

原创 回溯算法講解--適用於leetcode絕大多數回溯題目

什麼是回溯算法?回溯法是一種系統搜索問題解空間的方法。爲了實現回溯,需要給問題定義一個解空間。說到底它是一種搜索算法。只是這裏的搜索是在一個叫做解空間的地方搜索。而往往所謂的dfs,bfs都是在圖或者樹這種數據結構上的搜索。根據定義來看,要

原创 力扣(LeetCode)155

題目地址:https://leetcode-cn.com/probl...題目描述:設計一個支持 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) -- 將元素 x 推入棧中。pop() -- 刪除棧頂的

原创 力扣(LeetCode)146

題目地址:https://leetcode-cn.com/probl...題目描述:運用你所掌握的數據結構,設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作: 獲取數據 get 和 寫入數據 put 。 獲取數據 g

原创 力扣(LeetCode)452

題目地址:https://leetcode-cn.com/probl...題目描述:在二維空間中有許多球形的氣球。對於每個氣球,提供的輸入是水平方向上,氣球直徑的開始和結束座標。由於它是水平的,所以y座標並不重要,因此只要知道開始和結束的x

原创 力扣(LeetCode)56

題目地址:https://leetcode-cn.com/probl...題目描述:給出一個區間的集合,請合併所有重疊的區間。 示例 1: 輸入: [[1,3],[2,6],[8,10],[15,18]]輸出: [[1,6],[8,10],

原创 java中具有繼承關係的類及其對象初始化順序

先說結論對於具有繼承關係的類,它們的類和對象構造順序爲:父類的類構造器() -> 子類的類構造器() -> 父類成員變量的賦值和實例代碼塊 -> 父類的構造函數 -> 子類成員變量的賦值和實例代碼塊 -> 子類的構造函數。 實驗代碼如下:

原创 力扣(LeetCode)78

題目地址:https://leetcode-cn.com/probl...題目描述:給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3]輸

原创 力扣(LeetCode)756

題目地址:https://leetcode-cn.com/probl...題目描述:給出集合 [1,2,3,…,n],其所有元素共有 n! 種排列。 按大小順序列出所有排列情況,並一一標記,當 n = 3 時, 所有排列如下: "123""

原创 力扣(LeetCode)47

題目地址:https://leetcode-cn.com/probl...題目描述:給定一個可包含重複數字的序列,返回所有不重複的全排列。 示例: 輸入: [1,1,2]輸出:[ [1,1,2], [1,2,1], [2,1,1]]解