新聞中心
這篇文章主要為大家展示了如何使用java解決下一個(gè)排列的問題,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶大家一起來(lái)研究并學(xué)習(xí)一下“如何使用java解決下一個(gè)排列的問題”這篇文章吧。
創(chuàng)新互聯(lián)公司主營(yíng)南岔網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,重慶APP軟件開發(fā),南岔h5微信小程序搭建,南岔網(wǎng)站營(yíng)銷推廣歡迎南岔等地區(qū)企業(yè)咨詢
實(shí)現(xiàn)獲取下一個(gè)排列的函數(shù),算法需要將給定數(shù)字序列重新排列成字典序中下一個(gè)更大的排列。
如果不存在下一個(gè)更大的排列,則將數(shù)字重新排列成最小的排列(即升序排列)。
必須原地修改,只允許使用額外常數(shù)空間。
以下是一些例子,輸入位于左側(cè)列,其相應(yīng)輸出位于右側(cè)列。1,2,3
→ 1,3,2
3,2,1
→ 1,2,3
1,1,5
→ 1,5,1
解析:
dict是每個(gè)單詞出現(xiàn)的次數(shù),在下面的while循環(huán)中查找使用,如果查找某個(gè)單詞的數(shù)量大于words中某個(gè)單詞出現(xiàn)的次數(shù)就會(huì)終止當(dāng)前循環(huán)。其中words中每個(gè)單詞的長(zhǎng)度都是一樣的,wordlen是單個(gè)單詞的長(zhǎng)度,totalLen是words中所有單詞的長(zhǎng)度,在下面的for和while循環(huán)中,相當(dāng)于每次從源字符串s中截取長(zhǎng)度為totalLen的子字符串,然后每次再?gòu)淖幼址薪厝¢L(zhǎng)度為wordLen的字符串存放到found中,當(dāng)found中某個(gè)字符串大于dict中某個(gè)字符串的時(shí)候終止while循環(huán),否則繼續(xù)查找,直到查找的長(zhǎng)度大于totalLen的時(shí)候則終止while循環(huán),然后再對(duì)比。如果還是不太明白,for循環(huán)中還可以這樣寫,每次截取長(zhǎng)度為totalLen的字符串,然后再把長(zhǎng)度為totalLen的字符串分別截取長(zhǎng)度為wordLen的字符串,最會(huì)在和words中的字符串逐個(gè)對(duì)比即可。
常用的java框架有哪些
1.SpringMVC,Spring Web MVC是一種基于Java的實(shí)現(xiàn)了Web MVC設(shè)計(jì)模式的請(qǐng)求驅(qū)動(dòng)類型的輕量級(jí)Web框架。2.Shiro,Apache Shiro是Java的一個(gè)安全框架。3.Mybatis,MyBatis 是支持普通 SQL查詢,存儲(chǔ)過程和高級(jí)映射的優(yōu)秀持久層框架。4.Dubbo,Dubbo是一個(gè)分布式服務(wù)框架。5.Maven,Maven是個(gè)項(xiàng)目管理和構(gòu)建自動(dòng)化工具。6.RabbitMQ,RabbitMQ是用Erlang實(shí)現(xiàn)的一個(gè)高并發(fā)高可靠AMQP消息隊(duì)列服務(wù)器。7.Ehcache,EhCache 是一個(gè)純Java的進(jìn)程內(nèi)緩存框架。
以上就是關(guān)于“如何使用java解決下一個(gè)排列的問題”的內(nèi)容,如果該文章對(duì)你有所幫助并覺得寫得不錯(cuò),勞請(qǐng)分享給你的好友一起學(xué)習(xí)新知識(shí),若想了解更多相關(guān)知識(shí)內(nèi)容,請(qǐng)多多關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
當(dāng)前文章:如何使用java解決下一個(gè)排列的問題
本文來(lái)源:http://www.ef60e0e.cn/article/pecipi.html