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