Reflection_

標(biāo)簽（空格分隔）： 數(shù)組 leetcode 刷題 題目鏈接 Given a m x n matrix, if an element is 0, set its entire ...

Reflection_

標(biāo)簽（空格分隔）： 數(shù)組 leetcode 刷題 題目鏈接 給定一個(gè)數(shù)組，1≤a[i]≤n（n =數(shù)組的大小）巡揍，里面的值唯一或者只出現(xiàn)兩遍枉侧。復(fù)雜度O(n),空間復(fù)雜度O(1)...

Reflection_

80. Remove Duplicates from Sorted Array II 給定一個(gè)有序的數(shù)組nums书劝，刪除2次以上重復(fù)內(nèi)容岗钩，使每個(gè)元素只出現(xiàn)1／2次并返回新的長度...

Reflection_

83. Remove Duplicates from Sorted List 刪除LinkedList中相同的node女坑∞背瑁基礎(chǔ)鏈表題偷办，但是要對鏈表理解透徹!! 思路：建一個(gè)同樣...

Reflection_

64. Minimum Path Sum 基礎(chǔ)的DP。給定mXn的二維數(shù)組澄港，求(0,0) -->(m-1,n-1)路徑的最小和爽篷。思路：建一個(gè)同樣大小的二維數(shù)組，存(0,0)-...

Reflection_

83. Remove Duplicates from Sorted List 鏈表很簡單的題慢睡，但是對鏈表基本結(jié)構(gòu)都理解的很透徹才行Ｖ鸸ぁ铡溪！ 牢記！ JAVA 1 JAVA 2 S...

Reflection_

80. Remove Duplicates from Sorted Array II 緊接著26題泪喊，同樣是移除重復(fù)的元素棕硫，但是可以允許最多兩次重復(fù)元素存在。仍然是27題的思路...

Reflection_

26. Remove Duplicates from Sorted Array 給定一個(gè)有序的數(shù)組nums袒啼，刪除重復(fù)內(nèi)容哈扮，使每個(gè)元素只出現(xiàn)一次并返回新的長度。不要為其他數(shù)組分...

Reflection_

27. Remove Element 給定一個(gè)數(shù)組nums和一個(gè)val值蚓再，在nums中就地移除該val的所有并返回新的長度滑肉。 不要為其他數(shù)組分配額外空間，必須通過在O（1）額...

Reflection_

18. 4Sum題目大意給定一個(gè)數(shù)組摘仅，一個(gè)target靶庙，要求找出所有和為target的四個(gè)數(shù)的集合，不能重復(fù)娃属。 據(jù)說還有hashmap法六荒，但效果不如暴力好。 3sum的升級指...

Reflection_

16.3Sum Closest題目大意給定一個(gè)數(shù)組和一個(gè)target矾端，要求找出三個(gè)數(shù)的和掏击，且這個(gè)和最接近target。 雙指針法空間:O(n) 時(shí)間:O(n^2)#### ...

Reflection_

Range Sum Query 2D - Immutable 思路:思想和303差不多秩铆。變?yōu)橐粋€(gè)2D的表格砚亭。每個(gè)格子是從（0，0）到（i殴玛，j）矩形內(nèi)所有格子之和钠惩。動(dòng)態(tài)規(guī)劃，每...

Reflection_

Range Sum Query - Immutable 思路:動(dòng)態(tài)規(guī)劃族阅，每次計(jì)算和的時(shí)候用上一次計(jì)算的結(jié)果篓跛。時(shí)間復(fù)雜度為O(n)。不用的話時(shí)間復(fù)雜度為O(n2). Table...

Reflection_

stackOverflow Link For those of you who don't want duplicates:

Reflection_

235. Lowest Common Ancestor of a Binary Search Tree上一題：找最小公共祖先坦刀，可以是自身愧沟。［二叉搜索樹］ 236. Lowes...

Reflection_

15. 3Sum題目大意給定一個(gè)數(shù)組，要求找出所有和為0的三個(gè)數(shù)的集合鲤遥，不能重復(fù)沐寺。 雙指針法空間:O(n) 時(shí)間:O(n^2)Youtube 講解閉著眼睛也要記得的解法

Reflection_

前篇 55. Jump Game 45. Jump Game II 感謝Jason_Yuan大神優(yōu)秀的解析：鏈接 解題思路 方法一：貪心(Greedy)維護(hù)一個(gè)farthes...

Reflection_

300. Longest Increasing Subsequence 題目：小猴子下山，沿著下山的路有一排桃樹盖奈，每棵樹都結(jié)了一些桃子混坞。小猴子想摘桃子，但是又一些條件需要遵守...

Reflection_

279. Perfect Squares 如圖所示，紅色部分表示平方數(shù)究孕，所有的完美平方數(shù)都可以看做一個(gè)普通數(shù)加上一個(gè)完美平方數(shù)啥酱，那么遞推式就變?yōu)榱耍篸p[i + j * j]...

Reflection_

63. Unique Paths II升級版，加了障礙物厨诸。注意判斷（0镶殷，0）位置是不是，其他沒什么大變化微酬。