解题思路:依次遍历target中的每个元素,如果list当前指向的元素和target中元素不相等,就插入然后弹出,指向list的下一个元素,直到相等,就只插入,然后对比target和list的下一个元素
class Solution:
def buildArray(self, target: List[int], n: int) -> List[str]:
tmp = list(range(1,n+1))
size = len(target)
res = []
j = 0
for i in range(size):
res.append("Push")
while(target[i] != tmp[j]):
res.append("Pop")
j += 1
res.append("Push")
j += 1
return res