小編爲了能走上人生巔峯,迎娶XXX,只能重修內功,但望着算法的海洋興嘆,遂花錢走捷徑,買下了這部leetcode上武功祕籍《探索2020名企高頻面試題》,直呼“woc,woc,woc”。
前言
引言雖然是噱頭,但卻是很多面試者的心聲,想進名企,算法關必須得過,但平時不努力,臨時只能抱佛腳,這時候當然傾向於刷性價比高的算法題,最好莫過真題!!!leetcode的這個良心之作能夠滿足這個需求,大家可以右戳leetcode-探索2020名企高頻面試題,十分推薦在這種招聘時期去購買一兩個月的Leetcode會員,可以做這些精心挑選的模塊不說,還有極速判題、查看每道題出處的權限。真香!
PS: 不知道打這波廣告,leetcode看到後能不能免費送我幾個月的會員[狗頭]
閒話少說,上乾貨。。。
主要內容
經典題目
- 最大子序和【簡單】
- 合併兩個有序數組【簡單】
- 買賣股票的最佳時機【簡單】
- 驗證迴文串【簡單】
- 二叉樹的層序遍歷【中等】
- 複製帶隨機指針的鏈表【中等】
- LRU緩存機制【中等】
- 島嶼數量【中等】
- 接雨水【困難】
- 最小覆蓋子串【困難】
數組
- 尋找兩個有序數組的中位數【困難】
- 盛最多水的容器【中等】
- 三數之和【中等】
- 下一個排列【中等】
- 搜索旋轉排序數組【中等】
- 在排序數組中查找元素的第一個和最後一個位置【中等】
- 螺旋數組【中等】
- 合併區間【中等】
- 除自身之外數組的乘積【中等】
- 最後一塊石頭的重量II【中等】
字符串
鏈表
- 兩數相加【中等】
- 無重複字符的最長子串【中等】
- 刪除鏈表的倒數第N個節點【中等】
- 合併兩個有序鏈表【簡單】
- 反轉鏈表【簡單】
堆與棧
哈希表
樹
- 驗證二叉搜索樹【中等】
- 二叉樹中的最大路徑和【困難】
- 二叉樹的右視圖【中等】
- 二叉樹的最近公共祖先【中等】
- 二叉樹的直徑【簡單】
- 另一個樹的子樹【簡單】
分治算法
- 合併K個排序鏈表【困難】
- 數組中的第K個最大元素【中等】
- 搜索二維矩陣II【中等】
- 最接近原點的K個點【中等】
回溯算法
圖論
- 單詞接龍【中等】
- 火星詞典【困難】
- 刪除無效的括號【困難】
- 腐爛的橘子【中等】
- 查找集羣內的「關鍵連接」【困難】
動態規劃
數學
- 整數反轉【簡單】
- 字符串轉換整數 (atoi)【中等】
- 二進制求和【簡單】
- 快樂數【簡單】
設計
- 數據流的中位數【困難】
- 二叉樹的序列化與反序列化【困難】
- 常數時間插入、刪除和獲取隨機元素【中等】
未完待續~~
時間線:
至2020年4月20日,所有題目收集完畢;