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