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;
    }
};