毒蘑菇

对应每个方格有加体力值的，也有减体力值的，给定一个初始体力，求能否到达终点，这道题目跟leetcode 跳跃问题差不多，只不过是多了一点，如果当前方格是加体力的就将总体体力加上当前方格体力（自己想的没有标准不知道对不对），我们还需要根据当前的最远跳跃位置来判断是否能到达终点

int mogu(vector<int> nums,int m)
{
	int len = nums.size();
	vector<int> lujing(len, 0);
	for (int i = 0; i < len; ++i)//每个方格的最远跳跃位置，在没有体力加成的情况下
	{
		lujing[i] = nums[i] + i;
	}
	int begin = 0;
	int maxlen = m-1;
	int i = 0;
	while (i < len&&begin<=maxlen)
	{
		if (lujing[i] > i)
			m = m + nums[i];
		//因为有体力加成所以跳跃的位置需要加上当前体力，更新最远能跳跃的位置
		if (lujing[i]+m-i-1 > maxlen)
			maxlen = lujing[i]+m-i-1;
		
		++i;
		++begin;
	}
	int result = 0;
	if (i == len)
		result = m-len;
	else
		result = 0;
	return result;
}