題目描述
某省會城市街道縱橫交錯,為了監控路燈的執行狀況,每條街道使用乙個數字字串標識該街道上所有路燈的執行狀況。
假設路燈只有如下
3種狀態(分別用數字
0,1,
2標識,一盞路燈只對應其中一種狀態): 0
標識路燈熄滅; 1
標識路燈開啟; 2
標識路燈故障;
請根據輸入的字串,找出該街道上連續的處於相同狀態的路燈的最大個數。若兩種狀態的路燈數量相同,則返回最先出現的路燈狀態。 輸入
街道上連續的路燈組成的狀態字串。字串中只包含數字,每個路燈的狀態為0,
1,2中的一種狀態。如「
1101
」代表4
盞路燈,第
3盞路燈為熄滅狀態,其它
3盞為開啟狀態。 輸出
連續為相同狀態的路燈的最大數量;
上述路燈的狀態;
要求:先輸出數量,再輸出狀態,兩個整數間採用乙個空格間隔。如輸出:
jintarraystatus_)
__android_log_print(android_log_info,"dd","%d,%d,%d,%d,%d",start,end,sum,i,temp);
}__android_log_print(android_log_info,"dd","%d,%d,%d",start,end,sum);
}
來自<
>
乙個演算法題
關鍵字 演算法 有101塊金幣,其中一塊是假的,要求用無砝碼的天平稱兩次,判斷是真的金幣重還是假的重 答案 分三份,第乙份份五十個,第二份五十個,第三份份乙個。第一次 將兩份五十個分別放到天平兩端。如果天平是平的,證明第三份是假的。這時只要從真的裡拿出乙個,和假的分別放到天平兩端,就能知道假的是輕是...
乙個演算法題
1 100範圍中,有1000個可重複的數,以出現次數的多少排序,返回乙個新陣列?根據物件的乙個屬性排序 param data 原始陣列 陣列單個元素為物件 param sortkey 要根據排序的key param type desc 倒序,asc 正序 function sortobjarrbyk...
乙個有趣的演算法題
今天看到一道很有意思的演算法面試題,因為之前很少研究演算法,好奇心加上暴躁的脾氣,就決定一定要乾掉這道題 5個小姐站成一列 他們的姓不同 衣服顏色不同 和不同的飲料 樣不同的寵物 吃不同的水果 1錢小姐穿紅色的衣服,2翁小姐養乙隻狗,3陳小姐喝茶。4穿綠衣服的站在白衣服的左邊,5綠衣服的再喝咖啡,6...