【字符串变换最小字符串】
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。
变换规则:交换字符串中任意两个不同位置的字符。
输入描述:
一串小写字母组成的字符串s
输出描述:
按照要求进行变换得到的最小字符串
备注:
s是都是小写字符组成
1<=s.length<=1000
示例1:
输入
abcdef
输出
abcdef
【找终点】
给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。
要求:
1、第一步必须从第一元素开始,且1<=第一步的步长<len/2;(len为数组的长度,需要自行解析)。
2、从第二步开始,只能以所在成员的数字走相应的步数,不能多也不能少, 如果目标不可达返回-1,只输出最少的步骤数量。
3、只能向数组的尾部走,不能往回走。
输入描述:
由正整数组成的数组,以空格分隔,数组长度小于100,请自行解析数据数量。
输出描述:
正整数,表示最少的步数,如果不存在输出-1
示例1:
输入
7 5 9 4 2 6 8 3 5 4 3 9
输出
2
【求满足条件的最长子串的长度】
给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度,字符串本身是其最长的子串,子串要求:
1、只包含1个字母(a~z, A~Z),其余必须是数字;
2、字母可以在子串中的任意位置;
如果找不到满足要求的子串,如全是字母或全是数字,则返回-1。
输入描述:
字符串(只包含字母和数字)
输出描述:
子串的长度
示例1:
输入
abC124ACb
输出
4
【查找众数及中位数】
1.众数是指一组数据中出现次数量多的那个数,众数可以是多个
2.中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数
3.查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数
输入描述:
输入一个一维整型数组,数组大小取值范围 0<N<1000,数组中每个元素取值范围0
输出描述:
输出众数组成的新数组的中位数
示例1:
输入
10 11 21 19 21 17 21 16 21 18 15
输出
21
【最大N个数与最小N个数的和】
给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。
说明:
*数组中数字范围[0, 1000]
*最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1
*输入非法返回-1
输入描述:
第一行输入M, M标识数组大小
第二行输入M个数,标识数组内容
第三行输入N,N表达需要计算的最大、最小N个数
输出描述:
输出最大N个数与最小N个数的和。
输入
5
95 88 83 64 100
2
输出
342
【高效的任务规划】
你有n台机器编号为1~n,每台都需要完成完成一项工作,机器经过配置后都能完成独立完成一项工作。假设第i台机器你需要花B 分钟进行设置,然后开始运行,J 分钟后完成任务。现在,你需要选择布置工作的顺序,使得用最短的时间完成所有工作。注意,不能同时对两台进行配置,但配置完成的机器们可以同时执行他们各自的工作。
输入描述:
第一行输入代表总共有M组任务数据(1 < M <= 10)。
每组数第一行为一个整数指定机器的数量N(0 < N <= 1000)。随后的N行每行两个整数,第一个表示B(0 <= B <= 10000),第二个表示J(0 <= J <=10000)。
每组数据连续输入,不会用空行分隔。各组任务单独计时。
输出描述:
对于每组任务,输出最短完成时间,且每组的结果独占一行。例如,两组任务就应该有两行输出。
示例1:
输入
1
1
2 2
输出
4