Azero_
10-11 22:49 广东工业大学 C++
关注
共有n个数，考虑n+1种分割方法，在每种分割方法内存在左右两个子数组，每次将总和大的那一侧的最大值移除直至剩余共k个数
可以用前缀和数组简化求和工作，但总的时间复杂度是n2，不知道有没有更优的解法
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
11-05 23:10
点赞 评论 收藏
分享
10-31 11:57
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
100954次浏览 557人参与
# 非技术投递记录 #
420536次浏览 5480人参与
# 25届秋招总结 #
21043次浏览 302人参与
# 机械人面试中的常问题 #
9570次浏览 131人参与
# 简历被挂麻了，求建议 #
2347425次浏览 32193人参与
# 打工人的桌面壁纸都是啥样的？ #
7310次浏览 120人参与
# 一觉醒来，秋招难度下降一万倍…… #
10345次浏览 121人参与
# 我的实习日记 #
1273552次浏览 15801人参与
# 银行笔面经互助 #
58323次浏览 719人参与
# 秋招OC许愿 #
177071次浏览 1583人参与
# 通信硬件人笔面经互助 #
1008124次浏览 14640人参与
# bilibili求职进展汇总 #
24951次浏览 298人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
32319次浏览 365人参与
# 实习中的菜狗时刻 #
265893次浏览 2667人参与
# 华为工作体验 #
95023次浏览 793人参与
# 长江存储求职进展汇总 #
33611次浏览 194人参与
# 实习与准备秋招该如何平衡 #
634506次浏览 7654人参与
# 产品人求职现状 #
105346次浏览 1333人参与
# 双非能在秋招上岸吗？ #
49460次浏览 417人参与
# 你的秋招进展怎么样了 #
1596417次浏览 24259人参与