原创 LeetCode--112--路徑總和
題目描述： 給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 輸入： 5 / 4 8 / / 11 13 4 / \ 7 2
2020-07-07 19:05:51
1
原创 LeetCode--5--最長迴文子串
題目描述： 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 輸入： babad cbbd 輸出： bab bb 題意： 題目描述 題解： 直接搞 代碼： class Solution {
2020-07-07 19:05:51
原创 關於StampLock的一個例子
簡介： StampedLock類，在JDK1.8時引入，是對讀寫鎖ReentrantReadWriteLock的增強，該類提供了一些功能，優化了讀鎖、寫鎖的訪問，同時使讀寫鎖之間可以互相轉換，更細粒度控制併發。 StampedLo
2020-07-07 19:05:51
原创 關於Java虛擬機棧局部變最表slot的理解
局部變最表是一組變量值存儲空間，用於存放方法參數和方法內部定義的局部變量。在 Java程序被編譯爲 Class文件時，就在方法的 Code屬性的max_locals數據項中確定了該方法所需要分配的最大局部變量表的容量。 局部變量表
2020-07-07 19:05:51
原创 LeetCode--128--最長連續序列
題目描述： 給定一個未排序的整數數組，找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 輸入： [100, 4, 200, 1, 3, 2] 輸出： 4 題意： 題目描述 題解： 用一個set記錄一下直接找就好了 記得
2020-07-07 19:05:51
原创 LeetCode--19--刪除鏈表的倒數第N個節點
題目描述： 給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 輸入： 1->2->3->4->5, 和 n = 2. 輸出： 1->2->3->5. 題意： 題目描述 題解： 首先遍歷一遍找出鏈表的長度 再去找倒
2020-07-07 19:05:51
原创 LeetCode--83--刪除排序鏈表中的重複元素
題目描述： 反轉一個單鏈表。 輸入： 1->1->2 1->1->2->3->3 輸出： 1->2 1->2->3 題意： 題目描述 題解： 可以通過將結點的值與它之後的結點進行比較來確定它是否爲重複結點。如果它是重複的，我們更改
2020-07-07 19:05:51
原创 LeetCode--67--二進制求和
題目描述： 給你兩個二進制字符串，返回它們的和（用二進制表示）。 輸入爲 非空 字符串且只包含數字 1 和 0。 輸入： a = “11”, b = “1” a = “1010”, b = “1011” 輸出： 100 10101
2020-07-07 19:05:51
原创 LeetCode--20--快樂數
題目描述： 編寫一個算法來判斷一個數 n 是不是快樂數。 「快樂數」定義爲：對於一個正整數，每一次將該數替換爲它每個位置上的數字的平方和，然後重複這個過程直到這個數變爲 1，也可能是 無限循環 但始終變不到 1。如果 可以變爲
2020-07-07 19:05:51
原创 幾種類加載器的體會使用
package jvm; public class classloader { public static void main(String[] args) { //獲取系統類加載器
2020-07-07 19:05:51
原创 LeetCode--137--只出現一次的數字 II
題目描述： 給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。 輸入： [2,2,3,2] [0,1,0,1,0,1,99] 輸出： 3 99 題意： 題目描述 題解： 用一個
2020-07-07 19:05:51
原创 LeetCode--100--相同的樹
題目描述： 給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相同的 輸入： [1,2,3], [1,2,3] [1,2], [1,null,2] [1,2,1
2020-07-07 19:05:51
1
原创 LeetCode--268--缺失數字
題目描述： 給定一個包含 0, 1, 2, …, n 中 n 個數的序列，找出 0 … n 中沒有出現在序列中的那個數。 輸入： [3,0,1] [9,6,4,2,3,5,7,0,1] 輸出： 2 8 題意： 題目描述 題解： 用
2020-07-07 19:05:51
原创 Synchronized和AQS之間的小總結
Synchronized： Synchronized關鍵字在底層的C++實現中，存在兩個重要的數據結構（集合）：WaitSet和EntryList。 WaitSet中存放的是調用了Object的Wait方法的線程對象（被封裝成了
2020-06-25 21:54:19
原创 LeetCode--70--爬樓梯
題目描述： 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 輸入： 2 2 輸出： 3 3 題意： 題目描述 題解： 斐波拉切數列 代碼： class Sol
2020-06-25 20:37:28