LeetCode 2

---命都不要，就爱，就爱安逸。

《我的团长我的团》

---

题目

54.螺旋矩阵
55.跳跃游戏

想法

1. 螺旋矩阵

• 思路：旋转矩阵就是绕着转，我的想法是按照每个循环左，下，右，上。一方面要考虑边界，一方面考虑是否被访问过，这里可以利用一个边界的标志，我采用了一个相同大小的tag矩阵来标志是否访问过。

2. 跳跃游戏

• 思路：我自己的思路是利用递归，每次往前前进一次，不断递归，最终没有满足时间的要求。

• 网上的解决办法
  这里只要理解可以到达k处，那么k之前的位置都可以到达。所以一次遍历就满足要求了，而且时空效率都很高。

int k = 0;
for(int i = 0; i<nums.size(); i++)
{
    if(i>k) return false;
    k = max(k, i+nums[i]);
}
return true;