原创 【LeetCode 136 137 260】 只出現一次的數字Ⅰ、Ⅱ、Ⅲ (Single Number)

LeetCode 第136、137、260剛好都是同一類型的題目:只出現一次的數字,放在一起進行整理 文章目錄136. 只出現一次的數字Ⅰ137. 只出現一次的數字Ⅱ260. 只出現一次的數字Ⅲ 136. 只出現一次的數字Ⅰ 給定

原创 【JAVA源碼學習】Object類

Object類是類層次結構的根,它是 Java其他所有類的超類。 在介紹 Object源碼前,補充 native關鍵字: native關鍵詞修飾的方法是一個原生態方法(本地方法),方法對應的實現不是在當前文件,具體是用C(C++

原创 Eclipse新建Spring配置文件時XSD namespace爲空

創建Java Web應用時,需要配置 Spring框架,我們可以通過利用SPRING TOOL SUITE插件,更方便的在 Eclipse 平臺上開發基於 Spring的應用,以下是在配置過程中出現的一個問題以及其解決方法: 如下

原创 【LeetCode 225】用一個or兩個隊列實現棧

LeetCode 225: Implement the following operations of a stack using queues. push(x) – Push element x onto stack. pop

原创 【LeetCode 105 106 889】重建二叉樹(給定樹的前中後序遍歷方式中的兩種來重建二叉樹)

樹的常見遍歷方式有:前序遍歷,中序遍歷,後序遍歷,層序遍歷,關於這些遍歷方式的遞歸和非遞歸實現:https://blog.csdn.net/Applying/article/details/84982712 現在,如果給定前中後序

原创 【JAVA源碼學習】String類 compareTo()

compareTo(),是String類常用的方法,一開始博主以爲是比較兩個字符串轉爲整數類型的大小關係,後來發現並不是這樣,其真正用法爲: 如果傳入的參數字符串等於此字符串,則返回值爲 0; 如果此字符串按字典順序小於字符串參

原创 IDEA 常用快捷鍵總結 【持續更新】

常用 IDEA 快捷鍵總結,基於 IDEA 2017.3.2 版本,Ctrl + f 查詢關鍵詞 類圖相關 生成類圖:Ctrl + Alt + u 或 Ctrl + Shift + Alt + u 兩個快捷鍵的差距,在於前

原创 【Spring】源碼閱讀環境搭建

文章基於Spirng-Framework-4.3.7,Gradle-4.7,JDK-1.8.0_152 1. Spring源碼下載 首先需要到github上下載所需要的Spring框架的源碼,但由於整個包相對比較大,如果沒有梯

原创 【LeetCode】130. Surrounded Regions【Medium】【JAVA】

1. 題目 2. 題意 圖形中有兩類字符,'X',‘O’ 兩種字符,如果 O 被 X 包圍住,則需要將 O 轉爲 X。 3. 思路 我們需要將被包圍住的 O 去除,這個其實比較麻煩,因爲需要確實四周都是 X,這裏採用一個相反的思

原创 IDEA 設置Maven路徑 對當前項目生效 && 永久生效

IDEA中,Maven文件的配置一般默認在C盤,但我們不希望將jar包存放到C盤中,因此需要對Maven文件的配置進行設置。 1. 對當前項目生效 路徑:File ==> Settings ==> Build,Execution,

原创 【LeetCode 1358】Number of Substrings Containing All Three Characters【Medium】【JAVA】

1. 題目 2. 題意 題目幾個關鍵信息: 該字符串只包含’a’,‘b’,'c’三種字符 示例1中發現對於相同但是位置不同的子串,是按兩個結果計算,無需去掉重複 該字符串長度默認大於3 3. 方法 3.1 思路 最簡單的思路

原创 【LeetCode Top 100】48. Rotate Image【Medium】【JAVA】

1. 題目 2. 題意 題目很好理解,即將一個矩陣旋轉90度,這裏要注意是順時針旋轉,不能搞混旋轉的方向。 3. 思路 旋轉90度,我們可以先觀察每一個點的旋轉情況: 先取 n 爲奇數,n = 3 的情況分析: 觀察上面的圖

原创 【LeetCode Top 100】11. Container With Most Water【Medium】【JAVA】

1. 題目 2. 題意 題目的意思是一個數組,數組的每個值代表一個柱子的高度,求所有柱子兩兩組合中,兩個柱子跟x軸組成的區域最大容納水的量。轉換爲數學關係就是所有垂直x軸的線段兩兩組合,每個組合的值爲兩個線段之間的距離與兩條線段

原创 【Spring Boot】1.簡單Spring Boot應用啓動Demo & 啓動類掃描範圍

創建簡單的Spring Boot應用,可以直接創建Maven項目,拉入對應的依賴包即可。 下面展示Spring Boot 1.5.x版本的簡單Demo代碼: 1. 創建Maven項目 一路Next,填寫相關信息即可。 2. 完成

原创 【LeetCode Top 100】287. Find the Duplicate Number【Medium】【JAVA】

1. 題目 2. 題意 題意較爲容易理解,即有一個找出重複數。 3. 思路 如果可以使用其他額外空間的話,可以直接用另外一個數組進行記錄,或者使用HashMap來記錄各個數值出現的次數,但該題目要求只能使用額外O(1)的空間,所