原创 LeetCode-兩兩交換鏈表中的節點
遞歸的基本思想： public ListNode swapPairs(ListNode head) { // 1. 終止條件：當前沒有節點或者只有一個節點，肯定就不需要交換了 if (head ==
2020-07-07 10:53:31
原创 LeetCode-鑰匙和房間
首先嚐試用BFS算法，遍歷到不同的鑰匙，總房間數減一，最終房間數等於0，就是全部能進去 public boolean canVisitAllRooms(List<List<Integer>> rooms) { if (
2020-07-07 10:53:31
原创 LeetCode-反轉一個單鏈表
迭代解法： 1、首先將head指向null 2、然後對next往下遍歷的同時讓他指向前一個 3、爲了保證往下指向，使用temp暫存next.next public ListNode reverseList(ListNode head
2020-07-07 10:53:31
原创 JVM學習筆記21——類加載器實戰剖析與疑難點解析
獲取類加載器的加載路徑 URLClassLoader extClassLoader = (URLClassLoader)ClassLoader.getSystemClassLoader().getParent(); UR
2020-06-30 04:11:14
原创 LeetCode-克隆圖
輸入：adjList = [[2,4],[1,3],[2,4],[1,3]] 輸出：[[2,4],[1,3],[2,4],[1,3]] 解釋： 圖中有 4 個節點。 節點 1 的值是 1，它有兩個鄰居：節點 2 和 4 。 節點 2
2020-06-30 04:11:14
原创 LeetCode-01 矩陣
很同意就能想到用多源BFS去做這個題，雖然AC但是執行耗時不是很好 public int[][] updateMatrix(int[][] matrix) { if (matrix == null){
2020-06-30 04:11:14
原创 LeetCode-字符串解碼
一、輔助棧解法： 思路和判斷括號有效的差不多，只是在這個題目裏需要分解出子問題，不斷將子問題的解壓入棧中 1、遇到數字就乘10構造數字 2、遇到左括號就壓棧，在之前將構造好的數字壓棧，然後數字num清零 3、一直到遇到右括號開始出棧拼字
2020-06-30 04:11:14
原创 LeetCode-目標和
這個題很容易能想到用DFS去做，只要將所有的累加情況列舉出來，就能得到最終和爲S的方案數 int count = 0; public int findTargetSumWays(int[] nums, int S) {
2020-06-30 04:11:14
原创 LeetCode-圖像渲染
剛開始想的有點複雜了，把newColor的點也帶入進行了計算，其實只需要和image[sr][sc]相同的才入隊 構造的Point對象也平白增加了執行時間 public int[][] floodFill(int[][] image,
2020-06-30 04:11:14
原创 JVM學習筆記28——線程上下文加載器本質剖析與實做
public class MyTest25 implements Runnable{ private Thread thread; public MyTest25 (){ thread = new T
2020-06-30 04:11:14
原创 LeetCode-每日溫度DailyTemperatures
題目要求 /** * @author yangshuo * @date 2020/3/20 15:50 * * 根據每日 氣溫 列表，請重新生成一個列表，對應位置的輸出是需要再等待多久溫度纔會升高超過該日的天數。 * 如果之後
2020-06-30 04:11:14
原创 LeetCode-EvalRPN逆波蘭表達式求值
題目要求： /** * @author yangshuo * @date 2020/3/23 14:11 * * 逆波蘭表達式求值 * * 根據逆波蘭表示法，求表達式的值。 * * 有效的運算符包括 +, -, *, /
2020-06-30 04:11:14
原创 LeetCode-完全平方數numSquares
題目要求 /** * @author yangshuo * @date 2020/3/18 13:36 * * 給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, ...） * 使得它們的和等於 n。你需要讓
2020-06-30 04:11:14
原创 LeetCode-二叉樹的中序遍歷
二叉樹的中序遍歷：在二叉樹中，中序遍歷首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。 遞歸的算法很簡單： package com.yshuoo.leetcode.stack; import java.util.ArrayList;
2020-06-30 04:11:14
原创 JVM學習筆記29——ServiceLoader在SPI中的重要作用分析
以JDBC爲例，介紹SPI如何打破雙親委託模型 首先看看驅動的類加載器 public class MyTest26 { public static void main(String[] args) { Servi
2020-06-30 04:11:14