我感觉第二个可以从b中找到最小的数bj(因为如果b中有bj为2则对应的aj和aj+1只能为1),然后去初始化aj的所有可能去构造a,这样复杂度应该能小一些,我同门今天做就是找到最小的数bj,直接返回bj-1,只过了百分之30。
1 2
牛客网
牛客企业服务