原创 【LeetCode】 695. 島嶼的最大面積 dfs 2020年3月15日

題目 題目傳送門:傳送門(點擊此處) 題解 思路 最先想到這個題目和之前做過的一道題很像: 994. 腐爛的橘子 兩個題目都是 dfs的題目,使用 dfs 即可,關鍵就是代碼要如何來寫才漂亮,怎樣才能讓時間複雜度和空間複雜度最低

原创 【阿里雲在線編程】 135.Password

題目 題目傳送門:傳送門(點擊此處) 題解 思路 使用hashmap …稍後補上 code package solution135; class Solution { public String solution(St

原创 【阿里雲在線編程】 96.滑雪比賽

題目 題目傳送門:傳送門(點擊此處) 題解 思路 算出每個人結束比賽的用時,再比較誰的用時最少,題目簡單 知道賽道長度 m,滑雪速度 a,每滑 e[i][0] 秒休息 e[i][1] 秒,問這個人多長時間滑完 每個人都這樣挨個求

原创 【LeetCode】 1431. 擁有最多糖果的孩子

題目 題目傳送門:傳送門(點擊此處) 題解 今天是六一兒童節,LeetCode也推出了分糖果的題目,真的是有心了,我也決定六月要好好打卡算法題了!! 思路 題目很容易,兩次遍歷,第一次找到最大值 max,第二次遍歷數組,每個值都

原创 你還在猶豫刷LeetCode嗎?我都刷了100道了,這份總結你必須要看一下!

前言 最近一週都沒有好好刷題,實在是罪過呀。 很久之前就想好好的把leetcode刷一刷,直到最近這一個月重新開始,刷了一百題,真是可喜可賀啊哈哈 貼一貼我的刷題的記錄 基本上呢,就是用了一個月的時間,每天花上幾個小時的時間

原创 【LeetCode】 169. 多數元素 2020年3月13日

題目 題目傳送門:傳送門(點擊此處) 題解 思路 題目得時間複雜度肯定不小於n,所有得元素必須要遍歷一遍之後才能知道結果 比較簡單想到的就是 哈希表,存儲好當前得值出現得次數即可,時間複雜度爲 O(n) ,空間複雜度也爲 O(

原创 【LeetCode】 程序員金典 面試題 01.06. 字符串壓縮 2020年3月16日

題目 題目傳送門:傳送門(點擊此處) 題解 思路 本來這道題目是不難的,聲明count計數,每個字符和下一個字符進行比較,如果不一樣就把字符和count添加進去,如果一樣則count++ 比較麻煩的點,就是最後的字符還要再判斷

原创 Banana帶你一起學鏈表,看了不喫虧,看了不上當!!!

目錄在這裏哦~0 勇士救主的故事1 鏈表的介紹2 鏈表的特點2.1 優點2.2 缺點2.3 複雜度3 單鏈表的增操作和刪操作3.1 單鏈表節點的數據結構3.2 增3.3 刪4 雙鏈表的增操作和刪操作4.1 雙鏈表節點的數據結構4.

原创 【LeetCode】 543. 二叉樹的直徑 2020年3月10日

題目 題目傳送門:傳送門(點擊此處) 題解 思路 從題目很容易想到,這道題要使用遞歸來做,每個節點要存儲兩個值,分別是 左子樹得深度 和 右子樹得深度,然後求得每個節點得直徑即可 因爲要遍歷一遍節點,所以時間複雜度肯定是 O(n

原创 集中式到分佈式學習基礎理論

zk本身是做分佈式數據一致性的一個解決方案,分佈式應用程序可以基於它實現發佈訂閱、負載均衡、集羣管理、分佈式協調、分佈式鎖等功能 在說zk之前還是要說一下集中式到分佈式的演進,對於後續的理解也是很有幫助的 1 集中式系統 集中式系

原创 springcloud實現負載均衡的方式 與 手寫ribbon負載均衡器

1 負載均衡簡述 1.什麼是負載均衡 Load balancing,即負載均衡,是一種計算機技術,用來在多個計算機(計算機集羣)、網絡連接、CPU、磁盤驅動器或其他資源中分配負載,以達到最優化資源使用、最大化吞吐率、最小化響應時間

原创 【LeetCode】 155. 最小棧

題目 題目傳送門:傳送門(點擊此處) 題解 思路 在題解看了一圈也沒有找到java中用 Stack 和 PriorityQueue 實現的,所以就把自己的代碼貼上來僅供參考吧 push(x): Stack push 時間複雜度

原创 阿里雲之 雲開發平臺 測評:開發如此簡單,只需一個瀏覽器

在4月29日,阿里雲退出的【通用Web應用】環境已上線,有幸參與了開發雲平臺的內測,由於我個人更加偏向於後端,這次的體驗是通過React構建的前端,不過這次的體驗確實很顛覆我對開發的理解,這一定會是一個趨勢,我們以後極有可能轉向

原创 二分查找怎麼寫,邊界如何確定,我應該是要左邊還是要右邊,我爲何如此的蠢???

目錄在這裏哦~1 二分查找簡介1.1 二分查找的核心思想1.2 適用場景2 舉個栗子 - 猜數字圖示栗子分析栗子3 二分查找中的幾個關鍵部分4 二分查找怎麼寫4.1 查找數組中的目標值4.2 查找數組中的第一個目標值5 關於二分查

原创 MyBatis逆向工程生成代碼圖文教程

廢話不多說,直接上 目錄結構 依賴引入 <dependencies> <!-- https://mvnrepository.com/artifact/org.mybatis.generator/myba