1、利用快排，歸并排序等，時(shí)間復(fù)雜度O(nlogn) 2、利用快排的‘標(biāo)兵’partition(int[] a, int lo, int hi)...
投稿
收錄了32篇文章 · 4人關(guān)注
-
第k大元素（經(jīng)典題目）
-
最長(zhǎng)不重復(fù)問(wèn)題
題目：求最長(zhǎng)無(wú)重復(fù)子串從一個(gè)字符串中找到一個(gè)連續(xù)子串，該子串中任何兩個(gè)字符不能相同，求子串的最大長(zhǎng)度并輸出一條最長(zhǎng)不重復(fù)子串。輸入: "abcd...
-
最長(zhǎng)重復(fù)子串
前言 據(jù)統(tǒng)計(jì)，在所有程序中，關(guān)于字符串處理的程序占到了百分之八十以上，所以關(guān)于字符串處理的算法十分多，而且關(guān)于數(shù)字處理的很多算法同樣可以用于字符...
-
鏈表劃分
題目地址兩個(gè)注意點(diǎn)1、dummy node2、more.next = None 記得較大的鏈表的next值為none，有可能成為循環(huán)鏈表
-
兩個(gè)排序數(shù)組的中位數(shù)https://www.cnblogs.com/voidsky/p/5373982.html 問(wèn)題介紹 這是個(gè)超級(jí)超級(jí)經(jīng)典的分治算法?。∵@個(gè)問(wèn)題...
-
k數(shù)和
def kSum(self, A, k, target):n = len(A)if n <= 0 or k <= 0 or target <= ...
-
翻轉(zhuǎn)二叉樹(shù)
LeetCode題目地址
-
淺談堆排序[轉(zhuǎn)載]原文鏈接 堆排序可以做什么 首先應(yīng)該弄清楚堆排序可以解決什么問(wèn)題，答案是顯而易見(jiàn)的：排序。說(shuō)得通俗點(diǎn)兒就是對(duì)一組無(wú)序的數(shù)字進(jìn)行調(diào)整，使其按照從大...
-
子樹(shù)
子樹(shù)有兩個(gè)不同大小的二叉樹(shù)： T1 有上百萬(wàn)的節(jié)點(diǎn)； T2 有好幾百的節(jié)點(diǎn)。請(qǐng)?jiān)O(shè)計(jì)一種算法，判定 T2 是否為 T1的子樹(shù)。子樹(shù)
-
空格替換
空格替換設(shè)計(jì)一種方法，將一個(gè)字符串中的所有空格替換成 %20 。你可以假設(shè)該字符串有足夠的空間來(lái)加入新的字符，且你得到的是“真實(shí)的”字符長(zhǎng)度。 ...
{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', '推薦專(zhuān)題《LeetCode筆記》（ 分享自 @簡(jiǎn)書(shū) ）','http://m.itdecent.cn/c/c8fcd7b6fc59?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁(yè)面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}