原创 leetcode三數之和--雙指針

題目鏈接:三數之和 題目描述:給你一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?請你找出所有滿足條件且不重複的三元組。 注意:答案中不可以包含重複的三元

原创 MySql性能與優化

MySql性能與優化MYSQL性能數據庫表設計索引優化SQL優化其他數據庫 MYSQL性能 1.最大數據量 拋開數據量和併發數,談性能都是耍流氓。MySQL沒有限制單表最大記錄數,它取決於操作系統對文件大小的限制。 《阿里巴巴J

原创 leetcode54順時針打印矩陣

leetcode54順時針打印矩陣 題目鏈接順時針打印矩陣 題目描述: 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字。 示例 1: 輸入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 輸出:

原创 leetcode238除自身以外的乘積

題目鏈接:https://leetcode-cn.com/problems/product-of-array-except-self/ 題目描述: 給你一個長度爲 n 的整數數組 nums,其中 n > 1,返回輸出數組 output ,

原创 leetcode1431 擁有最多糖果的孩子

leetcode1431 擁有最多糖果的孩子 題目描述:給你一個數組 candies 和一個整數 extraCandies ,其中 candies[i] 代表第 i 個孩子擁有的糖果數目。 對每一個孩子,檢查是否存在一種方案,將額

原创 SpringBoot啓動出現SLF4J: Class path contains multiple SLF4J bindings.

SpringBoot啓動出現以下警告: 提示綁定了多個SLF4J,也就是說存在依賴衝突,那麼我們如何去排查找到衝突的位置呢,藉助idea的maven工具可以清晰的看到項目的依賴樹形結構,我們搜索自己的依賴去查看相關關係,最後排除

原创 leetcode從先序遍歷還原二叉樹

題目鏈接:從先序遍歷還原二叉樹 題目描述: 我們從二叉樹的根節點 root 開始進行深度優先搜索。 在遍歷中的每個節點處,我們輸出 D 條短劃線(其中 D 是該節點的深度),然後輸出該節點的值。(如果節點的深度爲 D,則其直接子節

原创 leetcode126--單詞接龍II

題目鏈接:https://leetcode-cn.com/problems/word-ladder-ii/ 題目描述: 給定兩個單詞(beginWord 和 endWord)和一個字典 wordList,找出所有從 beginWord 到

原创 字符串最長公共前綴--字典樹實現

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

原创 leetcode字符串轉整數

https://leetcode-cn.com/problems/string-to-integer-atoi/ 請你來實現一個 atoi 函數,使其能將字符串轉換成整數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非

原创 接雨水--雙指針解法

反饋給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(藍色部分表示

原创 leetcode- Z 字形變換

將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 "LEETCODEISHIRING" 行數爲 3 時,排列如下: L   C   I   R E T O E S I I G E   D   H

原创 根據樹的先序中序後序建立二叉樹

思路:根據樹先序中序後序的遍歷特點,先找到根節點,再利用根節點去拆分左子樹和右子樹,遞歸的進行下去即可 import java.util.Arrays; public class BuildTreeByOrders { //根據先序

原创 尋找樹的最大路徑--任意2個節點之間

思路:尋找一個樹的最大路徑,即任意兩個節點之間經過的路徑的最大值,這個值指的是所經過的點的值的和。 一個點的最大路徑,可以存在四種情況。①自己+左子樹②自己+右子樹③自己④自己加左右子,我們只要求出這四種情況下最大的,就是我們的答案,利用

原创 不重複字符串--標記數組(Hash)

求解一個字符串最長的不重複字串,使用標記數組加雙指針,維護更新最大值即可 import java.util.Arrays; import java.util.Scanner; public class LRU { static