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

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,752评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,100评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,244评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,099评论 1 286
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,210评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,307评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,346评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,133评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,546评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,849评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,019评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,702评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,331评论 3 319
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,030评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,260评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,871评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,898评论 2 351

推荐阅读更多精彩内容

  • 起因 周末登录一个网站要求修改密码,至少16位大小写,特殊字符之类的。我的常用密码平时不超过8位,用两次加起来也没...
    XH_hector阅读 630评论 0 1
  • 《故事里的人生》191 命由我作,福自己求 明朝万历年...
    老隋头阅读 412评论 0 2
  • 先夸一夸吧,因为优点只有一条:因为全书很简短,所以你能迅速get到作者的意思。作者在每一小节的开头,都会把结论放在...
    e1e5282b39ca阅读 119评论 0 0
  • No.1《一路走来一路读》 林达(著) 作者用优美而流畅的文笔,带领读者走进一座座美国历史名镇,并展现美国当今有历...
    新华书单阅读 2,603评论 0 1
  • 常用的Linux命令 Linux命令 - Linux安全网 - Linux操作系统_Linux 命令_Linux教...
    Amy1234567阅读 220评论 0 0