設(shè)計(jì)模式概述 設(shè)計(jì)模式（Design pattern）是一套被反復(fù)使用、多數(shù)人知曉的、經(jīng)過(guò)分類(lèi)編目的、代碼設(shè)計(jì)經(jīng)驗(yàn)的總結(jié)。使用設(shè)計(jì)模式是為了可重用代碼、讓代碼更容易被他人理解...
發(fā)簡(jiǎn)信
IP屬地：廣西壯族自治區(qū)
-
設(shè)計(jì)模式梳理
-
springcloud一些常用注解整理
前言 最近學(xué)到springcloud，里面涉及到許多注解阀参，除了一些常用的注解，大部分都是一知半解玫坛，這篇文章主要是整理一下這些注解方便后面忘了時(shí)可以回顧结笨。 首先...
-
LeedCode 劃分字母區(qū)間題目 字符串 S 由小寫(xiě)字母組成。我們要把這個(gè)字符串劃分為盡可能多的片段湿镀，同一個(gè)字母只會(huì)出現(xiàn)在其中的一個(gè)片段炕吸。返回一個(gè)表示每個(gè)字符串片段的長(zhǎng)度的列表。 示例 1： 輸入：S ...
-
LeedCode N皇后Ⅱ題目 n 皇后問(wèn)題研究的是如何將 n 個(gè)皇后放置在 n×n 的棋盤(pán)上勉痴，并且使皇后彼此之間不能相互攻擊赫模。 上圖為 8 皇后問(wèn)題的一種解法。 給定一個(gè)整數(shù) n蒸矛，返回 n 皇后不同...
-
LeedCode有序數(shù)組的平方題目 給定一個(gè)按非遞減順序排序的整數(shù)數(shù)組 A瀑罗，返回每個(gè)數(shù)字的平方組成的新數(shù)組，要求也按非遞減順序排序雏掠。 示例 1： 輸入：[-4,-1,0,3,10]輸出：[0,1,9,16...
-
動(dòng)態(tài)規(guī)劃總結(jié)動(dòng)態(tài)規(guī)劃最為一個(gè)比較常見(jiàn)的算法類(lèi)型斩祭，在做算法題的時(shí)候經(jīng)常會(huì)遇到，下面我根據(jù)我個(gè)人見(jiàn)解結(jié)合網(wǎng)上知識(shí)總結(jié)一下動(dòng)態(tài)規(guī)劃的使用情景與一些問(wèn)題解答乡话。 背景 動(dòng)態(tài)規(guī)劃(dynam...
-
LeedCode最大子序和題目 給定一個(gè)整數(shù)數(shù)組 nums摧玫，找到一個(gè)具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個(gè)元素），返回其最大和绑青。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4] 輸...
-
LeedCode最后一個(gè)單詞長(zhǎng)度題目 給定一個(gè)僅包含大小寫(xiě)字母和空格' '的字符串 s诬像，返回其最后一個(gè)單詞的長(zhǎng)度屋群。如果字符串從左向右滾動(dòng)顯示，那么最后一個(gè)單詞就是最后出現(xiàn)的單詞坏挠。 如果不存在最后一個(gè)單詞芍躏，請(qǐng)...
-
LeedCode外觀數(shù)組題目 給定一個(gè)正整數(shù) n（1 ≤ n ≤ 30），輸出外觀數(shù)列的第 n 項(xiàng)降狠。 注意：整數(shù)序列中的每一項(xiàng)將表示為一個(gè)字符串对竣。 「外觀數(shù)列」是一個(gè)整數(shù)序列，從數(shù)字 1 開(kāi)始喊熟，序列...
-
LeedCode填充每個(gè)節(jié)點(diǎn)的下一個(gè)右側(cè)節(jié)點(diǎn)指針Ⅱ題目 給定一個(gè)二叉樹(shù) struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每個(gè) nex...
-
LeedCode二叉搜索樹(shù)最近的母親題目 給定一個(gè)二叉搜索樹(shù), 找到該樹(shù)中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先柏肪。 百度百科中最近公共祖先的定義為：“對(duì)于有根樹(shù) T 的兩個(gè)結(jié)點(diǎn) p、q芥牌，最近公共祖先表示為一個(gè)結(jié)點(diǎn) x，滿足...
-
LeedCode從中序與后序遍歷序列構(gòu)造二叉樹(shù)題目 根據(jù)一棵樹(shù)的中序遍歷與后序遍歷構(gòu)造二叉樹(shù)聂使。 注意:你可以假設(shè)樹(shù)中沒(méi)有重復(fù)的元素壁拉。 例如，給出 中序遍歷 inorder = [9,3,15,20,7]后序遍歷 post...
-
LeedCode合并二叉樹(shù)題目 給定兩個(gè)二叉樹(shù)柏靶，想象當(dāng)你將它們中的一個(gè)覆蓋到另一個(gè)上時(shí)弃理，兩個(gè)二叉樹(shù)的一些節(jié)點(diǎn)便會(huì)重疊。 你需要將他們合并為一個(gè)新的二叉樹(shù)屎蜓。合并的規(guī)則是如果兩個(gè)節(jié)點(diǎn)重疊痘昌，那么將他們的值相...
-
LeedCode監(jiān)視二叉樹(shù)題目 給定一個(gè)二叉樹(shù)，我們?cè)跇?shù)的節(jié)點(diǎn)上安裝攝像頭炬转。 節(jié)點(diǎn)上的每個(gè)攝影頭都可以監(jiān)視其父對(duì)象辆苔、自身及其直接子對(duì)象。 計(jì)算監(jiān)控樹(shù)的所有節(jié)點(diǎn)所需的最小攝像頭數(shù)量扼劈。 示例 1： 輸入：...
-
LeedCode把二叉搜索樹(shù)轉(zhuǎn)化為累加樹(shù)題目 給定一個(gè)二叉搜索樹(shù)（Binary Search Tree）驻啤，把它轉(zhuǎn)換成為累加樹(shù)（Greater Tree)，使得每個(gè)節(jié)點(diǎn)的值是原來(lái)的節(jié)點(diǎn)值加上所有大于它的節(jié)點(diǎn)值之和荐吵。 ...
-
LeedCode子集題目 給定一組不含重復(fù)元素的整數(shù)數(shù)組nums骑冗，返回該數(shù)組所有可能的子集（冪集）。 說(shuō)明：解集不能包含重復(fù)的子集先煎。 示例: 輸入: nums = [1,2,3] 輸出: [ ...
-
排序總結(jié)（筆試教訓(xùn)）前言 在這一周里收到了兩份筆試的通知贼涩，兩家試卷都有不少的或涉及原理或設(shè)計(jì)特點(diǎn)的排序題，對(duì)排序一知半解的我吃了不少虧薯蝎，今天寫(xiě)這篇博文對(duì)排序做一下整理遥倦。 概述 較為重要的...
-
LeedCode左葉子之和題目 計(jì)算給定二叉樹(shù)的所有左葉子之和。 示例： 3 / \ 9 20 / \ 15 7 在這個(gè)二叉樹(shù)中良风，有兩個(gè)左葉子谊迄，分別是 9 和 15闷供，所以返回 24 來(lái)源...
-
LeedCode全排列Ⅱ——剪枝回溯題目 給定一個(gè)可包含重復(fù)數(shù)字的序列，返回所有不重復(fù)的全排列统诺。 示例: 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1], [2,1,1] ] 來(lái)源：...
-
LeedCode翻轉(zhuǎn)二叉樹(shù)題目 翻轉(zhuǎn)一棵二叉樹(shù)歪脏。 示例： 輸入： 4 / \ 2 7 / \ / \ 1 3 6 9 輸出： 4 / \ 7 2 / \ ...