所以我正在解决这个问题https://leetcode.com/problems/can-place-flowers/?envType=study-plan-v2&envId=leetcode-75(可以放置鲜花) 我的解决方案如下
正如您在两张图片中看到的,只有一个条件差异,即 if(ans == n) 和更新的条件是 if(ans >= n) 因此,只要改变这种条件,我的记忆力和运行时节拍就会发生如此大的变化
我尝试了不同的条件,想知道这是如何计算的
您可以在这里找到答案。
也不要担心 leetcode 上的运行时或内存使用情况,只需确保您知道代码的空间和时间复杂度并尝试改进它即可。 我遇到过最糟糕的解决方案需要 0 毫秒的情况。