原创 LeetCode-69. x 的平方根

LeetCode-69. x 的平方根 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4 輸出:

原创 LeetCode-198. 打家劫舍

LeetCode-198. 打家劫舍 你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一

原创 劍指Offer-連續子數組的最大和

34.連續子數組的最大和 輸入一個 非空 整型數組,數組裏的數可能爲正,也可能爲負。 數組中一個或連續的多個整數組成一個子數組。 求所有子數組的和的最大值。 要求時間複雜度爲O(n)。 樣例 輸入:[1, -2, 3, 10, -

原创 劍指Offer-數組中出現次數超過一半的數字

33.數組中出現次數超過一半的數字 數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。 假設數組非空,並且一定存在滿足條件的數字。 思考題: 假設要求只能使用 O(n)O(n) 的時間和額外 O(1)O(1) 的空間

原创 MyBatis——日誌

MyBatis——日誌 一、日誌工廠 思考:我們在測試SQL的時候,要是能夠在控制檯輸出 SQL 的話,是不是就能夠有更快的排錯效率? 如果一個 數據庫相關的操作出現了問題,我們可以根據輸出的SQL語句快速排查問題。 對於以往的開

原创 LeetCode-744. 尋找比目標字母大的最小字母

LeetCode-744. 尋找比目標字母大的最小字母 給定一個只包含小寫字母的有序數組letters 和一個目標字母 target,尋找有序數組裏面比目標字母大的最小字母。 數組裏字母的順序是循環的。舉個例子,如果目標字母tar

原创 MyBatis——分頁

MyBatis——分頁 一、limit實現分頁 思考:爲什麼需要分頁? 在學習mybatis等持久層框架的時候,會經常對數據進行增刪改查操作,使用最多的是對數據庫進行查詢操作,如果查詢大量數據的時候,我們往往使用分頁進行查詢,也就

原创 LeetCode-64. 最小路徑和

LeetCode-64. 最小路徑和 給定一個包含非負整數的 m x n 網格,請找出一條從左上角到右下角的路徑,使得路徑上的數字總和爲最小。 說明:每次只能向下或者向右移動一步。 示例: 輸入: [ [1,3,1],

原创 LeetCode-455. 分發餅乾

LeetCode-455. 分發餅乾 假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多隻能給一塊餅乾。對每個孩子 i ,都有一個胃口值 gi ,這是能讓孩子們滿足胃口的餅乾的最小尺寸;並且每塊餅乾 j ,都有

原创 Spring——使用註解開發

說明 在spring4之後,想要使用註解形式,必須得要引入aop的包 在配置文件當中,還得要引入一個context約束 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="h

原创 LeetCode-633.判斷一個數是否是兩個數的平方和

LeetCode-633.判斷一個數是否是兩個數的平方和 描述 給定一個非負整數 c ,你要判斷是否存在兩個整數 a 和 b,使得 a^2 + b^2 = c。 示例1: 輸入: 5 輸出: True 解釋: 1 * 1 + 2