1、利用快排，歸并排序等，時間復雜度O(nlogn) 2、利用快排的‘標兵’partition(int[] a, int lo, int hi)...
投稿
收錄了32篇文章 · 4人關注
-
第k大元素（經(jīng)典題目）
-
最長不重復問題
題目：求最長無重復子串從一個字符串中找到一個連續(xù)子串，該子串中任何兩個字符不能相同，求子串的最大長度并輸出一條最長不重復子串。輸入: "abcd...
-
最長重復子串
前言 據(jù)統(tǒng)計，在所有程序中，關于字符串處理的程序占到了百分之八十以上，所以關于字符串處理的算法十分多，而且關于數(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)載]原文鏈接 堆排序可以做什么 首先應該弄清楚堆排序可以解決什么問題，答案是顯而易見的：排序。說得通俗點兒就是對一組無序的數(shù)字進行調(diào)整，使其按照從大...
-
子樹
子樹有兩個不同大小的二叉樹： T1 有上百萬的節(jié)點； T2 有好幾百的節(jié)點。請設計一種算法，判定 T2 是否為 T1的子樹。子樹
-
空格替換
空格替換設計一種方法，將一個字符串中的所有空格替換成 %20 。你可以假設該字符串有足夠的空間來加入新的字符，且你得到的是“真實的”字符長度。 ...
{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.itdecent.cn/c/c8fcd7b6fc59?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}