原创 Spring AOP基礎 註解方式
1.創建web工程 2.添加jar包 3.分層編寫Java類，（編寫pointCut類），並添加註解 4.編寫配置文件applicationContext.xml 5.main方法測試 1.創建web工程 2.添加jar
2020-06-23 09:07:01
原创 《劍指offer》第14題 調整數組順序，使奇數位於偶數前面(Java版答案)
題目： 輸入一個整數數組，實現函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分，所有的偶數位於數組的後半部分。 答案： 頭尾各一個指針， 若頭部指針指向的是奇數，則後移；指向偶數時停止移動 若尾部指針指向的是偶數，則前移；指向
2020-06-02 07:16:12
原创 《劍指offer》第17題 合併兩個排序的鏈表(Java版答案)
題目： 輸入兩個遞增排序的鏈表，合併這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 答案： 遞歸 public ListNode mergeListNode(ListNode head1, ListNode head2) {
2020-06-02 07:16:12
原创 《劍指offer》第15題 鏈表中倒數第K個結點(Java版答案)
題目： 輸入一個鏈表，輸出鏈表中倒數第K個結點。 答案： 常規思路就是要經過兩次遍歷，不夠高效。 先遍歷一遍鏈表，得到鏈表的長度n，再減去k，得到結點的正數位置，最後再遍歷得到這個結點。 雙指針法。只需要遍歷一次鏈表 第一個指針p1先
2020-06-02 07:16:12
原创 《劍指offer》第18題 樹的子結構(Java版答案)
題目： 輸入兩顆二叉樹A和B，判斷B是不是A的子結構。 答案： 遞歸 第一步，在樹1中找到和樹2的根結點的值一樣的結點R 第二步，判斷樹1中以R爲根結點的子樹是不是包含和樹2一樣的結構。 public boolean isSubTree
2020-06-02 07:16:12
原创 SpringMVC 基礎配置
1.創建動態web工程 2.添加jar包 3.在WEB-INF下編寫配置文件web.xml 4.編寫配置文件applicationContext-spring.xml 5.編寫配置文件spring-mvc.xml 6.分層編寫
2020-02-20 16:55:37
原创 Spring AOP基礎 配置文件方式
1.創建web工程 2.添加jar包 3.分層編寫Java類（編寫pointCut類） 4.編寫配置文件applicationContext.xml 5.main方法測試 1.創建web工程 2.添加jar包 3.
2020-02-20 16:55:37
原创 springMVC 攔截器的兩種實現方式
1.implements HandlerInterceptor public class LoginInterceptor implements HandlerInterceptor { @Overridepublic void afte
2020-02-20 16:55:37
原创 《劍指offer》第26題 複雜鏈表的複製(Java版答案)
題目： 複製一個複雜鏈表。複雜鏈表中，每個結點除了有一個指針指向下一個結點外，還有一個指針可以指向鏈表中的任意一個結點或者null。 答案： 分三步 1.根據原來的鏈表的每個結點N，創建對應的N'，並將N'連接在N後面，組成一個鏈表 2.
2019-06-10 14:19:12
1
原创 《劍指offer》第24題 二叉搜索樹的後序遍歷序列(Java版答案)
題目： 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。假設輸入數組的任意兩個數組都不相同。 答案： 採用遞歸的思路。 1.根據後序遍歷規則，數組的最後一個元素，即爲頭結點 2.那麼數組裏從頭到尾遍歷，前面小於的頭結點的值
2019-05-21 13:55:50
2
原创 《劍指offer》第25題 二叉樹中和爲某一值的路徑(Java版答案)
題目： 輸入一個二叉樹和一個整數，打印出二叉樹中的一條路徑和爲該整數的路徑。 答案： 採用遞歸的思路。 public void findPath(TreeNode root, int target) { if (
2019-05-21 13:55:50
1