劍指offer(第2版)刷題 Python版匯總


劍指offer面試題內容

第2章 面試需要的基礎知識

面試題1:賦值運算符函數 

面試題2:實現Singleton模式  解答

面試題3:數組中重復的數字 解答

面試題4:二維數組中的查找 解答

面試題5:替換空格 解答 

面試題6:從尾到頭打印鏈表 解答 

面試題7:重建二叉樹 解答

面試題8:二叉樹的下一個節點 解答 

面試題9:用兩個棧實現隊列 解答 

面試題10:斐波那切數列 解答

面試題11:旋轉數組的最小數字 解答

面試題12:矩陣中的路徑 解答

面試題13:機器人的運動范圍 解答 

面試題14:剪繩子 解答 

面試題15:二進制中1的個數 解答 

第3章 高質量的代碼 

面試題16:數值的整數次方 解答

面試題17:打印從1到最大的n位數 解答 

面試題18:刪除鏈表的節點 解答 

面試題19:正則表達式匹配 解答

面試題20:表示數值的字符串 解答 

面試題21:調整數組順序使奇數位於偶數前面 解答 

面試題22:鏈表中倒數第k個節點 解答

面試題23:鏈表中環的入口節點 解答

面試題24:反轉鏈表 解答

面試題25:合並兩個排序的鏈表 解答 

面試題26:樹的子結構 解答

第4章 解決面試題的思路 

面試題27:二叉樹的鏡像 解答

面試題28:對稱的二叉樹 解答

面試題29:順時針打印矩陣 解答 

面試題30:包含min函數的棧 解答

面試題31: 棧的壓入、彈出序列 解答

面試題32:從上到下打印二叉樹 解答

面試題33:二叉搜索樹的后序遍歷序列 解答

面試題34:二叉樹中和為某一值的路徑 解答 

面試題35:復雜鏈表的復制 解答

面試題36:二叉搜索樹與雙向鏈表 解答 

面試題37:序列化二叉樹 解答

面試題38:字符串的排列 解答

第5章 優化時間和空間效率

面試題39:數組中出現次數超過一半的數字 解答

面試題40:最小的k個數 解答

面試題41:數據流中的中位數 解答 (待優化)

面試題42:連續子數組的最大和 解答

面試題43:1~n整數中1出現的次數 解答 (待優化)

面試題44:數字序列中某一位的數字  (跳過)

面試題45:把數組排成最小的數 解答

面試題46:把數字翻譯成字符串 解答

面試題47:禮物的最大價值 解答

面試題48:最長不含重復字符的子字符串 解答

面試題49:丑數 解答

面試題50:第一個只出現一次的字符 解答

面試題51:數組中的逆序對 解答

面試題52:兩個鏈表的第一個公共節點 解答

第6章 面試中的各項能力

面試題53:在排序數組中查找數字 解答

面試題54:二叉搜索樹的第K大節點 解答

面試題55:二叉樹的深度 解答

面試題56:數組中數字出現的次數 解答

面試題57:和為s的數字 解答

面試題58:翻轉字符串 解答

面試題59:隊列的最大值 解答  

面試題60:n個骰子的點數  解答(待解決)

面試題61:撲克牌中的順子 解答

面試題62:圓圈中最后剩下的數字 解答 

面試題63:股票的最大利潤 解答  (拓展見LeetCode 待解決)

面試題64:求1+2+...+n 解答  

面試題65:不用加減乘除做加法 解答

面試題66:構建乘積數組 解答

面試題67:把字符串轉換成整數 解答

面試題68:求樹中兩個節點的最低公共祖先 解答 (待解決)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM