![240](https://cdn2.jianshu.io/assets/default_avatar/13-394c31a9cb492fcb39c27422ca7d2815.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
下面為模板代碼,還會附上一道例題 在處理數(shù)組(或LinkedList)的許多問題中祝蝠,要求我們在給定大小的所有連續(xù)子數(shù)組(或子列表)中查找或計算某...
下一個排列 n個元素有n!種排列方式别凹,你不會想都羅列出來再去找下一個排列吧 這種排序方式為字典序剧浸,字典序就是將元素按字典的順序進行排序 針對這個...
計數(shù)質(zhì)數(shù) 判斷一個素數(shù)很簡單串绩,代碼如下图贸,但如何高效的搜尋一個區(qū)間內(nèi)的所有素數(shù)呢驰弄? 一個數(shù)若是可以因式分解,那么得到的兩個數(shù)一定是一個大于等于√n...
要將一個數(shù)組排序绣的,可以先(遞歸地)將它分成兩半分別排序叠赐,然后將結果歸并起來。這就是歸并排序屡江,而歸并的意思即將兩個有序的數(shù)組歸并成一個更大的有序數(shù)...
26. 刪除排序數(shù)組中的重復項 Tips: 不是考慮去將后面所有元素左移芭概,而是考慮Overwrite 不需要擔心數(shù)組的有序性,完全沒有問題 wr...
簡單說下題目惩嘉,<1,2,3>代表123罢洲,<-7,6,5>代表-765,如果123乘以987文黎,返回121401惹苗,所有數(shù)字都必須用數(shù)組表示 下面這段...
1381. 設計一個支持增量操作的棧 Tips: 本質(zhì)就是一個用數(shù)組實現(xiàn)的定容棧,leetcode上的解答怎么這么復雜耸峭,不知道他們怎么想的
75. 顏色分類 Tips: 經(jīng)典的荷蘭三色國旗問題最簡單的方法桩蓉,做兩趟掃描,先選定pivot = 1,第一趟下來劳闹,比1小的數(shù)0一定在左邊院究,第二...
簡單說一說,就不配圖了 一般遞歸函數(shù)就會有個"遞"的結束終止條件本涕,一般也被稱之為base case 再然后是本級遞歸需要做些什么~~~ 最后是向...