积木总长度L,最小积木长度l,积木长度从小到大排序。墙的宽度为M,从l开始循环+1到L/2。取最短的积木筑墙,然后取剩下最短的积木筑墙,等于M就筑下一层,大于M就终止,从第二小的积木开始循环,直到所有组合遍历,循环终止。层数为0或1的返回-1,否则返回层数。选取最大层数的筑法,可能不唯一。
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务