下列信息是已知的,当然你也不妨自己再验证一下。

1900年1月1日是星期一。

三十天在九月中,

四六十一也相同。

剩下都是三十一,

除去二月不统一。

二十八天平常年,

多加一天在闰年。

闰年指的是能够被4整除却不能被100整除的年份,或者能够被400整除的年份。

在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天?


请关注微信公众号“数据结构和算法”,答案下期公布

上期的问题是:16,最大路径和

答案:1074

System.out.println(maximumPathSum(0, 0));

17,数星期日_整除

分析:

其实相当于把一个数组摆成三角形,首先根据行和列计算出在数组中的位置。先计算最底端的,通过往上递归找到最大值。这里的left相当于他左边的那条路径,right相当于他右边的路径。