假设n=max-min表示可填数字个数,zero表示连续0的个数, A[i][j]为出现或多次出现0时可填总数,,i为max-min-1,j为zero-1,则:A[I][j]=A[i-1][j]+A[i][j-1]; 测试了下A[15][15]就已经超过1000000007了。 进一步推理可以发现A[I][j]=A[j][i]. 这应该是解题关键。 代码1:可以解决连续几十个几百个0的问题,用空间换时间。 class Solution { public: /** &n...