題目匯總
以下鏈接均為我博客內(nèi)對(duì)應(yīng)博文，有解題思路和代碼，不定時(shí)更新補(bǔ)充。
目前范圍：Leetcode前150題
多指針題目
求和問(wèn)題
求和問(wèn)題匯總：https://blog.csdn.net/qqxx6661/article/details/77104876
Two Sum/Two Sum II
給定一個(gè)整數(shù)數(shù)組，從中找出兩個(gè)數(shù)的下標(biāo)，使得它們的和等于一個(gè)特定的數(shù)字。假設(shè)題目有唯一解。3Sum
從一個(gè)數(shù)組中找到三個(gè)數(shù)，使這三個(gè)數(shù)的和為0。有可能存在多組解，也有可能存在重復(fù)的解，所以需要去重。比如：num=[-1,0,1,2,-1,-4];那么存在兩組解：[[-1,0,1],[-1,-1,2]]，解中的數(shù)需要是從小到大排序狀態(tài)。3Sum Closest
3sum問(wèn)題的變種，尋找與目標(biāo)數(shù)字最近的那一組數(shù),返回三數(shù)之和。假設(shè)題目有唯一解。4Sum
給出數(shù)組，找出四個(gè)數(shù)組合等于target數(shù)
其它問(wèn)題
Longest Substring Without Repeating Characters/無(wú)重復(fù)字符的最長(zhǎng)子串
給定一個(gè)字符串，從中找出不含重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。Container With Most Water/盛最多水的容器
利用x軸作底，給出一個(gè)數(shù)組，兩個(gè)任意的豎直線(xiàn)段作杯壁，何時(shí)盛水最多。Remove Duplicates from Sorted Array/Remove Duplicates from Sorted Array II/刪除排序數(shù)組中的重復(fù)項(xiàng)/刪除排序數(shù)組中的重復(fù)項(xiàng) II
對(duì)排好序的list去重，輸出去重后長(zhǎng)度，并且不能創(chuàng)建新的數(shù)組
在 Remove Duplicates from Sorted Array（從一個(gè)有序的數(shù)組中去除重復(fù)的數(shù)字，返回處理后的數(shù)組長(zhǎng)度） 的基礎(chǔ)上，可以使每個(gè)數(shù)字最多重復(fù)一次。Remove Element/移除元素
去掉數(shù)組中等于elem的元素，返回新的數(shù)組長(zhǎng)度，數(shù)組中的元素不必保持原來(lái)的順序。Substring with Concatenation of All Words/與所有單詞相關(guān)聯(lián)的字串 難題
現(xiàn)有一組長(zhǎng)度相等的字符串words，要在原字符串中找出正好包含words中所有字符串的子字符串的起始位置。Trapping Rain Water/接雨水
給定數(shù)組A，A[i]表示第i個(gè)位置的高度，求可以盛放雨水的容量。Sort Colors/顏色分類(lèi)
給出一個(gè)由紅、白、藍(lán)三種顏色組成的數(shù)組，把相同顏色的元素放到一起，并整體按照紅、白、藍(lán)的順序。用0表示紅色，1表示白色，2表示藍(lán)色。這題也稱(chēng)為荷蘭國(guó)旗問(wèn)題。
-
Minimum Window Substring/最小覆蓋子串
給出一個(gè)由紅、白、藍(lán)三種顏色組成的數(shù)組，把相同顏色的元素放到一起，并整體按照紅、白、藍(lán)的順序。用0表示紅色，1表示白色，2表示藍(lán)色。這題也稱(chēng)為荷蘭國(guó)旗問(wèn)題。
雙指針/多指針總結(jié)
- 很多時(shí)候，雙指針的題目和哈希表會(huì)有交叉使用
