乙個演算法題

2021-07-10 06:33:28 字數 722 閱讀 4314

題目描述

某省會城市街道縱橫交錯,為了監控路燈的執行狀況,每條街道使用乙個數字字串標識該街道上所有路燈的執行狀況。

假設路燈只有如下

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...