原创 週三第三題   樹的子結構

  AcWing打卡活動 《劍指Offer》打卡活動  週三第三題   樹的子結構 /** * Definition for a binary tree node. * public class TreeNode { *

原创 週三第四題   二叉樹的鏡像

   AcWing打卡活動 《劍指Offer》打卡活動  週三第四題 二叉樹的鏡像 /** * Definition for a binary tree node. * public class TreeNode { *

原创 支持快速失敗的ArrayList:batchRemove

看了ArrayList源碼後,發現batchRemove還是較爲複雜的,所以在這裏寫篇文章記錄一下,以免以後再看時又頭疼,哈哈哈。 先以自己的理解,弄一個簡單版的,由淺入深,幹掉他,如果讀者發現有什麼不正確的或有什麼問題請及時指出哦。 先

原创 kafka 節點未找到錯誤解決

java.io.IOException: Connection to hadoop.lean.node02:9092 (id: 5 rack: null) failed. 該錯誤剛剛看到的時候也是一臉悶逼,之前配置的都是ip,莫名其妙的就

原创 複雜度分析 效率與空間的消耗

爲什麼需要大O表示法?在對一個程序的好壞做評估時,改程序的時間和空間消耗是很重要的一個評估標準。當數據量增大時,程序運行的時間也會相應的增加,那麼增長的幅度是呈指數還是以線性增長呢?這時就需要使用大O表示法來進行估算。 其中,還有一種叫時

原创 週三第九題 不分行從上往下打印二叉樹  Java

AcWing打卡活動 《劍指Offer》打卡活動  週三第九題 不分行從上往下打印二叉樹  /** * Definition for a binary tree node. * public class TreeNode { *

原创 週三第十題 分行從上往下打印二叉樹 Java

AcWing打卡活動 《劍指Offer》打卡活動  週三第十題 分行從上往下打印二叉樹 /** * Definition for a binary tree node. * public class TreeNode { *

原创 週三第十一題   之字形打印二叉樹  - Java

 AcWing打卡活動 《劍指Offer》打卡活動  週三第十一題   之字形打印二叉樹  /** * Definition for a binary tree node. * public class TreeNode { *

原创 週三第七題  包含min函數的棧 - Java

    AcWing打卡活動 《劍指Offer》打卡活動  週三第七題  包含min函數的棧 /** * 思路 * 需要一個額外的棧,用以記錄最小值 * 例子:如壓入如下順序 * 3 -1 2 -2 5 * 則recordS

原创 週三第五題 二叉樹的鏡像

   AcWing打卡活動 《劍指Offer》打卡活動  週三第五題 二叉樹的鏡像 /** * Definition for a binary tree node. * public class TreeNode { *

原创 週三第八題  棧的壓入、彈出序列 - Java

 AcWing打卡活動 《劍指Offer》打卡活動  週三第八題  棧的壓入、彈出序列 /** * 思路 * 使用一個棧(stackV)依次壓入pushV數組的值 * 使用一個變量j記錄彈出順序 * 在壓入的過程中,如果該棧(s

原创 反轉鏈表

  AcWing打卡活動 《劍指Offer》打卡活動  週三第一題   反轉鏈表 /** * Definition for singly-linked list. * public class ListNode { * i

原创 鏈表中環的入口結點

  AcWing打卡活動 《劍指Offer》打卡活動  週二第十一題   鏈表中環的入口結點 /** * Definition for singly-linked list. * class ListNode { * in

原创 鏈表中倒數第k個節點

 AcWing打卡活動 《劍指Offer》打卡活動  週二第十題   鏈表中倒數第k個節點 /** * Definition for singly-linked list. * public class ListNode { *

原创 表示數值的字符串

AcWing打卡活動 《劍指Offer》打卡活動  週二第八題   表示數值的字符串 /** * 字符串有兩種開頭方式 * 其中A爲數值的整數部分,B緊跟着小數點爲數值的小數部分,C緊跟'e'或者'E'爲數值的指數部分 * a.