全部评论
第一题 用动态规划。用个dp数组,保存每年新增的母牛数量,新增的小母牛数量等于最近3-7年新增母牛数量,dp[i] = dp[i-2]+dp[i-3]+...dp[i-6](i>=6),最后把最近10年的加起来就是最终答案,感觉可能有更好的方法。 第二题 暂时没什么思路,第一题当时出了个低级错误,一直没发现,耽误了很长时间,所以没做这道题。 第三题 找连续区间,第一个数和最后一个数的差值小于等于D,然后算组合数,注意去重 第四题 滑动窗口的题目 leetcode上有原题
相关推荐
点赞 评论 收藏
分享