原创 下載git並生成ssh密鑰 使用sourcetree

https://www.cnblogs.com/fisherbook/p/11397168.html https://git-scm.com/ 下載git

原创 一個枚舉類的例子 enum

public enum MyEnum { first(500, "10500"), second(500, "105440"); private int errorCode; private S

原创 StringUtils類 isEmpty isNotEmpty isBlank isNotBlank

org\apache\commons\lang3\StringUtils.class isEmpty方法 isNotEmpty方法 isBlank方法 isNotBlank方法

原创 註解:@Documented @Retention @Target

項目中發現自定義了一個註解: 自己定義了一個註解。這個新定義的註解有三個註解: @Target 用於設定註解使用範圍/作用目標。 ElementType是一個枚舉類。 @Retention 註解的保留位置 Retentio

原创 【LeetCode】6個股票問題

目錄總的狀態轉移方程:121. 買賣股票的最佳時機(交易一次)122. 買賣股票的最佳時機 II(交易無窮次)123. 買賣股票的最佳時機 III(交易兩次)188. 買賣股票的最佳時機 IV(k次交易)309. 最佳買賣股票時機

原创 【LeetCode】287. 尋找重複數

直觀的思路,創建一個HashSet,遍歷數組,直到找到重複的那個數字。(違反了原題中額外空間的要求) 另尋他法。 class Solution { public int findDuplicate(int[] nums

原创 【LeetCode】399. 除法求值 並查集

這道題目的解法是帶權值的並查集。 並查集 可以看這篇文章的講解: https://blog.csdn.net/niushuai666/article/details/6662911 並查集由一個整數型的數組和兩個函數構成。

原创 【LeetCode】208. 實現 Trie (前綴樹)

我的思路是,創建一個StringBuffer,然後每增加一個word比如dog,我就向sb中append:-dog-,搜索一個單詞就搜索-xxx-,搜索前綴,就搜索-xxx 運行速度比較慢。 class Trie {

原创 【牛客網】迷宮問題

採用搜索回溯的方法。 import java.util.LinkedList; import java.util.Scanner; public class Main { public static void ma

原创 【LeetCode】538. 把二叉搜索樹轉換爲累加樹

利用了中序遍歷的思路。只不過這個是從右到左的中序遍歷。這樣遍歷的情況就是從大到小遍歷。我維護一個sum值,給每個結點的值加上sum,並且維護sum這個數值。這樣就得到了最終的結果。

原创 【LeetCode】338. 比特位計數:位運算相關的知識

我的解題思路有兩種。第一種是利用Integer類的static int bitCount(int i) 函數。第二種是利用轉檯轉移方程:P(x)=P(x/2)+(xmod2) class Solution { // p

原创 【LeetCode】581. 最短無序連續子數組

想法是將數組複製一下,將複製後的數組進行排序。創建兩個指針,從兩頭對比兩個數組,直到找到不相等的位置。然後就得出了結果。 public class Solution { public int findUnsortedSu

原创 【LeetCode】39. 組合總和:揹包客解法、dfs解法

我直觀的思路是揹包客問題。這是一道變種的完全揹包客問題,完全揹包客問題是,用一定容量的揹包去裝每種數量不限的具有特定價值和特定重量的金塊。 但是速度上很慢。看網友的解法,換用dfs,深度優先遍歷的方法,配合剪枝操作。 cla

原创 線程池的【創建】和【種類】

https://blog.csdn.net/qq_33453910/article/details/81413285 https://www.cnblogs.com/zhaoyan001/p/7049627.html 類和接口

原创 【LeetCode】22. 括號生成:深度優先搜索,dfs,剪枝,搜索回溯

這道題目可以使用dfs,即深度優先遍歷。加上適當的剪枝。可以求解。搜索回溯。 class Solution { public List<String> generateParenthesis(int n) {