一起來(lái)刷算法題 - 專(zhuān)題

投稿

收錄了87篇文章 · 3人關(guān)注

最長(zhǎng)全1串
問(wèn)題描述給你一個(gè)長(zhǎng)度為的01串，定義“答案”=該串中最長(zhǎng)的連續(xù)1的長(zhǎng)度。現(xiàn)有K次機(jī)會(huì)將其中的某個(gè)0改為1沉帮，現(xiàn)在求最大可能“答案”魄揉。解題思路 ...

cherryleechen 0 1
遍歷無(wú)向連通圖所需的最小路程
問(wèn)題描述一張包含個(gè)節(jié)點(diǎn)庆械、條邊的無(wú)向連通圖铛纬，其中嫉戚，節(jié)點(diǎn)從1到進(jìn)行編號(hào)蹬挺，每條邊的長(zhǎng)度均為1维贺。假設(shè)從1號(hào)節(jié)點(diǎn)出發(fā)并打算遍歷圖中所有節(jié)點(diǎn)，那么所需要的...

cherryleechen 0 0

柱狀圖中的最大矩形面積
問(wèn)題描述將一組非負(fù)整數(shù)組成的數(shù)組作為柱狀圖中每個(gè)柱子的高度值巴帮，且每個(gè)柱子寬度為1溯泣。找出這個(gè)柱狀圖中所包含矩形的最大面積。解題思路使用分治法...

cherryleechen 0 0
換零錢(qián)問(wèn)題
問(wèn)題描述 100元換零錢(qián)1元晰韵、2元发乔、5元、10元雪猪、20元栏尚、50元有多少種組合方案？解題思路使用動(dòng)態(tài)規(guī)劃來(lái)求解只恨，使用表示用不超過(guò)第個(gè)面值（從小...

cherryleechen 0 0
candy
時(shí)間限制：1秒空間限制：32768K 題目描述 There are N children standing in a line. Each c...

cherryleechen 0 0
動(dòng)態(tài)規(guī)劃之最長(zhǎng)上升子序列
問(wèn)題描述解題思路找子問(wèn)題確定狀態(tài) 確定狀態(tài)轉(zhuǎn)移方程程序?qū)崿F(xiàn) 人人為我我為人人運(yùn)行結(jié)果人人為我我為人人

cherryleechen 0 0
single-number
時(shí)間限制：1秒空間限制：32768K 題目描述 Given an array of integers, every element appea...

cherryleechen 0 0

single-number-ii
時(shí)間限制：1秒空間限制：32768K 題目描述 Given an array of integers, every element appea...

cherryleechen 0 0
copy-list-with-random-pointer
時(shí)間限制：1秒空間限制：32768K 題目描述 A linked list is given such that each node cont...

cherryleechen 0 0
word-break
時(shí)間限制：1秒空間限制：32768K 題目描述 Given a string s and a dictionary of words dict...

cherryleechen 0 0