LeetCode 5381. 查询带键的排列

vision泉

于 2020-04-12 11:06:46 发布

阅读量176

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_38603360/article/details/105466167

版权

本文深入探讨了一种使用链表实现的查询带键排列算法，通过具体实例展示了如何处理查询并将元素移动到指定位置的过程。该算法适用于解决特定类型的数据结构问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5381. 查询带键的排列

思路：链表

class Solution:
    def processQueries(self, queries: List[int], m: int) -> List[int]:
        res = []
        P = [i for i in range(1, m+1)]
        for i, q in enumerate(queries):
            index = P.index(q)
            # print(f'对于 i={i}: queries[i]={q}, P={P}', end=' ')
            tmp = P[index]
            for j in range(index)[::-1]:
                P[j+1] = P[j]
            P[0] = tmp
            res.append(index)
            # print(f'{q} 在 P 中的位置是 {index}，接着我们把 {q} 移动到 P 的起始位置，得到 P={P} 。')
        return res