《算法經(jīng)典問(wèn)題》課件

算法經(jīng)典問(wèn)題學(xué)習(xí)算法，掌握解決問(wèn)題的思路。解決經(jīng)典問(wèn)題，提高編程能力。背景知識(shí)從算法基礎(chǔ)及數(shù)據(jù)結(jié)構(gòu)入手，了解常見(jiàn)問(wèn)題解決思路。算法基礎(chǔ)時(shí)間復(fù)雜度、空間復(fù)雜度、排序算法等基本概念。數(shù)據(jù)結(jié)構(gòu)數(shù)組、鏈表、棧、隊(duì)列、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)。常見(jiàn)問(wèn)題思路貪心、動(dòng)態(tài)規(guī)劃、回溯等常見(jiàn)算法思路。字符串問(wèn)題常見(jiàn)字符串問(wèn)題及其解決方法。1翻轉(zhuǎn)字符串反轉(zhuǎn)字符串中的單詞順序，比如從"IloveLeetCode."反轉(zhuǎn)成"LeetCode.loveI"2判斷回文字符串判斷一個(gè)字符串是否為回文，比如"level"就是回文字符串。3最長(zhǎng)公共子串找到兩個(gè)字符串中最長(zhǎng)共同子串的長(zhǎng)度和內(nèi)容（如果有一樣長(zhǎng)的話）。數(shù)組問(wèn)題常見(jiàn)數(shù)組問(wèn)題及其解決方法。查找第K大的元素在數(shù)組中找到第K大的元素，比如找到第三大的元素。查找缺失的數(shù)字給定一組連續(xù)數(shù)字，其中有一個(gè)數(shù)字缺失了，如何找到這個(gè)缺失的數(shù)字。數(shù)組中重復(fù)的數(shù)字在長(zhǎng)度為n的數(shù)組中找到重復(fù)的數(shù)字，數(shù)組中數(shù)字范圍是0~n-1。樹(shù)結(jié)構(gòu)問(wèn)題常見(jiàn)樹(shù)結(jié)構(gòu)問(wèn)題及其解決方法。1二叉樹(shù)遍歷深度優(yōu)先遍歷和廣度優(yōu)先遍歷二叉樹(shù)。2判斷平衡二叉樹(shù)判斷一棵二叉樹(shù)是否為平衡二叉樹(shù)。3二叉樹(shù)的最大深度求一棵二叉樹(shù)的最大深度。圖論問(wèn)題常見(jiàn)圖論問(wèn)題及其解決方法。1最短路徑求解兩點(diǎn)之間最短路徑，如Dijkstra算法。2最小生成樹(shù)找到無(wú)向圖的一棵生成樹(shù)，使得生成樹(shù)的所有邊權(quán)值之和最小。3拓?fù)渑判蚪o定一個(gè)DAG（有向無(wú)環(huán)圖），將所有頂點(diǎn)排序。算法優(yōu)化技巧掌握算法優(yōu)化技巧，讓自己寫出更優(yōu)秀的算法。時(shí)間復(fù)雜度分析了解如何計(jì)算算法的時(shí)間復(fù)雜度。空間復(fù)雜度分析學(xué)會(huì)如何計(jì)算算法的空間復(fù)雜度。分治法學(xué)會(huì)使用分治法解決問(wèn)題，比如歸并排序。動(dòng)態(tài)規(guī)劃掌握動(dòng)態(tài)規(guī)劃思想和常用技巧，如背包問(wèn)題。貪心算法熟悉貪心算法思想和特點(diǎn)，如活動(dòng)選擇問(wèn)題。算法實(shí)踐案例通過(guò)實(shí)踐來(lái)深入學(xué)習(xí)算法。LeetCode上的算法題刷LeetCode上的算法題，加深對(duì)算法的理解。面試官?？嫉乃惴}深入了解常見(jiàn)的算法面試問(wèn)題，加強(qiáng)自己的算法水平。實(shí)際業(yè)務(wù)場(chǎng)景中的算法問(wèn)題學(xué)會(huì)運(yùn)用算法解決實(shí)際業(yè)務(wù)問(wèn)題。總結(jié)與建議算法學(xué)習(xí)不是短時(shí)間內(nèi)能完成的任務(wù)，需保持良好的心態(tài)和方法。態(tài)度學(xué)習(xí)算法需要耐