/** * 小美有一個由數(shù)字字符組成的字符串。 * 現(xiàn)在她想對這個字符串進(jìn)行一些修改。 * 具體地，她可以將這個字符串中任意位置字符修改為任意的數(shù)字字符。 * 她想知道，至少進(jìn)行多少次修改，可以使得修改后的字符串不包含兩個連續(xù)相同的字符？ * * 例如，對于字符串”111222333”，她可以進(jìn)行3次修改將其變?yōu)椤?21212313”。 *//** * 小團(tuán)在一個n*m的網(wǎng)格地圖上探索。 * 網(wǎng)格地圖上第 i 行第 j 列的格子用坐標(biāo)(i,j)簡記。 * 初始時，小團(tuán)的位置在地圖的左上角，即坐標(biāo)(1,1)。 * 地圖上的每一個格子上都有一定的金幣，特別地，小團(tuán)位于的初始位置(1,1)上的金幣為0。 * 小團(tuán)在進(jìn)行探索移動時，可以選擇向右移動一格（即從(x,y)到達(dá)(x,y+1)） * 或向下移動一格（即從(x,y)到達(dá)(x+1,y)）。 * 地圖上的每個格子都有一個顏色，紅色或藍(lán)色。 * 如果小團(tuán)一次移動前后的兩個格子顏色不同，那么他需要支付 k 個金幣才能夠完成這一次移動； * 如果移動前后的兩個格子顏色相同，則不需要支付金幣。 * 小團(tuán)可以在任意格子選擇結(jié)束探索。 * 現(xiàn)在給你網(wǎng)格地圖上每個格子的顏色與金幣數(shù)量，假設(shè)小團(tuán)初始時的金幣數(shù)量為0， * 請你幫助小團(tuán)計算出最優(yōu)規(guī)劃，使他能獲得最多的金幣，輸出能獲得的最多金幣數(shù)量即可。 * * 注意：要求保證小團(tuán)任意時刻金幣數(shù)量不小于零。 *//** * 小美是一位天文愛好者，她收集了接下來一段時間中所有會劃過她所在的觀測地上空的流星信息。 * 具體地，她收集了n個流星在她所在觀測地上空的出現(xiàn)時刻和消失時刻。 * 對于一個流星，若其的出現(xiàn)時刻為s，消失時刻為t，那么小美在時間段[s, t]都能夠觀測到它。 * 對于一個時刻，觀測地上空出現(xiàn)的流星數(shù)量越多，則小美認(rèn)為該時刻越好。 * 小美希望能夠選擇一個最佳的時刻進(jìn)行觀測和攝影，使她能觀測到最多數(shù)量的流星。 * 現(xiàn)在小美想知道，在這個最佳時刻，她最多能觀測到多少個流星以及一共有多少個最佳時刻可供她選擇。 */第三題的bug出現(xiàn)在哪 #你覺得今年春招回暖了嗎# #美團(tuán)春招# #美團(tuán)筆試#
投遞美團(tuán)等公司6個崗位
豬豬俠超開心：我感覺應(yīng)該是那種科班的，算法賊六，八股文都理解的很深的，反正不是我這種菜雞