牛客网面试算法题
茗少
努力创造奇迹,奋力书写辉煌
层楼终究误少年,自由早晚乱余生
展开
-
牛牛的和平年代---牛客网
题目描述题目背景:数轴世界建立之初,还没有任何的生机。直到有一天,在数轴的整点上,慢慢诞生了一个一个新兴的文明。如果两个文明相邻,也就是在他们之间不存在其他的整点,他们就会慢慢受到彼此的影响,逐渐融为一个整体。而当所有的文明大一统,全部融为一个整体的时候,这个数轴世界才会重归和平。为了能够让自己的文明发展壮大,牛牛决定根据每个文明诞生的年代表,计算出什么时候才是和平的黄金时代。简明题意:我们定义一个整数可重集合是好的,当且仅当对于集合中任意两个元素a,b (a \leq ba≤b)...原创 2020-07-08 20:14:25 · 201 阅读 · 0 评论 -
下一个较大元素----牛客网
时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32M,其他语言64M热度指数:5826本题知识点:栈算法知识视频讲解题目描述现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例:[11,13,10,5,12,21,3],7返回:[13,21,12,12,21,-1,-1]AC代码...原创 2020-07-06 21:46:06 · 197 阅读 · 0 评论 -
考试策略-----美团笔试题
题目描述小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。考试中不限制试题作答顺序,对于i第道题目,小明有三种不同的策略可以选择:(1)直接跳过这道题目,不花费时间,本题得0分。(2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分。(3)做完整个题目,花费qi分钟的时间,本题可以得到bi分。小明想知道,他最...原创 2020-04-07 21:56:54 · 746 阅读 · 0 评论 -
字符串距离计算----牛客算法面试题
题目描述给定两个长度相等的,由小写字母组成的字符串S1和S2,定义S1和S2的距离为两个字符串有多少个位置上的字母不相等。现在牛牛可以选定两个字母X1和X2,将S1中的所有字母X1均替换成X2。(X1和X2可以相同)牛牛希望知道执行一次替换之后,两个字符串的距离最少为多少。示例1输入复制"aaa","bbb"输出复制0说明牛牛可以将S1...原创 2020-04-05 22:20:39 · 657 阅读 · 0 评论 -
牛牛的AC------牛客面试题
题目描述一年一度的春招就要到来了,牛牛为了备战春招,在家刷了很多道题,所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串,你可以任意修改最多k个字符,让A变成C,或者C变成A。请问修改完之后,最长连续相同字符的长度是多少。示例1输入复制1,"AAAC"输出复制4说明样例一:将最后一位C改成A即可。备注:字符串长度<...原创 2020-04-05 19:25:13 · 545 阅读 · 0 评论