2021-12-13

【字符串變換最小字符串】

給定一個(gè)字符串s,最多只能進(jìn)行一次變換蟹腾,返回變換后能得到的最小字符串(按照字典序進(jìn)行比較)坏挠。

變換規(guī)則:交換字符串中任意兩個(gè)不同位置的字符。

輸入描述:

一串小寫(xiě)字母組成的字符串s

輸出描述:

按照要求進(jìn)行變換得到的最小字符串

備注:

s是都是小寫(xiě)字符組成

1<=s.length<=1000

示例1:

輸入

abcdef

輸出

abcdef


【找終點(diǎn)】

給定一個(gè)正整數(shù)數(shù)組笤妙,設(shè)為nums,最大為100個(gè)成員噪裕,求從第一個(gè)成員開(kāi)始蹲盘,正好走到數(shù)組最后一個(gè)成員,所使用的最少步驟數(shù)膳音。

要求:

1召衔、第一步必須從第一元素開(kāi)始,且1<=第一步的步長(zhǎng)<len/2;(len為數(shù)組的長(zhǎng)度祭陷,需要自行解析)苍凛。

2、從第二步開(kāi)始兵志,只能以所在成員的數(shù)字走相應(yīng)的步數(shù)醇蝴,不能多也不能少, 如果目標(biāo)不可達(dá)返回-1,只輸出最少的步驟數(shù)量想罕。

3悠栓、只能向數(shù)組的尾部走,不能往回走按价。

輸入描述:

由正整數(shù)組成的數(shù)組惭适,以空格分隔,數(shù)組長(zhǎng)度小于100楼镐,請(qǐng)自行解析數(shù)據(jù)數(shù)量癞志。

輸出描述:

正整數(shù),表示最少的步數(shù)框产,如果不存在輸出-1

示例1:

輸入

7 5 9 4 2 6 8 3 5 4 3 9

輸出

2


【求滿足條件的最長(zhǎng)子串的長(zhǎng)度】

給定一個(gè)字符串凄杯,只包含字母和數(shù)字,按要求找出字符串中的最長(zhǎng)(連續(xù))子串的長(zhǎng)度秉宿,字符串本身是其最長(zhǎng)的子串戒突,子串要求:

1、只包含1個(gè)字母(a~z, A~Z)蘸鲸,其余必須是數(shù)字妖谴;

2、字母可以在子串中的任意位置;

如果找不到滿足要求的子串膝舅,如全是字母或全是數(shù)字嗡载,則返回-1。

輸入描述:

字符串(只包含字母和數(shù)字)

輸出描述:

子串的長(zhǎng)度

示例1:

輸入

abC124ACb

輸出

4


【查找眾數(shù)及中位數(shù)】

1.眾數(shù)是指一組數(shù)據(jù)中出現(xiàn)次數(shù)量多的那個(gè)數(shù)仍稀,眾數(shù)可以是多個(gè)

2.中位數(shù)是指把一組數(shù)據(jù)從小到大排列洼滚,最中間的那個(gè)數(shù),如果這組數(shù)據(jù)的個(gè)數(shù)是奇數(shù)技潘,那最中間那個(gè)就是中位數(shù)遥巴,如果這組數(shù)據(jù)的個(gè)數(shù)為偶數(shù),那就把中間的兩個(gè)數(shù)之和除以2享幽,所得的結(jié)果就是中位數(shù)

3.查找整型數(shù)組中元素的眾數(shù)并組成一個(gè)新的數(shù)組铲掐,求新數(shù)組的中位數(shù)

輸入描述:

輸入一個(gè)一維整型數(shù)組,數(shù)組大小取值范圍 0<N<1000值桩,數(shù)組中每個(gè)元素取值范圍0

輸出描述:

輸出眾數(shù)組成的新數(shù)組的中位數(shù)

示例1:

輸入

10 11 21 19 21 17 21 16 21 18 15

輸出

21


【最大N個(gè)數(shù)與最小N個(gè)數(shù)的和】

給定一個(gè)數(shù)組摆霉,編寫(xiě)一個(gè)函數(shù)來(lái)計(jì)算它的最大N個(gè)數(shù)與最小N個(gè)數(shù)的和。你需要對(duì)數(shù)組進(jìn)行去重奔坟。

說(shuō)明:

*數(shù)組中數(shù)字范圍[0, 1000]

*最大N個(gè)數(shù)與最小N個(gè)數(shù)不能有重疊携栋,如有重疊,輸入非法返回-1

*輸入非法返回-1

輸入描述:

第一行輸入M咳秉, M標(biāo)識(shí)數(shù)組大小

第二行輸入M個(gè)數(shù)婉支,標(biāo)識(shí)數(shù)組內(nèi)容

第三行輸入N,N表達(dá)需要計(jì)算的最大澜建、最小N個(gè)數(shù)

輸出描述:

輸出最大N個(gè)數(shù)與最小N個(gè)數(shù)的和向挖。

輸入

5

95 88 83 64 100

2

輸出

342


【高效的任務(wù)規(guī)劃】

你有n臺(tái)機(jī)器編號(hào)為1~n,每臺(tái)都需要完成完成一項(xiàng)工作霎奢,機(jī)器經(jīng)過(guò)配置后都能完成獨(dú)立完成一項(xiàng)工作户誓。假設(shè)第i臺(tái)機(jī)器你需要花B 分鐘進(jìn)行設(shè)置饼灿,然后開(kāi)始運(yùn)行幕侠,J 分鐘后完成任務(wù)。現(xiàn)在碍彭,你需要選擇布置工作的順序晤硕,使得用最短的時(shí)間完成所有工作。注意庇忌,不能同時(shí)對(duì)兩臺(tái)進(jìn)行配置舞箍,但配置完成的機(jī)器們可以同時(shí)執(zhí)行他們各自的工作。

輸入描述:

第一行輸入代表總共有M組任務(wù)數(shù)據(jù)(1 < M <= 10)皆疹。

每組數(shù)第一行為一個(gè)整數(shù)指定機(jī)器的數(shù)量N(0 < N <= 1000)疏橄。隨后的N行每行兩個(gè)整數(shù),第一個(gè)表示B(0 <= B <= 10000),第二個(gè)表示J(0 <= J <=10000)捎迫。

每組數(shù)據(jù)連續(xù)輸入晃酒,不會(huì)用空行分隔。各組任務(wù)單獨(dú)計(jì)時(shí)窄绒。

輸出描述:

對(duì)于每組任務(wù)贝次,輸出最短完成時(shí)間,且每組的結(jié)果獨(dú)占一行彰导。例如蛔翅,兩組任務(wù)就應(yīng)該有兩行輸出。

示例1:

輸入

1

1

2 2

輸出

4

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末位谋,一起剝皮案震驚了整個(gè)濱河市山析,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌掏父,老刑警劉巖盖腿,帶你破解...
    沈念sama閱讀 218,204評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異损同,居然都是意外死亡翩腐,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,091評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門膏燃,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)茂卦,“玉大人,你說(shuō)我怎么就攤上這事组哩〉攘” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,548評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵伶贰,是天一觀的道長(zhǎng)蛛砰。 經(jīng)常有香客問(wèn)我,道長(zhǎng)黍衙,這世上最難降的妖魔是什么泥畅? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,657評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮琅翻,結(jié)果婚禮上位仁,老公的妹妹穿的比我還像新娘。我一直安慰自己方椎,他們只是感情好聂抢,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,689評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著棠众,像睡著了一般琳疏。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,554評(píng)論 1 305
  • 那天空盼,我揣著相機(jī)與錄音疮薇,去河邊找鬼。 笑死我注,一個(gè)胖子當(dāng)著我的面吹牛按咒,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播但骨,決...
    沈念sama閱讀 40,302評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼励七,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了奔缠?” 一聲冷哼從身側(cè)響起掠抬,我...
    開(kāi)封第一講書(shū)人閱讀 39,216評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎校哎,沒(méi)想到半個(gè)月后两波,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,661評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡闷哆,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,851評(píng)論 3 336
  • 正文 我和宋清朗相戀三年腰奋,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片抱怔。...
    茶點(diǎn)故事閱讀 39,977評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡劣坊,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出屈留,到底是詐尸還是另有隱情局冰,我是刑警寧澤,帶...
    沈念sama閱讀 35,697評(píng)論 5 347
  • 正文 年R本政府宣布灌危,位于F島的核電站康二,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏勇蝙。R本人自食惡果不足惜沫勿,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,306評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望浅蚪。 院中可真熱鬧藕帜,春花似錦、人聲如沸惜傲。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,898評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)盗誊。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間哈踱,已是汗流浹背荒适。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,019評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留开镣,地道東北人刀诬。 一個(gè)月前我還...
    沈念sama閱讀 48,138評(píng)論 3 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像邪财,于是被迫代替她去往敵國(guó)和親陕壹。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,927評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 起因 周末登錄一個(gè)網(wǎng)站要求修改密碼树埠,至少16位大小寫(xiě)糠馆,特殊字符之類的。我的常用密碼平時(shí)不超過(guò)8位怎憋,用兩次加起來(lái)也沒(méi)...
    XH_hector閱讀 638評(píng)論 0 1
  • 《故事里的人生》191 命由我作又碌,福自己求 明朝萬(wàn)歷年...
    老隋頭閱讀 415評(píng)論 0 2
  • 先夸一夸吧,因?yàn)閮?yōu)點(diǎn)只有一條:因?yàn)槿珪?shū)很簡(jiǎn)短绊袋,所以你能迅速get到作者的意思毕匀。作者在每一小節(jié)的開(kāi)頭,都會(huì)把結(jié)論放在...
    e1e5282b39ca閱讀 122評(píng)論 0 0
  • No.1《一路走來(lái)一路讀》 林達(dá)(著) 作者用優(yōu)美而流暢的文筆癌别,帶領(lǐng)讀者走進(jìn)一座座美國(guó)歷史名鎮(zhèn)期揪,并展現(xiàn)美國(guó)當(dāng)今有歷...
    新華書(shū)單閱讀 2,634評(píng)論 0 1
  • 常用的Linux命令 Linux命令 - Linux安全網(wǎng) - Linux操作系統(tǒng)_Linux 命令_Linux教...
    Amy1234567閱讀 221評(píng)論 0 0