共有n个数,考虑n+1种分割方法,在每种分割方法内存在左右两个子数组,每次将总和大的那一侧的最大值移除直至剩余共k个数 可以用前缀和数组简化求和工作,但总的时间复杂度是n2,不知道有没有更优的解法
点赞 评论

相关推荐

02-16 10:35
已编辑
西安科技大学 后端
虚闻松声:整体应该挺好了 项目2-3个就够了。都类似第一段这么写。 构建数据闭环 推动工程创新 优化架构设计 免费修改简历,就业咨询,欢迎私信交流。
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务