Leetcode55.Jump_Game

从数组末位前一位寻找第一个0，看这个0至上一个0（如果没有则为数组首位）之间是否存在一个位置能越过这个0，没有则返回false，有则继续寻找下一个0知道数组首位。
也可从头使用贪心算法思维解题。
时间复杂度：O(N)
C++代码：

class Solution {
public:
	bool canJump(vector<int>& nums) {
		if (nums.size() == 1)
			return true;
		if (nums[0] == 0)
			return false;
		bool flag = true;
		for (int i = nums.size() - 2; i >= 0; i--)
		{
			if (nums[i] == 0)
			{
				flag = false;
				for (int j = i - 1; j >= 0; j--)
					if (nums[j] > i - j)
						flag = true;
				if (!flag)
					break;
			}
		}
		return flag;
	}
};