原创 劍指Offer-在排序數組中查找數字 I

46.在排序數組中查找數字 I 統計一個數字在排序數組中出現的次數。 示例 1: 輸入: nums = [5,7,7,8,8,10], target = 8 輸出: 2 示例 2: 輸入: nums = [5,7,7,8,8,

原创 Spring——第一個Spring程序

第一個程序、對象創建方式、配置說明 導入Jar包 注 : spring 需要導入commons-logging進行日誌記錄 . 我們利用maven , 他會自動下載對應的依賴項 . <dependency> <groupI

原创 MyBatis—— 一對多查詢

一對多的理解: 一個老師擁有多個學生 如果對於老師這邊,就是一個一對多的現象,即從一個老師下面擁有一羣學生(集合)! 實體類編寫 @Data public class Student { private int id

原创 LeetCode-452. 用最少數量的箭引爆氣球

LeetCode-452. 用最少數量的箭引爆氣球 在二維空間中有許多球形的氣球。對於每個氣球,提供的輸入是水平方向上,氣球直徑的開始和結束座標。由於它是水平的,所以y座標並不重要,因此只要知道開始和結束的x座標就足夠了。開始座標

原创 LeetCode-680. 驗證迴文字符串

LeetCode-680. 驗證迴文字符串 給定一個非空字符串 s,最多刪除一個字符。判斷是否能成爲迴文字符串。 示例 1: 輸入: "aba" 輸出: True 示例 2: 輸入: "abca" 輸出: True 解釋: 你可

原创 劍指Offer-機器人的運動範圍

劍指Offer-機器人的運動範圍 地上有一個m行n列的方格,從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0]的格子開始移動,它每次可以向左、右、上、下移動一格(不能移動到方格外),也不能進入行座標和

原创 劍指Offer-二叉搜索樹的最近公共祖先

43.二叉搜索樹的最近公共祖先 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x

原创 劍指Offer-打印從1到最大的n位數

49.打印從1到最大的n位數 輸入數字 n,按順序打印出從 1 到最大的 n 位十進制數。比如輸入 3,則打印出 1、2、3 一直到最大的 3 位數 999。 示例 1: 輸入: n = 1 輸出: [1,2,3,4,5,6,7

原创 劍指Offer-二叉搜索樹第K大的節點

45.二叉搜索樹第K大的節點 給定一棵二叉搜索樹,請找出其中第k大的節點。 示例 1: 輸入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 輸出: 4 示例 2

原创 劍指Offer-剪繩子(一)

劍指Offer-剪繩子(一) 給你一根長度爲 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記爲 k[0],k[1]...k[m] 。請問 k[0]*k[1]*...*k[m] 可能

原创 劍指Offer-n-1中缺失的數字

47.0~n-1中缺失的數字 一個長度爲n-1的遞增排序數組中的所有數字都是唯一的,並且每個數字都在範圍0~n-1之內。在範圍0~n-1內的n個數字中有且只有一個數字不在該數組中,請找出這個數字。 示例 1: 輸入: [0,1,

原创 LeetCode-200. 島嶼數量

LeetCode-200. 島嶼數量 給定一個由 ‘1’(陸地)和 ‘0’(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 1:

原创 LeetCode-面試題57.和爲s的連續正數序列

LeetCode-面試題57.和爲s的連續正數序列 輸入一個正整數 target ,輸出所有和爲 target 的連續正整數序列(至少含有兩個數)。 序列內的數字由小到大排列,不同序列按照首個數字從小到大排列。 示例 1: 輸入

原创 LeetCode-167.兩數之和

LeetCode-167.兩數之和 描述 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等於目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小於 index2。 說明:

原创 劍指Offer-二叉搜索樹與雙向鏈表

31.二叉搜索樹與雙向鏈表 輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的雙向鏈表。 要求不能創建任何新的結點,只能調整樹中結點指針的指向。 注意: 需要返回雙向鏈表最左側的節點。 例如,輸入下圖中左邊的二叉搜索樹,則輸出