程序来检查我们是否可以通过单词列表拼出目标

假设我们有一个称为nums和另一个数字k的数字列表。如果我们从索引k和任何索引i开始，则可以向左或向右移动nums [i]个步骤。我们必须检查是否可以到达列表的末尾。

因此，如果输入类似于nums = [0，0，2，1，1，3，3，1，1] k = 2，则输出将为True，就像我们从索引2开始一样，然后跳至索引4然后跳到最后一个索引7。

为了解决这个问题，我们将按照以下步骤操作：

• n：=数字大小

• Visited：=大小为n的列表，并填充0

• 访问：=大小为1的列表，然后将k插入其中

• 当访问量小于0时，执行

• i：= tovisit中的最后一个元素，并将其从tovisit中删除

• 如果我与n-1相同，则

• 返回True

• 如果visit [i]与1不同，则

• 访问过[i]：= 1

• 上：= i +数字[i]

• down：= i-nums [i]

• 如果up <n，则

• 在访问结束时插入

• 如果向下> = 0，则

• 在访问结束时插入

• 返回False

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, nums, k):
   n=len(nums)
   visited = [0]*n
   tovisit = [k]
   while len(tovisit)>0:
         i=tovisit.pop()
      if i==n-1:
         return True
      if visited[i]!=1:
         visited[i]=1
         up=i+nums[i]
         dn=i-nums[i]
      if up=0:
         tovisit.append(dn)
   return False
ob = Solution()nums = [0, 0, 2, 1, 3, 3, 1, 1]
k = 2
print(ob.solve(nums, k))

输入项

[0, 0, 2, 1, 3, 3, 1, 1], 2

输出结果

True