birty
2022-09-07 15:59 天津大学 UE4
关注
第二题贪心
拿完的两串要么挨着要么不挨着
不挨着的时候直接输入的时候找两个最小值，互不影响直接算就行
挨着的话就遍历一遍处理相邻的两串葡萄就行，时间复杂度O(n)
一多一少拿多的，一样多交替拿，这个过程能根据两串葡萄的多少直接算出来要拿多少次
最后比较一下挨着和不挨着哪个小输出哪个就行
可惜第三题没想到动态规划，动态规划还是做的少了
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 国企秋招，你投了吗？ #
10211次浏览 108人参与
# 你会为了工作牺牲生活吗？ #
40952次浏览 315人参与
# 携程求职进展汇总 #
612177次浏览 4529人参与
# 入职跑路最快的一次经历 #
24811次浏览 173人参与
# 互联网回暖，腾讯要招5000人！ #
19837次浏览 583人参与
# 拿到offer之后，可以做些什么 #
24048次浏览 172人参与
# 思朗科技求职进展汇总 #
47961次浏览 351人参与
# 海尔求职进展汇总 #
5708次浏览 31人参与
# ___岗狗都不干，我干！ #
11846次浏览 101人参与
# 硬件开发岗知多少 #
15777次浏览 124人参与
# 校招谈薪技巧 #
37507次浏览 516人参与
# 你在职场中沾染到的“坏”习惯 #
10168次浏览 101人参与
# 面试时间长是好事吗？ #
53098次浏览 402人参与
# 材料人的华为红黑体验 #
32224次浏览 181人参与
# 通信硬件岗投递时间线 #
24114次浏览 88人参与
# 材料转码还有必要吗？ #
27559次浏览 143人参与
# 找工作前vs找工作后的心路变化 #
20795次浏览 160人参与
# 如何看待应届生身份？ #
168072次浏览 1922人参与
# 长江存储求职进展汇总 #
55972次浏览 225人参与
# 入职第一天，你准备什么时候下班 #
79345次浏览 447人参与
# 提名点击就挂的公司 #
47256次浏览 243人参与