Leetcode 솔루션: 키를 사용한 순열 쿼리
2289 단어 leetcodepythonprogramming
처음에는 순열 P=[1,2,3,...,m]이 있습니다.
현재 i의 경우 순열 P(0부터 인덱싱)에서 쿼리[i]의 위치를 찾은 다음 이를 순열 P의 시작 부분으로 이동합니다. P에서 쿼리[i]의 위치는 쿼리에 대한 결과입니다. [나].
주어진 쿼리에 대한 결과를 포함하는 배열을 반환합니다.
class Solution:
def processQueries(self, queries: List[int], m: int) -> List[int]:
P, result = list(range(1, m + 1)), []
for q in queries:
index = P.index(q)
result.append(index)
P = [P.pop(index)] + P
return result
Reference
이 문제에 관하여(Leetcode 솔루션: 키를 사용한 순열 쿼리), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/salahelhossiny/leetcode-solutions-queries-on-a-permutation-with-key-d8g텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)