笔试题请教,在线机考Huawei

1. 输入一串有序整数数组(正负数),求数组里两数之和绝对值最小值。(输出最小值)

2. 小明抓一把糖果并平分出去一半给同学,不够分的可以加一颗或减一颗,加一减一平分都算分一次求最少几次分完(最少几次分到只剩一个)。(输入为第一把糖果的数量)

3. 输入n 和 m两个值, m为手速(夹菜的速度,夹一次菜之后多少秒后才能再夹),n为煮的菜的数量,后续输入n个数量的x, y. x为下锅时间,y是菜需要煮的时间,问最多能吃几个菜。
输入格式
3 1(n m)(下了3个菜,手速为1秒)
1 2 (x y)(第1秒下的菜,2秒后煮熟)
1 4 (x y)(第1秒下的菜,4秒后煮熟)
2 3 (x y)(第2秒下的菜,3秒后煮熟)


#笔试题目##华为#
全部评论
1.双指针2.动态规划3.题目没看懂,手速是干嘛的
点赞 回复 分享
发布于 2020-10-16 19:54
1.和今天lc每日一题类似,一头一尾双指针,走绝对值较小的指针 2.lc吃橘子问题,递归加记忆化搜索
点赞 回复 分享
发布于 2020-10-16 22:12

相关推荐

不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
我在朝九晚六双休的联想等你:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
评论
1
2
分享
牛客网
牛客企业服务