題目匯總
以下鏈接均為我博客內(nèi)對(duì)應(yīng)博文，有解題思路和代碼寒随，不定時(shí)更新補(bǔ)充寝凌。
目前范圍：Leetcode前150題
BFS廣度優(yōu)先題目
給定一個(gè)起始字符串和一個(gè)目標(biāo)字符串，現(xiàn)在將起始字符串按照特定的變換規(guī)則轉(zhuǎn)換為目標(biāo)字符串剩晴，求最少要進(jìn)行多少次轉(zhuǎn)換。轉(zhuǎn)換規(guī)則為每次只能改變字符串中的一個(gè)字符，且每次轉(zhuǎn)換后的字符串都要在給定的字符串集合中赞弥。
給定一個(gè)起始字符串和一個(gè)目標(biāo)字符串毅整，現(xiàn)在將起始字符串按照特定的變換規(guī)則轉(zhuǎn)換為目標(biāo)字符串，求所有轉(zhuǎn)換次數(shù)最少的轉(zhuǎn)換過程绽左。轉(zhuǎn)換規(guī)則為每次只能改變字符串中的一個(gè)字符悼嫉，且每次轉(zhuǎn)換后的字符串都要在給定的字符串集合中。
純哈希表題目
哈希表很多題目都和多指針息息相關(guān)拼窥，需要和多指針一起看
[雙指針/多指針]相關(guān)題目匯總/分析/總結(jié)
將羅馬數(shù)字轉(zhuǎn)為整數(shù)
將所含字母相同戏蔑，但排列順序不同的字符串歸并到一起。
將羅馬數(shù)字轉(zhuǎn)為整數(shù)
在一個(gè)平面上有n個(gè)點(diǎn)鲁纠，求一條直線最多能夠經(jīng)過多少個(gè)這些點(diǎn)总棵。
純思路題目
在行數(shù)row給定時(shí)，字符串“PAYPALISHIRING”的Z字形（zigzag）輸出
反轉(zhuǎn)整數(shù)123變?yōu)?21改含，-123變?yōu)?321情龄，在32位整數(shù)范圍內(nèi)，并且001要成為1
寫出函數(shù)捍壤，將str轉(zhuǎn)為int,需要考慮所有可能的輸入情況
判斷一個(gè)整數(shù)（integer）是否是回文骤视，不要使用額外的空間。
尋找一組字符串的公共起始子串
尋找一組數(shù)排序的下一個(gè)序列
判斷一個(gè)數(shù)度棋盤是否合理鹃觉，不需要能解尚胞。
- 橫向0-9
- 縱向0-9
- 小方格0-9
報(bào)數(shù)序列是指一個(gè)整數(shù)序列，按照其中的整數(shù)的順序進(jìn)行報(bào)數(shù)帜慢，得到下一個(gè)數(shù)。
給定一個(gè)未經(jīng)排序的數(shù)組唯卖，尋找第一個(gè)缺失的正整數(shù)
大數(shù)相乘
順時(shí)針翻轉(zhuǎn)數(shù)組（以圖像存儲(chǔ)為例）
實(shí)現(xiàn)Pow(x, n)
將一個(gè)矩陣中的內(nèi)容螺旋輸出粱玲。
將一個(gè)正方形矩陣螺旋著填滿遞增的數(shù)字。
給出多個(gè)數(shù)據(jù)區(qū)段拜轨，把首尾相連的數(shù)據(jù)段合并抽减。
給出多個(gè)不重合的數(shù)據(jù)區(qū)段，現(xiàn)在插入一個(gè)數(shù)據(jù)區(qū)段橄碾，有重合的區(qū)段要進(jìn)行合并卵沉。
找出最后一個(gè)單詞的長(zhǎng)度。
給一個(gè)由包含一串?dāng)?shù)字的列表組成的非負(fù)整數(shù)加上一法牲。
對(duì)兩個(gè)二進(jìn)制的字符串求和史汗。
給定一個(gè)單詞數(shù)組和一個(gè)長(zhǎng)度 maxWidth，重新排版單詞拒垃，使其成為每行恰好有 maxWidth 個(gè)字符停撞，且左右兩端對(duì)齊的文本
如果矩陣中存在0，那么把0所在的行和列都置為0。要求在所給的矩陣上完成操作戈毒。
求格雷碼
輸出帕斯卡三角前N行
只返回第n行
判斷一個(gè)字符串是否是回文字符串艰猬，只考慮字母和數(shù)字，并且忽略大小寫埋市。
給定一組無序的整數(shù)冠桃，找出其中連續(xù)整數(shù)的最長(zhǎng)長(zhǎng)度。
有一個(gè)二維的面板道宅，上面由"X"或者"O"填充∈程現(xiàn)在要求將被"X"包圍的"O"都改成"X"。
