一共兩題還是比較簡單的
題目有a,b,c三個數和如下兩個操作:1.任意兩個數+1,2.乙個數+2,假設經過有限步操作一定能使得3個數相等,問最少的操作次數
思路排序後較小的兩個數轉為最大的數其實不管用1還是2方法步數一樣,比如3,3,5使用兩次1還是使用2次2都是得到最終結果,所以只要以最小的次數將最小的數轉換為中間大小的數(加2)最後加上最大數與它的差值即可,這裡有個問題是如果最小的和中間的不是同奇偶的話,最小數只能先轉為中間大小-1,然後最小和最大同時+1,這樣最小與中間相等了
**
public
class main
}private
static
intsolve(int a, int b, int c) ;
arrays.sort(arr);
int ans = 0;
int pre = arr[1] - arr[0];
ans += (pre >> 1);//最小轉換為中間需要幾步
arr[0] += 2 * ans;
if(arr[0] != arr[1])
ans += (arr[2] - arr[1]);
return ans;
}}
題目
給定乙個字串,可以刪除其中一部分字元獲得他的子字串,求字典順序最大的子字串
思路首先兩個字串(s1,s2)字典順序大小指的是從第乙個字元開始比較如果s1[0] > s1[1],則是大,相等則向後比較例如」ac」 > 「ab」(因為』a』==』a』,』c』 > 『b』)。在這一點基礎上很容易得到思路,從後往前找如果當前字元大於當前子字串第乙個字元則加入,這樣所得子字串第乙個字元一定是原字串最大字元,第二個為次大,依次類推(最後乙個肯定加入)
**
public
static
void
main(string args)
in.close();
}private
static string solve(string str)
}return sb.tostring();
}
愛奇藝2018春招 大資料方向筆試分析
作為一名普通的大三學生,第一次做筆試,所以想發表一些對愛奇藝筆試的看法 單選題 45分 因為是大資料方向,所以單選題考了很多大資料結構的題目,如mapreduce,hadoopde等,作為乙個只上課大資料課的學生來說,我真的對這些一點不知道,還好考試前在牛客刷了點其他公司大資料方向的題,有點印象感覺...
愛奇藝 筆試
題目描述 時間限制 1秒 空間限制 32768k 牛牛養了n只奶牛,牛牛想給每只奶牛編號,這樣就可以輕而易舉地分辨它們了。每個奶牛對於數字都有自己的喜好,第i只奶牛想要乙個1和x i 之間的整數 其中包含1和x i 牛牛需要滿足所有奶牛的喜好,請幫助牛牛計算牛牛有多少種給奶牛編號的方法,輸出符合要求...
愛奇藝2019 校招筆試題 括號深度匹配
乙個合法的括號匹配序列有以下定義 1 空串 是乙個合法的括號匹配序列 2 如果 x 和 y 都是合法的括號匹配序列,xy 也是乙個合法的括號匹配序列 3 如果 x 是乙個合法的括號匹配序列,那麼 x 也是乙個合法的括號匹配序列 4 每個合法的括號序列都可以由以上規則生成。例如 都是合法的括號序列 對...