原创 【LeetCode】Python3實現兩數之和和整數反轉

兩數之和 要求:給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個整數,並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 示例: 給定

原创 【LeetCode】Python3實現最長公共前綴和有效的括號

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

原创 LeetCode精選題之查找表

文章目錄LeetCode精選題之查找表1 兩個數組的交集--LeetCode3492 兩個數組的交集 II--LeetCode3503 兩數之和--LeetCode14 四數相加II--LeetCode454(Medium)5

原创 Spring的基本概念和基本使用

文章目錄Spring的基本概念和基本使用Spring概述Spring項目的創建Spring的配置IoC的基本概念由問題引出IoCIoC的本質IoC創建對象的方式依賴注入(DI)Bean的作用域Bean的自動裝配使用註解開發前置條件

原创 代理模式的實例分析

代理模式的實例分析 說明:代碼以及部分總結來源於狂神說,在此基礎上進一步歸納總結。關於動態代理的理解,可以參考末尾的博客鏈接。 代理模式可以分爲兩類: 靜態代理 動態代理 靜態代理 使用租房的場景來理解代理模式。場景示例如下:

原创 LeetCode精選題之動態規劃01

文章目錄LeetCode精選題之動態規劃011 爬樓梯--LeetCode702 打家劫舍--LeetCode1983 打家劫舍II--LeetCode213(Medium)4 最小路徑和--LeetCode64(Medium)5

原创 Mybatis的基本概念和基本使用

文章目錄Mybatis的基本概念和基本使用創建第一個Mybatis項目1、導入依賴2、編寫Mybatis核心配置文件3、編寫工具類,即獲取 SqlSession4、編寫實體類、接口、映射SQL的XML文件5、測試功能CURD-增刪

原创 LeetCode精選題之搜索(BFS/DFS/回溯法)

文章目錄LeetCode精選題之搜索(BFS/DFS/回溯法)第一部分:BFS1 二進制矩陣中的最短路徑--LeetCode1091(Medium)2 完全平方數--LeetCode279(Medium)3 單詞接龍--LeetC

原创 LeetCode精選題之動態規劃02

文章目錄LeetCode精選題之動態規劃02揹包問題15 分割等和子集--LeetCode416(Medium)16 目標和--LeetCode494(Medium)17 一和零--LeetCode474(Medium)18 零錢

原创 LeetCode精選題之樹

文章目錄LeetCode精選題之樹遞歸解題1 二叉樹的最大深度--LeetCode1042 平衡二叉樹--LeetCode1103 二叉樹的直徑--LeetCode5434 翻轉二叉樹--LeetCode2265 合併二叉樹--L

原创 戳氣球--LeetCode312

戳氣球–LeetCode312 題目 有 n個氣球,編號爲0到 n-1,每個氣球上都標有一個數字,這些數字存在數組 nums中。 現在要求你戳破所有的氣球。每當你戳破一個氣球 i時,你可以獲得 nums[left] * nums[

原创 二叉樹的三種遍歷方式(遞歸和非遞歸)以及模擬計算機系統棧的遍歷方式

二叉樹的前序遍歷–LeetCode144 遞歸: /** * Definition for a binary tree node. * public class TreeNode { * int val; *

原创 LeetCode精選題之棧和隊列

文章目錄LeetCode精選題之棧和隊列1 用棧實現隊列--LeetCode2322 用隊列實現棧--LeetCode2253 最小棧--LeetCode1554 用棧實現括號匹配--LeetCode205 每日溫度--LeetC

原创 LeetCode精選題之鏈表

文章目錄LeetCode精選題之鏈表1 相交鏈表--LeetCode1602 反轉鏈表--LeetCode2063 合併兩個有序鏈表--LeetCode214 刪除排序鏈表中的重複元素--LeetCode835 刪除鏈表的倒數第N

原创 奇怪的打印機--LeetCode664

奇怪的打印機–LeetCode664 題目 有臺奇怪的打印機有以下兩個特殊要求: 打印機每次只能打印同一個字符序列。 每次可以在任意起始和結束位置打印新字符,並且會覆蓋掉原來已有的字符。 給定一個只包含小寫英文字母的字符串,你