標(biāo)簽（空格分隔）： 數(shù)組 leetcode 刷題 題目鏈接 Given a m x n matrix, if an element is 0, set its entire ...
發(fā)簡(jiǎn)信
IP屬地：加州
-
[數(shù)組]73. Set Matrix Zeroes
-
[數(shù)組]442. Find All Duplicates in an Array
標(biāo)簽（空格分隔）： 數(shù)組 leetcode 刷題 題目鏈接 給定一個(gè)數(shù)組，1≤a[i]≤n（n =數(shù)組的大?。?，里面的值唯一或者只出現(xiàn)兩遍。復(fù)雜度O(n),空間復(fù)雜度O(1)...
-
[數(shù)組]80. Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II 給定一個(gè)有序的數(shù)組nums，刪除2次以上重復(fù)內(nèi)容，使每個(gè)元素只出現(xiàn)1／2次并返回新的長(zhǎng)度...
-
＊＊[鏈表]83. Remove Duplicates from Sorted List
83. Remove Duplicates from Sorted List 刪除LinkedList中相同的node?；A(chǔ)鏈表題，但是要對(duì)鏈表理解透徹!! 思路：建一個(gè)同樣...
-
[DP][數(shù)組]64. Minimum Path Sum
64. Minimum Path Sum 基礎(chǔ)的DP。給定mXn的二維數(shù)組，求(0,0) -->(m-1,n-1)路徑的最小和。思路：建一個(gè)同樣大小的二維數(shù)組，存(0,0)-...
-
[鏈表]83. Remove Duplicates from Sorted List
83. Remove Duplicates from Sorted List 鏈表很簡(jiǎn)單的題，但是對(duì)鏈表基本結(jié)構(gòu)都理解的很透徹才行??！ 牢記！ JAVA 1 JAVA 2 S...
-
[數(shù)組]80.?Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II 緊接著26題，同樣是移除重復(fù)的元素，但是可以允許最多兩次重復(fù)元素存在。仍然是27題的思路...
-
[數(shù)組]26. Remove Duplicates from Sorted Array
26. Remove Duplicates from Sorted Array 給定一個(gè)有序的數(shù)組nums，刪除重復(fù)內(nèi)容，使每個(gè)元素只出現(xiàn)一次并返回新的長(zhǎng)度。不要為其他數(shù)組分...
-
[數(shù)組]27. Remove Element
27. Remove Element 給定一個(gè)數(shù)組nums和一個(gè)val值，在nums中就地移除該val的所有并返回新的長(zhǎng)度。 不要為其他數(shù)組分配額外空間，必須通過(guò)在O（1）額...
-
[數(shù)組]18. 4Sum
18. 4Sum題目大意給定一個(gè)數(shù)組，一個(gè)target，要求找出所有和為target的四個(gè)數(shù)的集合，不能重復(fù)。 據(jù)說(shuō)還有hashmap法，但效果不如暴力好。 3sum的升級(jí)指...
-
[數(shù)組]16.3Sum Closest
16.3Sum Closest題目大意給定一個(gè)數(shù)組和一個(gè)target，要求找出三個(gè)數(shù)的和，且這個(gè)和最接近target。 雙指針?lè)臻g:O(n) 時(shí)間:O(n^2)#### ...
-
[DP]304——Range Sum Query 2D - Immutable
Range Sum Query 2D - Immutable 思路:思想和303差不多。變?yōu)橐粋€(gè)2D的表格。每個(gè)格子是從（0，0）到（i，j）矩形內(nèi)所有格子之和。動(dòng)態(tài)規(guī)劃，每...
-
[DP]303——Range Sum Query - Immutable
Range Sum Query - Immutable 思路:動(dòng)態(tài)規(guī)劃，每次計(jì)算和的時(shí)候用上一次計(jì)算的結(jié)果。時(shí)間復(fù)雜度為O(n)。不用的話時(shí)間復(fù)雜度為O(n2). Table...
-
[二叉樹(shù)]236. Lowest Common Ancestor of a Binary Tree
235. Lowest Common Ancestor of a Binary Search Tree上一題：找最小公共祖先，可以是自身。［二叉搜索樹(shù)］ 236. Lowes...
-
[數(shù)組]15. 3Sum
15. 3Sum題目大意給定一個(gè)數(shù)組，要求找出所有和為0的三個(gè)數(shù)的集合，不能重復(fù)。 雙指針?lè)臻g:O(n) 時(shí)間:O(n^2)Youtube 講解閉著眼睛也要記得的解法
-
[DP]45. Jump Game II
前篇 55. Jump Game 45. Jump Game II 感謝Jason_Yuan大神優(yōu)秀的解析：鏈接 解題思路 方法一：貪心(Greedy)維護(hù)一個(gè)farthes...
-
[DP]300. Longest Increasing Subsequence最長(zhǎng)遞增子序列(Binary Search DP)
300. Longest Increasing Subsequence 題目：小猴子下山，沿著下山的路有一排桃樹(shù)，每棵樹(shù)都結(jié)了一些桃子。小猴子想摘桃子，但是又一些條件需要遵守...
-
[DP]279. Perfect Squares
279. Perfect Squares 如圖所示，紅色部分表示平方數(shù)，所有的完美平方數(shù)都可以看做一個(gè)普通數(shù)加上一個(gè)完美平方數(shù)，那么遞推式就變?yōu)榱耍篸p[i + j * j]...