牛客竞赛
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 · 262 阅读 · 0 评论 -
魔法数字
题目描述 题意: 一天,牛妹找牛牛做一个游戏,牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种,如下: 1.在当前数字的基础上加一,如:4转化为5 2.在当前数字的基础上减一,如:4转化为3 3.将当前数字变成它的平方,如:4转化为16 你能帮牛牛解决这个问题吗? 输入: 给定n,m,分别表示牛牛和牛妹的数字。 输出: 返回最少需要的操作数。 示例1 输入:3,10 输出:2 备注: (1≤n,m≤1000) 思路:广搜法(bfs) 注意原创 2020-07-10 21:29:38 · 448 阅读 · 0 评论