發(fā)簡(jiǎn)信
IP屬地：北京
-
數(shù)組類(lèi)48--旋轉(zhuǎn)圖像（M）AC代碼 精髓一圈套一圈，每一圈的旋轉(zhuǎn)邏輯是一樣的，逐漸往里縮。還有更為巧妙的方法：先求轉(zhuǎn)置，然后左右鏡像對(duì)稱(chēng)，這個(gè)一時(shí)想不到
-
數(shù)組類(lèi)39--組合總和（M）AC代碼 精髓其實(shí)是DFS，所謂的回溯法，為一個(gè)滿N叉樹(shù)，但是要按數(shù)組的形式實(shí)現(xiàn)，這里剪枝其實(shí)就是target<0
-
數(shù)組類(lèi)41--缺失的第一個(gè)正數(shù)（H）AC代碼 精髓純智商題，沒(méi)什么技巧，想出來(lái)就做的出來(lái)，想不出來(lái)就做不出來(lái)。對(duì)當(dāng)前數(shù)字進(jìn)行重新放置位置，比如[3,5,4,1]，第一個(gè)是3，就把他...
-
數(shù)組類(lèi)278--第一個(gè)錯(cuò)誤版本（E）AC代碼 精髓跟上一篇類(lèi)似，簡(jiǎn)化版本，僅僅去查找左邊的端點(diǎn)，換個(gè)思路，其實(shí)也可以查找右邊的端點(diǎn)，都是二分思想
-
數(shù)組類(lèi)36--在排序數(shù)組中查找元素的第一個(gè)和最后一個(gè)位置（M）AC代碼 精髓AC代碼看起來(lái)比較復(fù)雜，邏輯比較清楚首先普通二分查找，找到第一個(gè)target，如果找不到就是沒(méi)有，就直接返回然后分別向左和向右查找...
-
數(shù)組類(lèi)33--搜索旋轉(zhuǎn)數(shù)組（M）
假設(shè)按照升序排序的數(shù)組在預(yù)先未知的某個(gè)點(diǎn)上進(jìn)行了旋轉(zhuǎn)。 ( 例如，數(shù)組 [0,1,2,4,5,6,7] 可能變?yōu)?[4,5,6,7,0,1,2]...
-
數(shù)組類(lèi)27--刪除指定元素（E)
給定一個(gè)數(shù)組 nums 和一個(gè)值 val，你需要原地移除所有數(shù)值等于 val 的元素，返回移除后數(shù)組的新長(zhǎng)度。不要使用額外的數(shù)組空間，你必須在原...
-
數(shù)組類(lèi)26--刪除重復(fù)數(shù)字（E）
給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長(zhǎng)度。 不要使用額外的數(shù)組空間，你必須在原地修改輸入...
-
數(shù)組類(lèi)16--最接近的三數(shù)之和（M)AC代碼 精髓1.依然是two pointers