Zenefits phone

Given array of whole numbers and a starting index, find out if you can w

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

-> true
[1, 1], i == 1 -> false

1. class Foo():
   
2. 
   
3.     def __init__(self):
   
4.         self._array = None
   
5.         self._array_length = 0
   
6. 
   
7.     def isWin(self, array, i):
   
8.         self._array = array
   
9.         self._array_length = len(array)
   
10.         return self._dfs(i)
    
11. 
    
12.     def _dfs(self, idx):
    
13.         if idx is None or not 0<= idx < self._array_length:
    
14.             return False
    
15. 
    
16.         step = self._array[idx]
    
17. 
    
18.         if step is None:
    
19.             return False
    
20.         if step == 0:
    
21.             return True
    
22. 
    
23.         tmp, self._array[idx] = self._array[idx], None
    
24.         left_idx = idx - step
    
25.         right_idx = idx + step
    
26.         left = left_idx if 0<= left_idx < self._array_length else None
    
27.         right = right_idx if 0<= right_idx < self._array_length else None
    
28.         res = self._dfs(left) or self._dfs(right)
    
29.         self._array[idx] = tmp
    
30.         return res
    

复制代码