劍指offer刷題實(shí)戰(zhàn)? ?https://www.nowcoder.com/ta/coding-interviews?page=1?
以下題目是按照劍指offer的題目順序開展分析編寫的五慈。
1. 二維數(shù)組的查找
? ? ? ? 題目描述：在一個(gè)二維數(shù)組中（每個(gè)一維數(shù)組的長度相同），每一行都按照從左到右遞增的順序排序掰吕，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)兑凿，判斷數(shù)組中是否含有該整數(shù)谜诫。
? ? ? ? 解題思路：按照每一行遍歷，先找到每一個(gè)的最后一個(gè)深夯，將當(dāng)前元素與這個(gè)最大值進(jìn)行比較，如果要查找的數(shù)比該數(shù)小诺苹，就在這一行往前遍歷咕晋；如果比這個(gè)最大值要大，就去下一行進(jìn)行上述操作收奔。
代碼如下：
2. 替換空格
題目描述：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)掌呜，將一個(gè)字符串中的每個(gè)空格替換成“%20”。例如坪哄，當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy质蕉。
代碼如下：
3. 從尾到頭打印鏈表
題目描述：輸入一個(gè)鏈表，按鏈表從尾到頭的順序返回一個(gè)ArrayList翩肌。
4. 重建二叉樹
題目描述：輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果模暗，請(qǐng)重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字念祭。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}兑宇，則重建二叉樹并返回。
二叉樹的重建??前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}
5. 用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
題目描述： 用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列粱坤，完成隊(duì)列的Push和Pop操作隶糕。 隊(duì)列中的元素為int類型。
6. 旋轉(zhuǎn)數(shù)組中的最小數(shù)字
把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾站玄，我們稱之為數(shù)組的旋轉(zhuǎn)枚驻。
輸入一個(gè)非遞減排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素株旷。
例如數(shù)組{3,4,5,1,2}為{1,2,3,4,5}的一個(gè)旋轉(zhuǎn)再登，該數(shù)組的最小值為1。
NOTE：給出的所有元素都大于0，若數(shù)組大小為0霎冯，請(qǐng)返回0铃拇。
7 斐波那契數(shù)列
題目描述
大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個(gè)整數(shù)n沈撞，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開始慷荔，第0項(xiàng)為0）。n<=39
8 跳臺(tái)階
題目描述： 一只青蛙一次可以跳上1級(jí)臺(tái)階缠俺，也可以跳上2級(jí)显晶。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法（先后次序不同算不同的結(jié)果）。
9 變態(tài)跳臺(tái)階
題目描述： 一只青蛙一次可以跳上1級(jí)臺(tái)階壹士，也可以跳上2級(jí)……它也可以跳上n級(jí)磷雇。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法。
10 矩形覆蓋
題目描述
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形躏救。請(qǐng)問用n個(gè)2*1的小矩形無重疊地覆蓋一個(gè)2*n的大矩形唯笙，總共有多少種方法？比如n=3時(shí)盒使，2*3的矩形塊有3種覆蓋方法：
它們和 跳臺(tái)階崩掘，斐波那契數(shù)列是一類型的題目。
11 二進(jìn)制中1的個(gè)數(shù)
輸入一個(gè)整數(shù)少办，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)苞慢。其中負(fù)數(shù)用補(bǔ)碼表示。
12 數(shù)值的整數(shù)次方
題目描述: 給定一個(gè)double類型的浮點(diǎn)數(shù)base和int類型的整數(shù)exponent英妓。求base的exponent次方挽放。保證base和exponent不同時(shí)為0
13 調(diào)整數(shù)組順序使得奇數(shù)位于偶數(shù)前面
題目描述：輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序蔓纠，使得所有的奇數(shù)位于數(shù)組的前半部分辑畦，所有的偶數(shù)位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)腿倚，偶數(shù)和偶數(shù)之間的相對(duì)位置不變航闺。
14 鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)
題目描述：輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)猴誊。
15 反轉(zhuǎn)鏈表
題目描述 ：輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后侮措，輸出新鏈表的表頭懈叹。
16 合并兩個(gè)排序的鏈表
題目描述：輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表分扎，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則澄成。
17 樹的子結(jié)構(gòu) - 加強(qiáng)
題目描述：輸入兩棵二叉樹A，B，判斷B是不是A的子結(jié)構(gòu)墨状。（ps：我們約定空樹不是任意一個(gè)樹的子結(jié)構(gòu)）
18 二叉樹的鏡像
題目描述: 操作給定的二叉樹卫漫，將其變換為源二叉樹的鏡像。
19 順時(shí)針打印矩陣
題目描述： 輸入一個(gè)矩陣肾砂，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字列赎，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
20 包含min函數(shù)的棧
題目描述：定義棧的數(shù)據(jù)結(jié)構(gòu)镐确，請(qǐng)?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧中所含最小元素的min函數(shù)（時(shí)間復(fù)雜度應(yīng)為O（1））包吝。注意：保證測(cè)試中不會(huì)當(dāng)棧為空的時(shí)候，對(duì)棧調(diào)用pop()或者min()或者top()方法源葫。
21 棧的壓入
題目描述：輸入兩個(gè)整數(shù)序列诗越，第一個(gè)序列表示棧的壓入順序，請(qǐng)判斷第二個(gè)序列是否可能為該棧的彈出順序息堂。假設(shè)壓入棧的所有數(shù)字均不相等嚷狞。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對(duì)應(yīng)的一個(gè)彈出序列荣堰，但4,3,5,1,2就不可能是該壓棧序列的彈出序列床未。（注意：這兩個(gè)序列的長度是相等的）
22 從上往下打印二叉樹
題目描述：從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn)，同層節(jié)點(diǎn)從左至右打印持隧。
23 二叉搜索樹的后序遍歷序列 - 加強(qiáng)
題目描述： 輸入一個(gè)非空整數(shù)數(shù)組即硼，判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果。如果是則輸出Yes,否則輸出No屡拨。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相同只酥。
https://www.cnblogs.com/yqpy/p/9748966.html
解題思路: 首先要清楚，這道題不是讓你去判斷一個(gè)給定的數(shù)組是不是一個(gè)（原先）給定的二叉搜索樹的對(duì)應(yīng)后序遍歷的結(jié)果呀狼，而是判斷一個(gè)給定的數(shù)組是不是能夠?qū)?yīng)到一個(gè)具體的二叉搜索樹的后序遍歷結(jié)果, 所以還是用遞歸的思想裂允。把數(shù)組分成三部分，比如[4,8,6,12,16,14,10]哥艇，10就是根節(jié)點(diǎn)绝编，4,8,6都是左子樹，12,16,14,10都是右子樹貌踏，然后針對(duì)左右子樹再去判斷是不是符合根節(jié)點(diǎn)十饥、左右子樹這一個(gè)規(guī)律（左子樹都比根節(jié)點(diǎn)小，右子樹都比根節(jié)點(diǎn)大）
24 二叉樹中和為某一值的路徑? -加強(qiáng)
題目描述 輸入一顆二叉樹的根節(jié)點(diǎn)和一個(gè)整數(shù)祖乳，打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑逗堵。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(jīng)過的結(jié)點(diǎn)形成一條路徑。
25 復(fù)雜鏈表的復(fù)制
題目描述 輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值眷昆，以及兩個(gè)指針蜒秤，一個(gè)指向下一個(gè)節(jié)點(diǎn)汁咏，另一個(gè)特殊指針random指向一個(gè)隨機(jī)節(jié)點(diǎn)），請(qǐng)對(duì)此鏈表進(jìn)行深拷貝作媚，并返回拷貝后的頭結(jié)點(diǎn)攘滩。（注意，輸出結(jié)果中請(qǐng)不要返回參數(shù)中的節(jié)點(diǎn)引用纸泡，否則判題程序會(huì)直接返回空）
26 二叉搜索樹與雙向鏈表
https://blog.csdn.net/jiangjiang_jian/article/details/81637574
27 字符串的排列 -加強(qiáng)
題目描述：輸入一個(gè)字符串,按字典序打印出該字符串中字符的所有排列漂问。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab和cba。
輸入描述:輸入一個(gè)字符串,長度不超過9(可能有字符重復(fù)),字符只包括大小寫字母弟灼。
28 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
題目描述 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半级解，請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}田绑。由于數(shù)字2在數(shù)組中出現(xiàn)了5次勤哗，超過數(shù)組長度的一半，因此輸出2掩驱。如果不存在則輸出0芒划。
29 最小的K個(gè)數(shù)
題目描述 輸入n個(gè)整數(shù)，找出其中最小的K個(gè)數(shù)欧穴。例如輸入4,5,1,6,2,7,3,8這8個(gè)數(shù)字民逼，則最小的4個(gè)數(shù)字是1,2,3,4,。
30 連續(xù)子數(shù)組的最大和
題目描述 HZ偶爾會(huì)拿些專業(yè)問題來忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)涮帘。今天測(cè)試組開完會(huì)后,他又發(fā)話了:在古老的一維模式識(shí)別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時(shí)候,問題很好解決拼苍。但是,如果向量中包含負(fù)數(shù),是否應(yīng)該包含某個(gè)負(fù)數(shù),并期望旁邊的正數(shù)會(huì)彌補(bǔ)它呢？例如:{6,-3,-2,7,-15,1,2,2},連續(xù)子向量的最大和為8(從第0個(gè)開始,到第3個(gè)為止)调缨。給一個(gè)數(shù)組疮鲫，返回它的最大連續(xù)子序列的和，你會(huì)不會(huì)被他忽悠紫乙丁俊犯？(子向量的長度至少是1)
31 整數(shù)中出現(xiàn)1的次數(shù) （有待）
題目描述? 求出1~13的整數(shù)中1出現(xiàn)的次數(shù),并算出100~1300的整數(shù)中1出現(xiàn)的次數(shù)？為此他特別數(shù)了一下1~13中包含1的數(shù)字有1伤哺、10燕侠、11、12立莉、13因此共出現(xiàn)6次,但是對(duì)于后面問題他就沒轍了绢彤。ACMer希望你們幫幫他,并把問題更加普遍化,可以很快的求出任意非負(fù)整數(shù)區(qū)間中1出現(xiàn)的次數(shù)（從1 到 n 中1出現(xiàn)的次數(shù)）。
32 把數(shù)組排成最小的數(shù)
題目描述：輸入一個(gè)正整數(shù)數(shù)組蜓耻，把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù)茫舶，打印能拼接出的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3媒熊，32奇适，321}，則打印出這三個(gè)數(shù)字能排成的最小數(shù)字為321323芦鳍。? 類似于冒泡排序法
https://blog.csdn.net/weixin_45947707/article/details/103857026
33 丑數(shù)
題目描述： 把只包含質(zhì)因子2嚷往、3和5的數(shù)稱作丑數(shù)（Ugly Number）。例如6柠衅、8都是丑數(shù)皮仁，但14不是，因?yàn)樗|(zhì)因子7菲宴。 習(xí)慣上我們把1當(dāng)做是第一個(gè)丑數(shù)贷祈。求按從小到大的順序的第N個(gè)丑數(shù)。
34 第一次只出現(xiàn)一次的字符
題目描述：在一個(gè)字符串(0<=字符串長度<=10000喝峦，全部由字母組成)中找到第一個(gè)只出現(xiàn)一次的字符,并返回它的位置, 如果沒有則返回 -1（需要區(qū)分大小寫）.（從0開始計(jì)數(shù)）
35 數(shù)組中的逆序?qū)?/h1>
36 兩個(gè)鏈表的第一個(gè)公共節(jié)點(diǎn)
題目描述：輸入兩個(gè)鏈表势誊，找出它們的第一個(gè)公共結(jié)點(diǎn)。（注意因?yàn)閭魅霐?shù)據(jù)是鏈表谣蠢，所以錯(cuò)誤測(cè)試數(shù)據(jù)的提示是用其他方式顯示的粟耻，保證傳入數(shù)據(jù)是正確的）
37 數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)
題目描述：統(tǒng)計(jì)一個(gè)數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)。
38 二叉樹的深度
題目描述：輸入一棵二叉樹眉踱，求該樹的深度挤忙。從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過的結(jié)點(diǎn)（含根、葉結(jié)點(diǎn)）形成樹的一條路徑谈喳，最長路徑的長度為樹的深度册烈。
39 平衡二叉樹? -加強(qiáng)
40 數(shù)組中只出現(xiàn)過一次的數(shù)字
題目描述：一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次婿禽。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字赏僧。
41 和為S的連續(xù)正數(shù)序列
題目描述：小明很喜歡數(shù)學(xué),有一天他在做數(shù)學(xué)作業(yè)時(shí),要求計(jì)算出9~16的和,他馬上就寫出了正確答案是100。但是他并不滿足于此,他在想究竟有多少種連續(xù)的正數(shù)序列的和為100(至少包括兩個(gè)數(shù))谈宛。沒多久,他就得到另一組連續(xù)正數(shù)和為100的序列:18,19,20,21,22〈喂現(xiàn)在把問題交給你,你能不能也很快的找出所有和為S的連續(xù)正數(shù)序列? Good Luck!
輸出描述: 輸出所有和為S的連續(xù)正數(shù)序列。序列內(nèi)按照從小至大的順序吆录，序列間按照開始數(shù)字從小到大的順序
42 和為S的兩個(gè)數(shù)字
題目描述：輸入一個(gè)遞增排序的數(shù)組和一個(gè)數(shù)字S窑滞，在數(shù)組中查找兩個(gè)數(shù)，使得他們的和正好是S恢筝，如果有多對(duì)數(shù)字的和等于S哀卫，輸出兩個(gè)數(shù)的乘積最小的。
輸出描述: 對(duì)應(yīng)每個(gè)測(cè)試案例撬槽，輸出兩個(gè)數(shù)此改，小的先輸出。
43 左旋轉(zhuǎn)字符串
題目描述：匯編語言中有一種移位指令叫做循環(huán)左移（ROL）侄柔，現(xiàn)在有個(gè)簡(jiǎn)單的任務(wù)共啃，就是用字符串模擬這個(gè)指令的運(yùn)算結(jié)果占调。對(duì)于一個(gè)給定的字符序列S，請(qǐng)你把其循環(huán)左移K位后的序列輸出移剪。例如究珊，字符序列S=”abcXYZdef”,要求輸出循環(huán)左移3位后的結(jié)果，即“XYZdefabc”纵苛。是不是很簡(jiǎn)單剿涮？OK，搞定它攻人！
44 翻轉(zhuǎn)單詞順序列
題目描述：湃∈裕客最近來了一個(gè)新員工Fish，每天早晨總是會(huì)拿著一本英文雜志怀吻，寫些句子在本子上瞬浓。同事Cat對(duì)Fish寫的內(nèi)容頗感興趣，有一天他向Fish借來翻看烙博，但卻讀不懂它的意思瑟蜈。例如，“student. a am I”渣窜。后來才意識(shí)到铺根，這家伙原來把句子單詞的順序翻轉(zhuǎn)了，正確的句子應(yīng)該是“I am a student.”乔宿。Cat對(duì)一一的翻轉(zhuǎn)這些單詞順序可不在行位迂，你能幫助他么？
45 撲克牌順子? -加強(qiáng)
題目描述： LL今天心情特別好,因?yàn)樗ベI了一副撲克牌,發(fā)現(xiàn)里面居然有2個(gè)大王,2個(gè)小王(一副牌原本是54張^_^)...他隨機(jī)從中抽出了5張牌,想測(cè)測(cè)自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿Ｏ耆稹掂林！“紅心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是順子.....LL不高興了,他想了想,決定大\小 王可以看成任何數(shù)字,并且A看作1,J為11,Q為12,K為13。上面的5張牌就可以變成“1,2,3,4,5”(大小王分別看作2和4),“So Lucky!”坝橡。LL決定去買體育彩票啦泻帮。 現(xiàn)在,要求你使用這幅牌模擬上面的過程,然后告訴我們LL的運(yùn)氣如何， 如果牌能組成順子就輸出true计寇，否則就輸出false锣杂。為了方便起見,你可以認(rèn)為大小王是0。
46 孩子們的游戲? -加強(qiáng)
題目描述： 每年六一兒童節(jié),欧客都會(huì)準(zhǔn)備一些小禮物去看望孤兒院的小朋友,今年亦是如此元莫。HF作為牛客的資深元老,自然也準(zhǔn)備了一些小游戲蝶押。其中,有個(gè)游戲是這樣的:首先,讓小朋友們圍成一個(gè)大圈踱蠢。然后,他隨機(jī)指定一個(gè)數(shù)m,讓編號(hào)為0的小朋友開始報(bào)數(shù)。每次喊到m-1的那個(gè)小朋友要出列唱首歌,然后可以在禮品箱中任意的挑選禮物,并且不再回到圈中,從他的下一個(gè)小朋友開始,繼續(xù)0...m-1報(bào)數(shù)....這樣下去....直到剩下最后一個(gè)小朋友,可以不用表演,并且拿到牌宓纾客名貴的“名偵探柯南”典藏版(名額有限哦!!^_^)茎截。請(qǐng)你試著想下,哪個(gè)小朋友會(huì)得到這份禮品呢苇侵？(注：小朋友的編號(hào)是從0到n-1)? 如果沒有小朋友，請(qǐng)返回-1
47 求 1+2+3+...+n
題目描述: 求1+2+3+...+n企锌，要求不能使用乘除法衅檀、for、while霎俩、if、else沉眶、switch打却、case等關(guān)鍵字及條件判斷語句（A?B:C）。
48 不用加減乘除做加法 （未）
題目描述： 寫一個(gè)函數(shù)谎倔，求兩個(gè)整數(shù)之和柳击，要求在函數(shù)體內(nèi)不得使用+、-片习、*捌肴、/四則運(yùn)算符號(hào)。
49 把字符串轉(zhuǎn)化成整數(shù) -加強(qiáng)
題目描述：將一個(gè)字符串轉(zhuǎn)換成一個(gè)整數(shù)藕咏，要求不能使用字符串轉(zhuǎn)換整數(shù)的庫函數(shù)状知。 數(shù)值為0或者字符串不是一個(gè)合法的數(shù)值則返回0
輸入描述:輸入一個(gè)字符串,包括數(shù)字字母符號(hào),可以為空
輸出描述:如果是合法的數(shù)值表達(dá)則返回該數(shù)字，否則返回0
示例1輸入+2147483647? ? ? ? ? ?1a33
輸出? ? ?2147483647? ? ? ? 0
50 數(shù)組中重復(fù)的數(shù)字
題目描述：在一個(gè)長度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)孽查。 數(shù)組中某些數(shù)字是重復(fù)的饥悴，但不知道有幾個(gè)數(shù)字是重復(fù)的。也不知道每個(gè)數(shù)字重復(fù)幾次盲再。請(qǐng)找出數(shù)組中任意一個(gè)重復(fù)的數(shù)字西设。 例如，如果輸入長度為7的數(shù)組{2,3,1,0,2,5,3}答朋，那么對(duì)應(yīng)的輸出是第一個(gè)重復(fù)的數(shù)字2贷揽。
51 構(gòu)建乘積數(shù)組 -加強(qiáng)
題目描述： 給定一個(gè)數(shù)組A[0,1,...,n-1],請(qǐng)構(gòu)建一個(gè)數(shù)組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法梦碗。（注意：規(guī)定B[0] = A[1] * A[2] * ... * A[n-1]禽绪，B[n-1] = A[0] * A[1] * ... * A[n-2];）
52 正則表達(dá)式的匹配
53 表示數(shù)值的字符串
題目描述：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)用來判斷字符串是否表示數(shù)值（包括整數(shù)和小數(shù)）。例如叉弦，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數(shù)值丐一。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
54 字符流中第一個(gè)不重復(fù)的字符
題目描述：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)用來找出字符流中第一個(gè)只出現(xiàn)一次的字符淹冰。例如库车，當(dāng)從字符流中只讀出前兩個(gè)字符"go"時(shí)，第一個(gè)只出現(xiàn)一次的字符是"g"樱拴。當(dāng)從該字符流中讀出前六個(gè)字符“google"時(shí)柠衍，第一個(gè)只出現(xiàn)一次的字符是"l"洋满。
輸出描述: 如果當(dāng)前字符流沒有存在出現(xiàn)一次的字符，返回#字符珍坊。
55 鏈表環(huán)中的入口節(jié)點(diǎn)
題目描述：給一個(gè)鏈表牺勾，若其中包含環(huán)，請(qǐng)找出該鏈表的環(huán)的入口結(jié)點(diǎn)阵漏，否則驻民，輸出null。
56 刪除鏈表中重復(fù)的節(jié)點(diǎn) -加強(qiáng)
題目描述：在一個(gè)排序的鏈表中履怯，存在重復(fù)的結(jié)點(diǎn)回还，請(qǐng)刪除該鏈表中重復(fù)的結(jié)點(diǎn)，重復(fù)的結(jié)點(diǎn)不保留叹洲，返回鏈表頭指針柠硕。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->2->5
57 二叉樹的下一個(gè)節(jié)點(diǎn) -加強(qiáng)
題目描述：給定一個(gè)二叉樹和其中的一個(gè)結(jié)點(diǎn)运提，請(qǐng)找出中序遍歷順序的下一個(gè)結(jié)點(diǎn)并且返回蝗柔。注意，樹中的結(jié)點(diǎn)不僅包含左右子結(jié)點(diǎn)民泵，同時(shí)包含指向父結(jié)點(diǎn)的指針癣丧。
58 對(duì)稱的二叉樹
題目描述：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一顆二叉樹是不是對(duì)稱的栈妆。注意坎缭，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的，定義其為對(duì)稱的签钩。
59 按之字形打印二叉樹
題目描述：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹掏呼，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推躬翁。
60 把二叉樹打印出多行
題目描述：從上到下按層打印二叉樹，同一層結(jié)點(diǎn)從左至右輸出拾给。每一層輸出一行。
61 序列化二叉樹 -加強(qiáng)
題目描述：請(qǐng)實(shí)現(xiàn)兩個(gè)函數(shù)兔沃，分別用來序列化和反序列化二叉樹
二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結(jié)果以某種格式保存為字符串蒋得，從而使得內(nèi)存中建立起來的二叉樹可以持久保存。序列化可以基于先序乒疏、中序额衙、后序、層序的二叉樹遍歷方式來進(jìn)行修改，序列化的結(jié)果是一個(gè)字符串窍侧，序列化時(shí)通過 某種符號(hào)表示空節(jié)點(diǎn)（#）县踢，以 ！ 表示一個(gè)結(jié)點(diǎn)值的結(jié)束（value!）伟件。二叉樹的反序列化是指：根據(jù)某種遍歷順序得到的序列化字符串結(jié)果str硼啤，重構(gòu)二叉樹。例如斧账，我們可以把一個(gè)只有根節(jié)點(diǎn)為1的二叉樹序列化為"1,"谴返，然后通過自己的函數(shù)來解析回這個(gè)二叉樹
62 二叉搜索樹的第K個(gè)節(jié)點(diǎn)
題目描述：給定一棵二叉搜索樹，請(qǐng)找出其中的第k小的結(jié)點(diǎn)咧织。例如亏镰， （5，3拯爽，7，2钧忽，4毯炮，6，8）? ? 中耸黑，按結(jié)點(diǎn)數(shù)值大小順序第三小結(jié)點(diǎn)的值為4桃煎。
63 數(shù)據(jù)流中的中位數(shù)
題目描述：如何得到一個(gè)數(shù)據(jù)流中的中位數(shù)？如果從數(shù)據(jù)流中讀出奇數(shù)個(gè)數(shù)值大刊，那么中位數(shù)就是所有數(shù)值排序之后位于中間的數(shù)值为迈。如果從數(shù)據(jù)流中讀出偶數(shù)個(gè)數(shù)值，那么中位數(shù)就是所有數(shù)值排序之后中間兩個(gè)數(shù)的平均值缺菌。我們使用Insert()方法讀取數(shù)據(jù)流葫辐，使用GetMedian()方法獲取當(dāng)前讀取數(shù)據(jù)的中位數(shù)。
64 滑動(dòng)窗口的最大值
題目描述：給定一個(gè)數(shù)組和滑動(dòng)窗口的大小伴郁，找出所有滑動(dòng)窗口里數(shù)值的最大值耿战。例如，如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動(dòng)窗口的大小3焊傅，那么一共存在6個(gè)滑動(dòng)窗口剂陡，他們的最大值分別為{4,4,6,6,6,5}； 針對(duì)數(shù)組{2,3,4,2,6,2,5,1}的滑動(dòng)窗口有以下6個(gè)： {[2,3,4],2,6,2,5,1}狐胎， {2,[3,4,2],6,2,5,1}鸭栖， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}握巢， {2,3,4,2,[6,2,5],1}晕鹊， {2,3,4,2,6,[2,5,1]}。
65 矩陣中的路徑
66 機(jī)器人的運(yùn)動(dòng)范圍
67 剪繩子? -加強(qiáng)
輸入描述:? 輸入一個(gè)數(shù)n，意義見題面捏题。（2 <= n <= 60）
輸出描述:? 輸出答案玻褪。
https://www.cnblogs.com/bambipai/p/9901965.html
參考鏈接：https://www.bilibili.com/video/av64288683?from=search&seid=9453897601194951277
? ? ? ? ? ? ? ? ? https://blog.csdn.net/linxid/article/details/88084693
