求字典序的最大子序
解題思路:
例如乙個字串asdfghj,
首先需要遍歷一遍字串,找到字典排序最大的s,
然後接下來遍歷dfghj,找到最大的j。此時j是最後乙個字元,
搜尋結束,字典排序最大的子字串即為sj。
public static void main(string args)
}maxpos++;
} system.out.println(sb.tostring());
}
第二題:三個整數
思路:貪心,首先對三個數進行排序。從小到大為xyz,
①如果xy之間差距為偶數,通過對x+2就使得xy相等,然後,對xy分別+1,使得xyz相等。
②如果 xy之間為奇數,那麼就通過對xy分別+1,使得y=z,此時如果x和z之間差距為偶數,那麼就對x加2,使得xyz相等
③如果x和z之間差距為奇數,那麼就x加2,使得x比zy都大1,然後對yz分別加1,使xyz相等 。
假設為2 5 8,那麼由②可以變為 5 8 8,然後根據③,變化為 9 8 8,然後變化為 9 9 9。
public static void main(string args)
arrays.sort(array);
int x=array[0];
int y=array[1];
int z=array[2];
if((y-x)%2==0)elseelse
} }
愛奇藝 筆試
題目描述 時間限制 1秒 空間限制 32768k 牛牛養了n只奶牛,牛牛想給每只奶牛編號,這樣就可以輕而易舉地分辨它們了。每個奶牛對於數字都有自己的喜好,第i只奶牛想要乙個1和x i 之間的整數 其中包含1和x i 牛牛需要滿足所有奶牛的喜好,請幫助牛牛計算牛牛有多少種給奶牛編號的方法,輸出符合要求...
演算法 愛奇藝春招筆試題
一共兩題還是比較簡單的 題目有a,b,c三個數和如下兩個操作 1.任意兩個數 1,2.乙個數 2,假設經過有限步操作一定能使得3個數相等,問最少的操作次數 思路排序後較小的兩個數轉為最大的數其實不管用1還是2方法步數一樣,比如3,3,5使用兩次1還是使用2次2都是得到最終結果,所以只要以最小的次數將...
愛奇藝程式設計題
1 爐石傳說 時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 其他語言589824kb 題目描述 小明喜歡玩一款叫做爐石傳說的卡牌遊戲,遊戲規則如下,玩家擁有n顆水晶和m張卡牌,每張卡牌的使用會消耗a顆水晶並且造成b的傷害值,請你幫小明算一下該如何使...