1檀夹、利用快排蚌成，歸并排序等截珍，時間復(fù)雜度O(nlogn) 2、利用快排的‘標兵’partition(int[] a, int lo, int hi)...
投稿
收錄了32篇文章 · 4人關(guān)注
-
第k大元素（經(jīng)典題目）
-
最長不重復(fù)問題
題目：求最長無重復(fù)子串從一個字符串中找到一個連續(xù)子串吞瞪，該子串中任何兩個字符不能相同馁启，求子串的最大長度并輸出一條最長不重復(fù)子串。輸入: "abcd...
-
最長重復(fù)子串
前言 據(jù)統(tǒng)計芍秆，在所有程序中惯疙，關(guān)于字符串處理的程序占到了百分之八十以上，所以關(guān)于字符串處理的算法十分多妖啥，而且關(guān)于數(shù)字處理的很多算法同樣可以用于字符...
-
鏈表劃分
題目地址兩個注意點1霉颠、dummy node2、more.next = None 記得較大的鏈表的next值為none荆虱，有可能成為循環(huán)鏈表
-
兩個排序數(shù)組的中位數(shù)https://www.cnblogs.com/voidsky/p/5373982.html 問題介紹 這是個超級超級經(jīng)典的分治算法］镔恕！這個問題...
-
k數(shù)和
def kSum(self, A, k, target):n = len(A)if n <= 0 or k <= 0 or target <= ...
-
翻轉(zhuǎn)二叉樹
LeetCode題目地址
-
淺談堆排序[轉(zhuǎn)載]原文鏈接 堆排序可以做什么 首先應(yīng)該弄清楚堆排序可以解決什么問題怀读，答案是顯而易見的：排序诉位。說得通俗點兒就是對一組無序的數(shù)字進行調(diào)整，使其按照從大...
-
子樹
子樹有兩個不同大小的二叉樹： T1 有上百萬的節(jié)點菜枷； T2 有好幾百的節(jié)點苍糠。請設(shè)計一種算法，判定 T2 是否為 T1的子樹啤誊。子樹
-
空格替換
空格替換設(shè)計一種方法岳瞭，將一個字符串中的所有空格替換成 %20 。你可以假設(shè)該字符串有足夠的空間來加入新的字符蚊锹，且你得到的是“真實的”字符長度寝优。 ...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/630137/a08c853092f54921a5a9a7ed86ae2be0_th.png', '推薦專題《LeetCode筆記》（ 分享自 @簡書 ）','http://www.reibang.com/c/c8fcd7b6fc59?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}