Twinkle-wpr level
获赞
13
粉丝
2
关注
8
看过 TA
34
男
第一拖拉机制造厂拖拉机学院
2022
Java
IP属地：江苏
暂未填写个人简介
私信
关注
发布(3) 评论 刷题
2022-03-25 15:51
第一拖拉机制造厂拖拉机学院 Java
面字节遇到的一个算法题，求大佬解答
一个数组a,长度是n，划分为和相等的m个子数组求m的最大值？例a=[2,4,3,6,3,9]m=3[2,4,3],[9],[3,6]
Sherlock2001：求sum；枚举分成的块数（比如案例中分成了3块）；贪心地验证当前的这个分法是否可行（这里能求出子数组和=sum/块数，前提是能整除）
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务