原创 搜索插入位置(Java實現)

搜索插入位置(Java實現) 給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸

原创 實現 strStr()函數(Java實現)

實現 strStr()函數(Java實現) 實現 strStr() 函數。 給定一個 haystack 字符串和一個 needle 字符串,在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如

原创 Spring Cloud學習——Eureka

Spring Cloud學習——Eureka 1.Eureka基礎知識 1.1Eureka是什麼? Spring Cloud Eureka是Spring Cloud Netflix 微服務套件中的一部分,它基於Netflix Eu

原创 2020大廠面試必備——HashMap1.7和1.8源碼解析

2020大廠面試必備——HashMap1.7和1.8源碼解析 1.HashMap (1)數據結構 在JDK1.7中,HashMap中的數據結構是數組+單鏈表的組合;在JDK1.8中的HashMap存儲結構是由數組、鏈表、紅黑樹這三

原创 圓圈中最後剩下的數字(Java實現)

圓圈中最後剩下的數字(Java實現) 題目:0,1,n-1這n個數字排成一個圓圈,從數字0開始,每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。 例如,0、1、2、3、4這5個數字組成一個圓圈,從數字0開始每次刪

原创 分佈式組件:Spring Cloud Alibaba——Nacos配置中心

分佈式組件:Spring Cloud Alibaba——Nacos配置中心 參考Spring Cloud Alibaba——Nacos Config的文檔即可 https://github.com/alibaba/spring-c

原创 矩陣重疊(Java實現)

矩陣重疊(Java實現) 題目: 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 爲左下角的座標,(x2, y2) 是右上角的座標。 如果相交的面積爲正,則稱兩矩形重疊。需要明確的是,只在角或邊接

原创 2020嗶哩嗶哩校招後端開發筆試編程題總結

2020嗶哩嗶哩校招後端開發筆試編程題總結 1.給定一個正整數N,試求有多少組連續正整數滿足所有數字之和爲N? (1 <= N <= 10 ^ 9) 暴力求解法: package Day44; /** * @Author Zh

原创 最長迴文串(Java實現)

最長迴文串(Java實現) 題目:給定一個包含大寫字母和小寫字母的字符串,找到通過這些字母構造成的最長的迴文串。 在構造過程中,請注意區分大小寫。比如 “Aa” 不能當做一個迴文字符串。 注意: 假設字符串的長度不會超過 1010

原创 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹(Java版)/輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度爲樹的深度。(Java版)

輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹(Java版) package Day45; /** * @Author Zhongger * @Description 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹 * @Da

原创 有效的括號(Java實現)

有效的括號(Java實現) 題目: 給定一個只包括'(',')','{','}','[',']'的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可

原创 最小路徑和——動態規劃求解(Java實現)

最小路徑和——動態規劃求解(Java實現) 題目: 給定一個包含非負整數的 m x n 網格,請找出一條從左上角到右下角的路徑,使得路徑上的數字總和爲最小。 說明:每次只能向下或者向右移動一步。 示例: 輸入: [ [1,3,

原创 最長公共前綴(Java實現)

最長公共前綴(Java實現) 題目:編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 “”。 示例1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2:

原创 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。(Java語言實現)

給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針(Java語言實現) 這是劍指Offer的題目,我的思路是這樣的,就是把中序遍歷的節點依次添加進A

原创 移除元素(Java實現)

移除元素(Java實現) 題目:給你一個數組 nums 和一個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後數組的新長度。 不要使用額外的數組空間,你必須僅使用 O(1) 額外空間並 原地 修改輸入數組。