問題描述 給你一個(gè)長度為的01串，定義“答案”=該串中最長的連續(xù)1的長度。現(xiàn)有K次機(jī)會(huì)將其中的某個(gè)0改為1，現(xiàn)在求最大可能“答案”。 解題思路 ...
投稿
收錄了87篇文章 · 3人關(guān)注
-
最長全1串
-
遍歷無向連通圖所需的最小路程
問題描述 一張包含個(gè)節(jié)點(diǎn)、條邊的無向連通圖，其中，節(jié)點(diǎn)從1到進(jìn)行編號(hào)，每條邊的長度均為1。假設(shè)從1號(hào)節(jié)點(diǎn)出發(fā)并打算遍歷圖中所有節(jié)點(diǎn)，那么所需要的...
-
柱狀圖中的最大矩形面積
問題描述 將一組非負(fù)整數(shù)組成的數(shù)組作為柱狀圖中每個(gè)柱子的高度值，且每個(gè)柱子寬度為1。找出這個(gè)柱狀圖中所包含矩形的最大面積。 解題思路 使用分治法...
-
換零錢問題
問題描述 100元換零錢1元、2元、5元、10元、20元、50元有多少種組合方案？ 解題思路 使用動(dòng)態(tài)規(guī)劃來求解，使用表示用不超過第個(gè)面值（從小...
-
candy
時(shí)間限制：1秒 空間限制：32768K 題目描述 There are N children standing in a line. Each c...
-
動(dòng)態(tài)規(guī)劃之最長上升子序列問題描述 解題思路 找子問題 確定狀態(tài) 確定狀態(tài)轉(zhuǎn)移方程 程序?qū)崿F(xiàn) 人人為我 我為人人 運(yùn)行結(jié)果 人人為我 我為人人
-
single-number
時(shí)間限制：1秒 空間限制：32768K 題目描述 Given an array of integers, every element appea...
-
single-number-ii
時(shí)間限制：1秒 空間限制：32768K 題目描述 Given an array of integers, every element appea...
-
copy-list-with-random-pointer
時(shí)間限制：1秒 空間限制：32768K 題目描述 A linked list is given such that each node cont...
-
word-break
時(shí)間限制：1秒 空間限制：32768K 題目描述 Given a string s and a dictionary of words dict...
{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/1751141/timg.jpeg', '推薦專題《一起來刷算法題》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/6f8ade2be1e1?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}