題目描述 輸入n個整數(shù)，找出其中最小的K個數(shù)。例如輸入4,5,1,6,2,7,3,8這8個數(shù)字，則最小的4個數(shù)字是1,2,3,4,。 思路分析 ...
投稿
收錄了6篇文章 · 1人關(guān)注
-
劍指offer-面試題40：最小的K個數(shù)
-
劍指offer-面試題39：數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
題目描述 數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半，請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)...
-
劍指offer-面試題29：順序針打印矩陣
題目描述 輸入一個矩陣，按照從外向里以順時針的順序依次打印出每一個數(shù)字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 ...
-
蓄水池抽樣算法（Reservoir Sampling）
蓄水池抽樣算法（Reservoir Sampling） 許多年以后，當(dāng)聽說蓄水池抽樣算法時，邱simple將會想起，那個小學(xué)數(shù)學(xué)老師帶他做“小明...
-
LeetCode64-最小路徑和-動態(tài)規(guī)劃
題目描述 給定一個包含非負(fù)整數(shù)的 m x n 網(wǎng)格，請找出一條從左上角到右下角的路徑，使得路徑上的數(shù)字總和為最小。 說明：每次只能向下或者向右移...
-
LeetCode62-不同路徑-動態(tài)規(guī)劃題目描述 一個機(jī)器人位于一個 m x n 網(wǎng)格的左上角 （起始點在下圖中標(biāo)記為“Start” ）。 機(jī)器人每次只能向下或者向右移動一步。機(jī)器人試...
{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/1870431/offer2.jpg', '推薦專題《劍指offer》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/d06f27799d93?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}