發(fā)簡(jiǎn)信
IP屬地：北京
-
leetcode24. 兩兩交換鏈表中的節(jié)點(diǎn) python實(shí)現(xiàn)
題目： 解法1： 舉例來說，給定鏈表如下（我們實(shí)現(xiàn)2和1的交換）： 先在現(xiàn)有鏈表的頭結(jié)點(diǎn)前面添加一個(gè)dummy結(jié)點(diǎn)肌索，因?yàn)槿绻F(xiàn)有頭結(jié)點(diǎn)1被刪除或...
-
leetcode26. 刪除排序數(shù)組中的重復(fù)項(xiàng) python實(shí)現(xiàn)題目： 解法1： 遍歷數(shù)組，當(dāng)前位數(shù)值和前一位比較眯牧，如果相等，則刪除改值赖草，注意下標(biāo)改變了学少，所以設(shè)置一個(gè)count，用于記錄刪除了多少個(gè)值秧骑。 解法...
-
leetcode19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) python實(shí)現(xiàn)題目： 解法1： 先把鏈表轉(zhuǎn)換成list版确，刪除list的倒數(shù)第n個(gè)值，再把list轉(zhuǎn)換成鏈表乎折。不過這樣做就失去了這道題的意義绒疗。具體代碼如下： 解...
-
leetcode16. 最接近的三數(shù)之和 python實(shí)現(xiàn)題目： 解法： 先對(duì)數(shù)組從小到大排序。 最外層遍歷整個(gè)數(shù)組骂澄，再設(shè)置兩個(gè)雙指針吓蘑，當(dāng)三數(shù)之和sum大于target時(shí)，右指針向左移動(dòng)一位坟冲；當(dāng)三數(shù)之和...
-
leetcode15. 三數(shù)之和 python實(shí)現(xiàn)題目： 解法： 先對(duì)數(shù)組從小到大排序磨镶。 最外層遍歷整個(gè)數(shù)組溃蔫，再設(shè)置兩個(gè)雙指針，當(dāng)三數(shù)之和小于0時(shí)棋嘲，右指針向左移動(dòng)一位；當(dāng)三數(shù)之和大于0時(shí)矩桂，左指針...
-
leetcode12. 整數(shù)轉(zhuǎn)羅馬數(shù)字 python實(shí)現(xiàn)題目： 解法： 構(gòu)建羅馬數(shù)字與整數(shù)對(duì)應(yīng)的字典沸移，包含所有的情況（6種特殊規(guī)則：4、9侄榴、40雹锣、90、400癞蚕、900）蕊爵。注意：字典一定要從大到小排列，...
-
leetcode11. 盛最多水的容器 python實(shí)現(xiàn)題目： 解法： ? ? 最開始采用兩重for循環(huán)桦山，遍歷數(shù)組選出兩個(gè)值攒射，計(jì)算面積，但該方法超時(shí)恒水，棄之会放。? ? 我們定義兩個(gè)指針l和r分別指向數(shù)...
-
leetcode7. 整數(shù)反轉(zhuǎn) python實(shí)現(xiàn)題目： 解法： 這道題我們采用先將整數(shù)轉(zhuǎn)換成字符串钉凌，對(duì)字符串反轉(zhuǎn)咧最，再將字符串轉(zhuǎn)換回整數(shù) 。 具體代碼如下：
-
leetcode 6. Z字形變換 python實(shí)現(xiàn)題目： 解法： 這道題算是一道觀察題吧...我們計(jì)算出每一行的字符串御雕，最后再把各行字符串拼接起來矢沿。循環(huán)是和行數(shù)numRow有關(guān)的，每隔(numR...