資訊專欄INFORMATION COLUMN
摘要：前言的第一題水果成籃在一排樹中，第棵樹產(chǎn)生型的水果。你有兩個(gè)籃子，每個(gè)籃子可以攜帶任何數(shù)量的水果，但你希望每個(gè)籃子只攜帶一種類型的水果。
前言
Weekly Contest 102的第一題水果成籃：
解題思路在一排樹中，第 i 棵樹產(chǎn)生 tree[i] 型的水果。
你可以從你選擇的任何樹開始，然后重復(fù)執(zhí)行以下步驟：把這棵樹上的水果放進(jìn)你的籃子里。如果你做不到，就停下來(lái)。
移動(dòng)到當(dāng)前樹右側(cè)的下一棵樹。如果右邊沒(méi)有樹，就停下來(lái)。
請(qǐng)注意，在選擇一顆樹后，你沒(méi)有任何選擇：你必須執(zhí)行步驟 1，然后執(zhí)行步驟 2，然后返回步驟 1，然后執(zhí)行步驟 2，依此類推，直至停止。
你有兩個(gè)籃子，每個(gè)籃子可以攜帶任何數(shù)量的水果，但你希望每個(gè)籃子只攜帶一種類型的水果。
用這個(gè)程序你能收集的水果總量是多少？示例 1：
輸入：[1,2,1] 輸出：3 解釋：我們可以收集 [1,2,1]。示例 2：
輸入：[0,1,2,2] 輸出：3 解釋：我們可以收集 [1,2,2]. 如果我們從第一棵樹開始，我們將只能收集到 [0, 1]。示例 3：
輸入：[1,2,3,2,2] 輸出：4 解釋：我們可以收集 [2,3,2,2]. 如果我們從第一棵樹開始，我們將只能收集到 [1, 2]。示例 4：
輸入：[3,3,3,1,2,1,1,2,3,3,4] 輸出：5 解釋：我們可以收集 [1,2,1,1,2]. 如果我們從第一棵樹或第八棵樹開始，我們將只能收集到 4 個(gè)水果。
這題其實(shí)要求其實(shí)很簡(jiǎn)單，就是找出數(shù)組中長(zhǎng)度最大的連續(xù)由2種元素構(gòu)成的子數(shù)組，返回這個(gè)子數(shù)組的長(zhǎng)度。但是實(shí)際解題的時(shí)候需要注意，由于本題有時(shí)間限制，只是單純實(shí)現(xiàn)功能會(huì)出現(xiàn)執(zhí)行超時(shí)的情況，需要對(duì)實(shí)現(xiàn)進(jìn)行一定的優(yōu)化。
實(shí)現(xiàn)代碼 public int totalFruit(int[] tree) {
int max=0;
//可能的最大值
int probableMax=tree.length;
for (int i=0;i=probableMax){//如果最大值大于或等于可能的最大值，則意味不需要繼續(xù)進(jìn)行運(yùn)算了，直接中斷循環(huán)
break;
}
--probableMax;
for(int j=i+1;j
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/77137.html
Problem In a row of trees, the i-th tree produces fruit with type tree[i]. You start at any tree of your choice, then repeatedly perform the following steps: Add one piece of fruit from this tree to y...
摘要：元組是有序且不可更改或不可修改不可變的集合。不允許重復(fù)成員。列表是有序且可修改可變的不同數(shù)據(jù)類型的集合。避免上述問(wèn)題的一種方法是使用。計(jì)數(shù)橙色年齡，，，，，，，打印年齡。語(yǔ)法反轉(zhuǎn)水果香蕉，橙色，芒果，檸檬水果。按字母順序排序，年齡。 ...
摘要：智能手機(jī)剛剛普及時(shí)，水果忍者這款小游戲可謂風(fēng)靡一時(shí)。幾年過(guò)去了，現(xiàn)在，讓我們用純來(lái)實(shí)現(xiàn)這個(gè)水果忍者游戲，就算是為了錘煉我們的開發(fā)技能吧。那么只需要修改函數(shù)，如下圖的紅色分支就是切到水果的分支，執(zhí)行加分和顯示水果被切成兩半的效果。 智能手機(jī)剛剛普及時(shí)，水果忍者這款小游戲可謂風(fēng)靡一時(shí)。幾年過(guò)去了，現(xiàn)在，讓我們用純JavaScript來(lái)實(shí)現(xiàn)這個(gè)水果忍者游戲，就算是為了錘煉我們的JavaScr...
摘要：主要詳解簡(jiǎn)單工廠模式到抽象工廠模式的演變。抽象工廠模式當(dāng)一個(gè)類別的產(chǎn)品還有多個(gè)系列區(qū)分時(shí)，為了按系列生產(chǎn)商品，使用抽象工廠區(qū)分。 主要詳解簡(jiǎn)單工廠模式到抽象工廠模式的演變。 簡(jiǎn)單工廠模式 即靜態(tài)工廠模式1.將對(duì)象的創(chuàng)建和使用分開;2.將生產(chǎn)過(guò)程集中，便于集中管理;3.當(dāng)需要?jiǎng)?chuàng)建的對(duì)象類有變動(dòng)時(shí)，就不用在所有new 的地方修改了，直接修改工廠類即可; /** * 簡(jiǎn)單工廠模式 ---...
閱讀 1358·2023-04-26 03:02
閱讀 1548·2023-04-25 19:18
閱讀 2742·2021-11-23 09:51
閱讀 2818·2021-11-11 16:55
閱讀 2780·2021-10-21 09:39
閱讀 1871·2021-10-09 09:59
閱讀 2164·2021-09-26 09:55
閱讀 3692·2021-09-26 09:55
