在力扣刷到198题.打家劫舍中碰到了滚动数组,先看结果
真的节省空间啊这!
从代码直接一下
int l = nums[0];
int r = max(nums[0], nums[1]);
for(int i = 2; i < n; i++)
{
int tmp = r;
r = max(l + nums[i], r);
l = tmp;
}
我自己理解是:在这个循环里边每一步都会舍弃掉之前的值,也就是只比较最大与第二大的值,之前的跟我有什么关系呢(我是周树人,不是鲁迅【手动狗头】),每一步是在比较与被比较的路上,你小我就不要了,就是这样