birty
2022-09-07 15:59 天津大学 UE4
关注
第二题贪心
拿完的两串要么挨着要么不挨着
不挨着的时候直接输入的时候找两个最小值，互不影响直接算就行
挨着的话就遍历一遍处理相邻的两串葡萄就行，时间复杂度O(n)
一多一少拿多的，一样多交替拿，这个过程能根据两串葡萄的多少直接算出来要拿多少次
最后比较一下挨着和不挨着哪个小输出哪个就行
可惜第三题没想到动态规划，动态规划还是做的少了
查看原帖
1 评论
相关推荐
投递地平线等公司7个岗位
滴滴公司福利 1026人发布 牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
30804次浏览 375人参与
# 面试体验感最好的是哪家？ #
222700次浏览 2375人参与
# 你被哪些公司秒挂过？ #
23898次浏览 217人参与
# 机械人，你拿到几个offer啦 #
38066次浏览 317人参与
# 如何提高实习转正率？ #
9106次浏览 145人参与
# 大疆的机械笔试比去年难吗 #
74664次浏览 635人参与
# 月薪多少能在一线城市生存 #
15382次浏览 213人参与
# 你后悔自己读研吗？ #
12550次浏览 211人参与
# 大家每天通勤多久？ #
48108次浏览 353人参与
# 你认为哪些项目算烂大街？ #
12554次浏览 246人参与
# 哪些公司校招卡第一学历 #
63176次浏览 240人参与
# 设计人的面试记录 #
129013次浏览 1355人参与
# 你以为的实习VS真实的实习 #
16919次浏览 169人参与
# 双非能在秋招上岸吗？ #
219517次浏览 1163人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
115973次浏览 803人参与
# 比亚迪求职进展汇总 #
735300次浏览 3095人参与
# 初创公司值得加入吗？ #
25799次浏览 188人参与
# 网申一定要掌握的小技巧 #
10041次浏览 66人参与
# 你小时候最想从事什么职业 #
103580次浏览 1786人参与
# 机械校招之路总结 #
92824次浏览 1891人参与