pom.xml文件詳解
發(fā)簡(jiǎn)信
IP屬地：河北
-
40.鏈表中的倒數(shù)第k個(gè)結(jié)點(diǎn)
思路：鏈表的題目，要么內(nèi)存邏輯代替法、要么快慢指針、要么先后指針，要么多指針，本題可以用先后指針（一個(gè)先出發(fā)，一個(gè)后出發(fā)） 代碼：
-
39.變態(tài)跳臺(tái)階
思路： 數(shù)學(xué)歸納法，找規(guī)律，解得f(n)= DP,f(n)=f(n-1)+f(n-2)+...+f(1) 代碼： dp
-
210.課程表II！
本題跟207的區(qū)別在于除了判斷圖是否有環(huán)外，還讓你輸出拓?fù)渑判虻囊粋€(gè)序列。207的時(shí)候一直沒(méi)鬧明白dfs跟拓?fù)渑判虻膮^(qū)別，通過(guò)這道題明白了，dfs其實(shí)是實(shí)現(xiàn)逆拓?fù)渑判虻囊环N手...
-
207.課程表！
本題是一道拓?fù)渑判虻膯?wèn)題，個(gè)人感覺(jué)難度還是挺大的，即便寫出來(lái)也感覺(jué)有些似懂非懂。另外我個(gè)人認(rèn)為本題并沒(méi)有使用傳統(tǒng)的拓?fù)渑判?，而是通過(guò)dfs來(lái)判斷的圖 有沒(méi)有形成環(huán)路。 本題的...
-
2019-10-24圖論基礎(chǔ)
圖的2種表示手段：鄰接矩陣和鄰接表鄰接矩陣用一個(gè)數(shù)組存儲(chǔ)所有結(jié)點(diǎn)的信息，用一個(gè)矩陣來(lái)代表邊，適合稠密圖鄰接矩陣用鏈表來(lái)代表頂點(diǎn)和邊的關(guān)系。也是用一個(gè)數(shù)組來(lái)存儲(chǔ)所有頂點(diǎn)，頂點(diǎn)里...
-
220.存在重復(fù)元素III
本題的常規(guī)思路就是那樣，利用有序集合來(lái)做，比較蛋疼的一點(diǎn)是它的數(shù)據(jù)范圍，用int會(huì)溢出，需要用long long數(shù)據(jù)類型，注意要把set，還有計(jì)算過(guò)程進(jìn)行手動(dòng)類型轉(zhuǎn)換
-
1091.二維矩陣中的最短路徑
題目思路：使用dijkstra算法，因?yàn)轭}目的特殊性，沒(méi)有必要嚴(yán)格按照dijkstra去執(zhí)行，可以適當(dāng)簡(jiǎn)化，比如我這里并沒(méi)有設(shè)計(jì)bool數(shù)組去標(biāo)記S集和U集，因?yàn)闆](méi)必要。也沒(méi)...
-
435.無(wú)重疊的子區(qū)間
題目方法：2種：1貪心2dp，其中貪心的效率更高 貪心思路：把空間按照終點(diǎn)從小到大排序，這是因?yàn)榻Y(jié)尾越小，留給后續(xù)區(qū)間的范圍就越多，可能容納的區(qū)間數(shù)也就越多 dp思路：跟最長(zhǎng)...
-
300.最長(zhǎng)上升子序列的長(zhǎng)度
思路：動(dòng)態(tài)規(guī)劃 思路解釋：1.這里的動(dòng)態(tài)規(guī)劃的應(yīng)用與以往不同，以往是直接求結(jié)果，而這里采用的方案是dp[i]代表從[0..i]中去選擇，并且一定選中i號(hào)元素。2.之所以這樣設(shè)...
-
各種背包問(wèn)題
0-1背包我比較熟悉，二維dp，通過(guò)觀察方程可以優(yōu)化成1維dp，不再贅述 完全背包跟0-1背包的區(qū)別是每種型號(hào)的物品沒(méi)有限制，其實(shí)這樣反倒更簡(jiǎn)單，用1維dp就可以，直接從第1...
-
120.三角形最小路徑和
題解：給出一個(gè)三角形，求從頂點(diǎn)到最底層的路徑的最小和 方法：動(dòng)態(tài)規(guī)劃2個(gè)參數(shù)，i，j，代表從（i，j）出發(fā)直到底層的最小路徑和。f(i,j)=t[i][j]+min(f[i+...
-
9.20騰訊真題總結(jié)
騰訊2018春招技術(shù)類編程題匯總 第一題：大概題意：翻轉(zhuǎn)數(shù)組，輸入n和m，n代表數(shù)組數(shù)據(jù)從[1..n],m代表每m個(gè)進(jìn)行一次變號(hào)，從負(fù)號(hào)開(kāi)始，輸出數(shù)組前n項(xiàng)和舉例：輸入：8 ...
-
leetcode刷題匯總復(fù)習(xí)
這里是我leetcode中所有做過(guò)的題目的匯總，方便自己復(fù)習(xí) 297.二叉樹(shù)的序列化與反序列化** 51.N皇后 145.二叉樹(shù)的后續(xù)遍歷 1091.二進(jìn)制矩陣中的最短路徑 ...
-
9.20騰訊筆試算法準(zhǔn)備
復(fù)習(xí)： 回溯法：樹(shù)形圖，暴力實(shí)現(xiàn)的一種手段 過(guò)掉的題目：電話號(hào)碼的組合、全排列、組合77（注意剪枝的思路，怎么設(shè)計(jì)條件，先理思路，再舉特例驗(yàn)證）練習(xí)題：93、131、47、3...
-
9.14 leetcode刷題復(fù)習(xí)
經(jīng)驗(yàn)總結(jié)：常用方法：空間換時(shí)間法：開(kāi)辟新的數(shù)組去記錄信息多索引方法：多指針、標(biāo)記定位+遍歷、碰撞指針、滑動(dòng)窗口查表法回溯法：暴力搜索的實(shí)現(xiàn)手段；for循環(huán)遍歷當(dāng)前的所有可能選...
-
9.16 搜狗筆試
題目1過(guò)濾ip，ip格式如（xxx.xxx.xxx.xxx），全數(shù)字；過(guò)濾規(guī)則可以有‘’，‘’只會(huì)出現(xiàn)在頭或尾，代表匹配任意一個(gè)，而且可以匹配多次（例如*.xxx）輸入：N ...
-
9.14小紅書(shū)上機(jī)編程題
小紅圈的數(shù)量 給你一個(gè)二維矩陣，代表每個(gè)用戶之間的關(guān)系，若彼此都為1，說(shuō)明是在互相關(guān)注，互相關(guān)注的成為“朋友”，且朋友具有傳遞性。朋友之間形成1個(gè)小紅圈。求小紅圈的數(shù)量輸入：...