原创 【leetcode-41】【DFS / BFS / 並查集】130.被圍繞的區域

題目描述 給定一個二維的矩陣,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 圍繞的區域,並將這些區域裏所有的 ‘O’ 用 ‘X’ 填充。 示例: X X X X X O O X X X O X X O X X 運行你

原创 【JAVA基礎查漏補缺】對,就是查漏補缺

實例變量:變量聲明在類中; 局部變量:變量聲明在方法中; 實例變量都有默認值,boolean的默認值是false; 局部變量沒有默認值,在初始化之前使用會報錯; 如果子類中在引用父類的方法,然後再加上額外的自己的實現: publi

原创 【leetcode-31】236. 二叉樹的最近公共祖先

題目描述 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x 的深度儘可能大(一個節點

原创 【搬磚-4】分佈式緩存

Redis、Memcached Redis 1. 定義 Key-Value類型的內存數據庫,很像memcached,整個數據庫統統加載在內存當中進行操作。 可用作消息隊列:List來做FIFO雙向鏈表,實現一個輕量級的高性能消息

原创 【leetcode-22】11. 盛最多水的容器

題目描述 給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數。 示例 1: 輸入: [1,3,4,2,2] 輸出

原创 【leetcode-20】148. 排序鏈表(還有未學習的)

題目描述 在 O(n log n) 時間複雜度和常數級空間複雜度下,對鏈表進行排序。 示例 1: 輸入: 4->2->1->3 輸出: 1->2->3->4 示例 2: 輸入: -1->5->3->4->0 輸出: -1->0->

原创 【源碼系列-6】quartz源碼學習

quartz分佈式任務管理 可以分佈式的部署多個節點,quartz調度不同的節點做不同的事情 配置job方式 quartz支持兩種方式配置job,MethodInvokingJobDetailFactoryBean和JobDeta

原创 【源碼系列-1】Serializable

序列化: 序列化是指把對象轉換爲字節序列的過程,我們稱之爲對象的序列化,就是把內存中的這些對象變成一連串的字節(bytes)描述的過程。 反序列化: 就是把持久化的字節文件數據恢復爲對象的過程。那麼什麼情況下需要序列化呢?

原创 【leetcode-26】739. 每日溫度

題目描述 根據每日 氣溫 列表,請重新生成一個列表,對應位置的輸入是你需要再等待多久溫度纔會升高超過該日的天數。如果之後都不會升高,請在該位置用 0 來代替。 例如,給定一個列表 temperatures = [73, 74, 7

原创 【leetcode-29】5341. 最後 K 個數的乘積

題目描述 請你實現一個「數字乘積類」ProductOfNumbers,要求支持下述兩種方法: add(int num) 將數字 num 添加到當前數字列表的最後面。 2. getProduct(int k) 返回當前數字列表中

原创 【搬磚-1】hystrix開發

二、監控Hystrix 1、添加依賴 org.springframework.boot spring-boot-starter-actuator org.springframework.cloud spring-clo

原创 合併n個升序鏈表

題目描述 N個升序鏈表合併爲一個升序的鏈表 我的答案 import java.util.Scanner; class Node{ int val; Node next; public Node(int va

原创 【源碼系列-2】PriorityQueue

PriorityQueue,我用過的場景是用來構建大小堆。 PriorityQueue的排序是在創建時就制定的Comparable或Comparator。 PriorityQueue不允許添加null元素。 如果隊列中插入Com

原创 雲平臺中微服務前後端調用的方式

前後端分離架構下,前端調用後端的方式有以下兩種: Ip+端口 通過ip+端口的方式需要暴露後端服務,因爲請求都是從瀏覽器發出的,需要讓任意一個從瀏覽器發出的請求都可以訪問。 採用ip+端口方式的弊端: 需要將後端服務的ip加入d

原创 【kick start-1】Round C 2020 - Kick Start 2020

第一次成功參賽Kick Start,排名感人,後面會好的!!! Problem Avery has an array of N positive integers. The i-th integer of the array