原创 LeetCode—二叉樹的所有路徑（遞歸）
二叉樹的所有路徑（簡單） 2020年6月8日 題目來源：力扣 解題 遞歸 /** * Definition for a binary tree node. * public class TreeNode { *
2020-06-08 18:43:43
原创 LeetCode—2的冪（暴力和位運算）
2的冪 2020年6月2日 題目來源：力扣 解題 暴力 class Solution { public boolean isPowerOfTwo(int n) { if(n==0) return fa
2020-06-03 03:54:07
原创 LeetCode—翻轉二叉樹（遞歸和迭代）
翻轉二叉樹（簡單） 2020年6月1日 題目來源：力扣 解題 遞歸 深度遍歷節點，交換兩個子節點的內容 /** * Definition for a binary tree node. * public class Tree
2020-06-02 00:46:27
原创 用Java實現C/S和B/S最基礎的小例子
文章目錄C/S例子重點注意代碼實現B/S例子重點注意代碼實現 C/S例子 C/S模式稱爲客戶端/服務器模式 實例： 客戶端上傳文件到服務器，服務器接收後保存到服務器硬盤上 重點注意 1.分清楚本地流和網絡流，網絡流都通過Socke
2020-05-31 21:21:18
原创 LeetCode—用隊列實現棧（單隊列實現）
用隊列實現棧（簡單） 2020年5月31日 題目來源：力扣 解題 這道題跟最小棧類似，但需要用到隊列，隊列知識放在最後。 隊列是先進先出的特點，棧是後進先出的特點，用隊列實現棧的話，主要就是要改變隊列內的元素位置。 如果隊列內的
2020-05-31 21:21:18
原创 LeetCode—存在重複元素（HashSet和排序）
存在重複元素（簡單） 2020年5月31日 題目來源：力扣 解題 這兩種解法都很普通，就是一道水題。 HashSet class Solution { public boolean containsDuplicate(i
2020-05-31 21:21:18
原创 LeetCode—計數質數（厄拉多塞篩法）
計數質數（簡單） 2020年5月27日 題目來源：力扣 解題 質數寫法的固化思維使人第一想法就寫出下面的代碼 class Solution { public int countPrimes(int n) {
2020-05-31 21:21:18
原创 LeetCode—同構字符串（哈希表和第三方對比法）
同構字符串（簡單） 2020年5月28日 題目來源：力扣 解題 哈希表 因爲s和t的長度一樣，所以可以採用哈希表記錄出現過的字符key與其配對的字符value，如果再出現key，判斷value是否跟之前一樣，不一樣返回false
2020-05-31 21:21:18
原创 LeetCode—反轉鏈表（迭代法和遞歸法）
反轉鏈表（簡單） 題目來源：力扣 解題 迭代法 一開始如下，我們要做的就是把1指向null，保存原先cur的下一個位置t_cur，保證順序不會亂 把1指向null之後，cur和pre都往後移動。 接着把2指向1 直到整個鏈
2020-05-31 21:21:18
原创 LeetCode—存在重複元素Ⅱ（HashSet和HashMap）
存在重複元素Ⅱ（簡單） 2020年5月30日 題目來源：力扣 解題 存在重複元素的升級版，同樣也是水題。 使用HashSet可以節省空間，把整個集合控制在k個元素以內，相當於一個滑動窗口，如果下個元素在滑動窗口內有匹配的，那就是
2020-05-31 21:21:18
原创 LeetCode—快樂數（快慢指針法）
快樂數（簡單） 2020年5月25日 題目來源：力扣 解題 這道題關鍵是找到無限循環的終止點。 可以用集合來記錄出現過的數字，當出現了一個出現過的數字則說明進入循環，返回false；當出現1時，返回true。但這種做法時間複雜度
2020-05-26 18:17:11
原创 LeetCode—移除鏈表元素（虛假頭節點）
移除鏈表元素（簡單） 2020年5月26日 題目來源：力扣 解題 非常簡單的一道題，需要注意的有以下四點： 1.頭節點是null的處理 2.頭節點是val的處理 3.當鏈表中有多個連續的節點等於val時的處理 4.節點走到nul
2020-05-26 18:17:11
原创 LeetCode—階乘後的零
階乘後的零（簡單） 2020年5月22日 題目來源：力扣 解題思路 1.理解這個尾數的意義，是指末尾有幾個連續的0 2.用階乘後的結果取餘求0的個數，結果會溢出，就算用BigInteger也不理想 從題解學到的思路 1.首先我們
2020-05-24 15:19:54
原创 LeetCode—旋轉數組
旋轉數組（簡單） 2020年5月23日 題目來源：力扣 解題 本題要求原地算法（空間複雜度爲O(1)），那就不能開闢其他空間了。 最容易想的肯定是暴力法，每次移動一個末尾元素到最前面，循環k次，太無腦了PASS。 環狀替代法 /
2020-05-24 15:19:54
原创 LeetCode—打家劫舍
打家劫舍（簡單） 2020年5月24日 題目來源：力扣 解題 動態規劃（DP） 動態規劃方程：dp[n] = MAX( dp[n-1], dp[n-2] + num ) 思想是在當前位置 n 房屋可盜竊的最大值，要麼就是 n-1
2020-05-24 15:19:54