原创 Banana帶你一起學鏈表,看了不吃虧,看了不上當!!!

目錄在這裏哦~0 勇士救主的故事1 鏈表的介紹2 鏈表的特點2.1 優點2.2 缺點2.3 複雜度3 單鏈表的增操作和刪操作3.1 單鏈表節點的數據結構3.2 增3.3 刪4 雙鏈表的增操作和刪操作4.1 雙鏈表節點的數據結構4.

原创 【LeetCode】 33. 搜索旋轉排序數組

Hi,This is banana. 你點一個贊 我就長一根頭髮 保護程序員的地中海 從我做起 題目 題目傳送門:傳送門(點擊此處) 題解 思路 這道題是經典的二分法,只不過有了一定的改動,所以,在解題的流程中也有所改變 代碼

原创 MyBatis動態SQL標籤詳解

Hi,This is banana. 你點一個贊 我就長一根頭髮 保護程序員的地中海 從我做起 目錄在這裏哦~動態SQLifwheretrimchoosesetforeach查詢插入_databaseIdbindsql片段 動態

原创 Mybatis映射文件參數處理詳解 與 @Param註解功能源碼分析

1 映射文件的參數處理 本篇主要介紹佔位符和連接符,針對佔位符部分的源碼解析 1.1 佔位符 #{} 和 連接符 ${} 兩者的區別 #{} ${} 佔位符 拼接符 參數佔位符 ?,即sql 預編譯 字符串替換,

原创 【Mybatis系列】 springboot整合Mybatis

這裏寫目錄標題寫在前面請先看好本文內容項目結構項目搭建依賴導入父項目POM導入依賴子項目POM導入依賴業務類實體創建Mapper接口層創建EmployeeService 創建EmployeeController 創建在 MyBat

原创 一小時搞定關於棧的那點事兒,其實挺簡單的!!

目錄在這裏哦~1 後入先出的結構2 圖示入棧與出棧3 使用數組實現棧的數據結構4 計算1-n的和5 括號匹配6 雙棧運算7 寫在最後 1 後入先出的結構 這是一個後入先出的結構,和先入先出的隊列恰好相反,下面我們就介紹一下這個後入

原创 【LeetCode】 199. 二叉樹的右視圖

題目 題目傳送門:傳送門(點擊此處) 題解 思路 最簡單的思路,層次遍歷,直接貼上來,就好,每一層,拿到最右邊的節點,就完事了,比較簡單不做詳細解釋了,看代碼吧! code class Solution { public

原创 【LeetCode】 1248. 統計「優美子數組」

題目 題目傳送門:傳送門(點擊此處) 題解 思路 仔細分析一下題目,我們要找的是當前數組的連續子數組,其實不一定非得要把每個數組都找到,只要能算出最後的數量就可以了,所以,我們需要思考一下,如何確定這個數量是需要考慮的 簡化一

原创 數據結構預算法之隊列的學習,準備好了嗎,今天晚上小樹林不見不散!!!!!!

目錄在這裏哦~1 隊列是什麼2 隊列的特點3 單向隊列4 循環隊列5 隊列的實現5.1 用數組實現循環隊列5.2 用鏈表實現隊列6 隊列的應用 1 隊列是什麼 隊列這事兒印象最深的就是蘋果手機店的排隊購機,蘋果店外那壯觀的場景,還

原创 【LeetCode】 200. 島嶼數量

題目 題目傳送門:傳送門(點擊此處) 題解 思路 題目雖然是 中等 題目,但也是比較經典的題目,比如說之前做過的 994. 腐爛的橘子,和這道題目很像,都是比較經典的圖的遍歷,直接使用 DFS 即可 直接遍歷,遇到1之後,分別向

原创 數據結構與算法之旅,最詳細的數組介紹,你GET到了嗎!!??

目錄在這裏哦~數組是什麼數組的聲明方式數組的特點數組聲明的內存分析二維數組容易出現的錯誤總結 數組是什麼 數組,是有序的元素序列,用於儲存多個相同類型數據的集合,數組是在程序設計中,爲了處理方便, 把具有相同類型的若干zhidao

原创 Banana的數據結構與算法小課堂,還沒想好來不來嘛 ฅʕ•̫͡•ʔฅ

數據結構初識 剛開始寫代碼的時候不知道 數據結構 的概念,到了後來隱約聽說了 數據結構 這東西,但是依舊不知道是什麼。 直到後來自考的時候,考了 數據結構 這一門課,我才真正認識到了 數據結構 是什麼,我們都是由這一個模糊到具體的

原创 【LeetCode】 542. 01 矩陣 動態規劃 dp

題目 題目傳送門:傳送門(點擊此處) 題解 思路 這道題目的解法有兩種,對於廣度優先來說我實在不是很瞭解,所以只能說一下動態規劃的算法了 這道題目需要找到的是最優子結構,遞推式如下 我們能很明確的得出,某個點的最小值即爲其

原创 【LeetCode】 445. 兩數相加 II 鏈表頭插法

題目 題目傳送門:傳送門(點擊此處) 題解 思路 思考好使用什麼樣的數據結構,這道題目不是很難 由給出的demo可知,鏈表開始是高位,候面是低位,要考慮進位的問題 直接向下進行相加是不合適的,我們做加法肯定不會從高位開始加,

原创 【LeetCode】 383. 贖金信

題目 題目傳送門:傳送門(點擊此處) 題解 思路 題目比較簡單,使用hashmap即可,記錄下每個字符出現的個數,然後再依次進行匹配字符是否充足,就能得到結果 code class Solution { public b