2021-12-13

【字符串变换最小字符串】

给定一个字符串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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 起因 周末登录一个网站要求修改密码,至少16位大小写,特殊字符之类的。我的常用密码平时不超过8位,用两次加起来也没...
    XH_hector阅读 909评论 0 1
  • 《故事里的人生》191 命由我作,福自己求 明朝万历年...
    老隋头阅读 572评论 0 2
  • 先夸一夸吧,因为优点只有一条:因为全书很简短,所以你能迅速get到作者的意思。作者在每一小节的开头,都会把结论放在...
    e1e5282b39ca阅读 166评论 0 0
  • 常用的Linux命令 Linux命令 - Linux安全网 - Linux操作系统_Linux 命令_Linux教...
    Amy1234567阅读 255评论 0 0
  • 用到了二重数组转换成一重数组的思路,其他的就没啥了,调试用了不少的时间。
    16孙一凡通工阅读 363评论 0 0

友情链接更多精彩内容