原创 LeetCode 精選 TOP 面試題(Java 實現)—— 二叉搜索樹中第K小的元素

文章目錄一、題目描述1.1 題目1.2 知識點1.3 題目鏈接二、解題思路2.1 解題思路三、實現代碼3.1 代碼實現 一、題目描述 1.1 題目 二叉搜索樹中第K小的元素 給定一個二叉搜索樹,編寫一個函數 kthSmal

原创 《劍指Offer》滑動窗口的最大值(Java 實現)

文章目錄一、題目1.1 題目描述1.2 題目鏈接二、實現代碼 一、題目 1.1 題目描述   給定一個數組和滑動窗口的大小,找出所有滑動窗口裏數值的最大值。例如,如果輸入數組{2,3,4,2,6,2,5,1}及滑動窗口的大小3,那

原创 《劍指Offer》數據流中的中位數(Java 實現)

文章目錄一、題目1.1 題目描述1.2 題目鏈接二、實現代碼 一、題目 1.1 題目描述   如何得到一個數據流中的中位數?如果從數據流中讀出奇數個數值,那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值,

原创 LeetCode 精選 TOP 面試題(Java 實現)—— 最小路徑和

文章目錄一、題目描述1.1 題目1.2 知識點1.3 題目鏈接二、解題思路2.1 解題思路三、實現代碼3.1 代碼實現(動態規劃) 一、題目描述 1.1 題目 最小路徑和 給定一個包含非負整數的 m x n 網格,請找出一

原创 《劍指Offer》序列化二叉樹(Java 實現)

文章目錄一、題目1.1 題目描述1.2 題目鏈接二、實現代碼 一、題目 1.1 題目描述   請實現兩個函數,分別用來序列化和反序列化二叉樹   二叉樹的序列化是指:把一棵二叉樹按照某種遍歷方式的結果以某種格式保存爲字符串,從而使

原创 《劍指Offer》矩陣中的路徑(Java 實現)

文章目錄一、題目1.1 題目描述1.2 題目鏈接二、實現代碼 一、題目 1.1 題目描述   請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始,每一步可以在矩陣中向左,

原创 《劍指Offer》剪繩子(Java 實現)

文章目錄一、題目1.1 題目描述1.2 題目鏈接二、實現代碼 一、題目 1.1 題目描述   給你一根長度爲n的繩子,請把繩子剪成整數長的m段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲k[0],k[1],…,k[m]

原创 《劍指Offer》機器人的運動範圍(Java 實現)

文章目錄一、題目1.1 題目描述1.2 題目鏈接二、實現代碼 一、題目 1.1 題目描述   地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標

原创 LeetCode 精選 TOP 面試題(Java 實現)—— 遞增的三元子序列

文章目錄一、題目描述1.1 題目1.2 知識點1.3 題目鏈接二、解題思路2.1 解題思路三、實現代碼3.1 代碼實現 一、題目描述 1.1 題目 遞增的三元子序列 給定一個未排序的數組,判斷這個數組中是否存在長度爲 3

原创 LeetCode 精選 TOP 面試題(Java 實現)—— 變異版尋找重複數

文章目錄一、題目描述1.1 題目1.2 知識點二、解題思路2.1 解題思路2.2 優化思路2.3 類似題型三、實現代碼3.1 代碼實現 一、題目描述 1.1 題目 變異版尋找重複數 給定一個包含 n + 1 個整數的數組 nu

原创 LeetCode 精選 TOP 面試題(Java 實現)—— 最長上升子序列

文章目錄一、題目描述1.1 題目1.2 知識點1.3 題目鏈接二、解題思路2.1 解題思路(動態規劃)2.2 解題思路(動態規劃+二分查找)三、實現代碼3.1 代碼實現(時間複雜度 O(n^2))3.2 優化實現(時間複雜度 O(

原创 LeetCode 精選 TOP 面試題(Java 實現)—— 奇偶鏈表

文章目錄一、題目描述1.1 題目1.2 知識點1.3 題目鏈接二、解題思路2.1 解題思路三、實現代碼3.1 代碼實現 一、題目描述 1.1 題目 奇偶鏈表 給定一個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,

原创 LeetCode 精選 TOP 面試題(Java 實現)—— 完全平方數

文章目錄一、題目描述1.1 題目1.2 知識點1.3 題目鏈接二、解題思路2.1 解題思路2.2 相似問題三、實現代碼3.1 代碼實現(動態規劃)3.2 代碼實現(四平方定理) 一、題目描述 1.1 題目 完全平方數 給定

原创 Spring 源碼解析——SpringMVC 源碼解析(@Controller 和 @RequestMapping 的作用機制)(四)

目錄 一、概述 二、功能簡介 2.1 RequestMappingHandlerMapping 2.2 RequestMappingHandlerAdapter 三、類繼承樹 3.1 RequestMappingHandlerMappin

原创 Spring 源碼解析——SpringMVC 源碼解析(初探 HandlerMapping、HandlerExecutionChain 和 HandlerAdapter)(三)

 目錄 一、概述 二、功能介紹和部分源碼解析 2.1 HandlerMapping 2.2 HandlerExecutionChain 2.3 HandlerAdapter 三、內容總結 寫文章不易,轉載請標明出處。 同時,如果你喜歡我