做小米的笔试题,给出一个整数n,求出它在杨辉三角形中第一次出现的行号. 想了半天,只能暴力法,从第1行开始找,一直找到第n行,若找得到则返回行号,若找不到则返回n+1(因为第n+1行第2列肯定是n).当然,注意1是在第1行而不是第2行.更好的方法倒是没想到,倒是折腾出了打印杨辉三角形前n行的最优方法. 如果空间不限制的话,就直接定义二维数组a[n][n],初始时a[0][0]=1,通过a[i][j]=a[i-1][j]+a[i-1][j-1]计算即可.这里主要注意的就是边界条件,每一行首尾必须为