题目:
题解:
根据题目要求,n 最大取到,所以不能构建整个杨辉三角,肯定有其他规律可言,发现从第三行开始偶数位置的分布成{2,3,2,4}的规律。
public int triangle(int n) {
if (n <= 2) {
return -1;
}
int [] arr = new int[] {2, 3, 2, 4};
return arr[(n+1)%4];
}
时间复杂度:O(N)