原创 leetcodebfs-111

/** <p>給定一個二叉樹,找出其最小深度。</p> <p>最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。</p> <p><strong>說明:</strong>葉子節點是指沒有子節點的節點。</p> <p> </p>

原创 leet1905-回溯

/** <p>給你兩個 <code>m x n</code> 的二進制矩陣 <code>grid1</code> 和 <code>grid2</code> ,它們只包含 <code>0</code> (表示水域)和 <code>1</cod

原创 leetcode695-dfs

/** <p>給你一個大小爲 <code>m x n</code> 的二進制矩陣 <code>grid</code> 。</p> <p><strong>島嶼</strong>&nbsp;是由一些相鄰的&nbsp;<code>1</code

原创 leetcode1020-遍歷-島嶼問題

/** <p>給你一個大小爲 <code>m x n</code> 的二進制矩陣 <code>grid</code> ,其中 <code>0</code> 表示一個海洋單元格、<code>1</code> 表示一個陸地單元格。</p>

原创 leetcode-1254

/** <p>二維矩陣 <code>grid</code>&nbsp;由 <code>0</code>&nbsp;(土地)和 <code>1</code>&nbsp;(水)組成。島是由最大的4個方向連通的 <code>0</code>&nb

原创 多線程第五節_AQS

### 1. AQS應用之lock #### 1.1 併發之父 ```java doug lea(李二狗),併發之父; java併發編程核心在於juc,當中的大部分同步器實現都是圍繞共同的基礎行爲,比如等待隊列,條件隊列,獨佔

原创 leetcode200-dfs-島嶼的數量

/** <p>給你一個由 <code>'1'</code>(陸地)和 <code>'0'</code>(水)組成的的二維網格,請你計算網格中島嶼的數量。</p> <p>島嶼總是被水包圍,並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地

原创 leetcode77-組合

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** <p>給定兩個整數 <code>n</code> 和 <code>k<

原创 多線程第四節_synchronized

1. 設計同步器的意義 多線程中,有可能會出現同一個線程訪問同一個共享資源,我們稱這個資源爲臨近資源,這種資源可以使對象,變量,文件。由於線程訪問的過程不可控,所以需要採用同步機制來協同對象可變狀態的訪問 1.1 如何解決線程併發安全問

原创 leetcode78-回溯_子集

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** <p>給你一個整數數組 <code>nums</code> ,數組中

原创 leetcode回溯-698

/** <p>給定一個整數數組&nbsp;&nbsp;<code>nums</code> 和一個正整數 <code>k</code>,找出是否有可能把這個數組分成 <code>k</code> 個非空子集,其總和都相等。</p> <p>

原创 多線程第三節_mesi

1 CPU高速緩存 1.1 cpu爲什麼要有告訴緩存 1.1.1 帶有高速緩存的cpu執行流程 cpu爲什麼要有告訴緩存 CPU在摩爾定律的指導下以每18個月翻一番的速度在發展,然而內存和硬盤的發展速度遠遠不及CPU。這

原创 leetcode回溯-46

import java.util.LinkedList; import java.util.List; /** <p>給定一個不含重複數字的數組 <code>nums</code> ,返回其 <em>所有可能的全排列</em> 。你可以

原创 leetcode51-n皇后

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** <p>按照國際象棋的規則,皇后可以攻擊與之處在同一行或同一列或同一

原创 多線程第二節_jmm與volitile

1. 什麼是JMM模型 1.1 JMM不同於jvm內存區域模型 java內存模型(java memory model)是一種抽象概念,並不真實存在,描述的是一組規則和規範,通過這組規範定義了程序中各個變量(包括實例字段,靜態字段 和構成數