下列信息是已知的,当然你也不妨自己再验证一下。
1900年1月1日是星期一。
三十天在九月中,
四六十一也相同。
剩下都是三十一,
除去二月不统一。
二十八天平常年,
多加一天在闰年。
闰年指的是能够被4整除却不能被100整除的年份,或者能够被400整除的年份。
在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天?
请关注微信公众号“数据结构和算法”,答案下期公布
上期的问题是:16,最大路径和
答案:1074
System.out.println(maximumPathSum(0, 0));
分析:
其实相当于把一个数组摆成三角形,首先根据行和列计算出在数组中的位置。先计算最底端的,通过往上递归找到最大值。这里的left相当于他左边的那条路径,right相当于他右边的路径。