牛客竞赛
growthmindset
这个作者很懒,什么都没留下…
展开
-
疯狂过山车
题目描述今天牛牛去游乐园玩过山车项目,他觉得过山车在上坡下坡的过程是非常刺激的,回到家之后就受到启发,想到了一个问题。如果把整个过山车的轨道当作是一个长度为n的数组num,那么在过山车上坡时数组中的值是呈现递增趋势的,到了最高点以后,数组中的值呈现递减的趋势,牛牛把符合这样先增后减规律的数组定义为金字塔数组,请你帮牛牛在整个num数组中找出长度最长的金字塔数组,如果金字塔数组不存在,请输出0。示例1:输入4,[1,2,3,1]输出4示例2:输入5,[1,5,3,3,1]输出3备注:原创 2020-07-11 22:35:39 · 264 阅读 · 0 评论 -
魔法数字
题目描述题意:一天,牛妹找牛牛做一个游戏,牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的。操作共有三种,如下:1.在当前数字的基础上加一,如:4转化为52.在当前数字的基础上减一,如:4转化为33.将当前数字变成它的平方,如:4转化为16你能帮牛牛解决这个问题吗?输入:给定n,m,分别表示牛牛和牛妹的数字。输出:返回最少需要的操作数。示例1输入:3,10输出:2备注:(1≤n,m≤1000)思路:广搜法(bfs)注意原创 2020-07-10 21:29:38 · 452 阅读 · 0 评论