百度推广登录网站汉中市建设工程造价信息

1. K秒后第 N 个元素的值🆗

题目链接🔗

• 🐧解题思路： 前缀和 + 小规律🍎
  

🍎 从上图观察可知，规律一目了然，arr[i] = arr[i] + 对上一个状态的前i - 1个元素求前缀和。

❗自己犯的一个小错误，没有利用前缀和把上一个状态的前 i - 1个元素保留下来造成超时。

class Solution {const int MOD = 1e9 + 7;public:int valueAfterKSeconds(int n, int k) {vector<int> arr(n + 1, 1);arr[0] = 0;// 执行 k 秒while (k --){for (int i = 1; i <= n; i ++)arr[i] = (arr[i]  + arr[i - 1]) % MOD;}return arr[n] % MOD;}
};