1. 題目

給你一個待查數組 queries ，數組中的元素為 1 到 m 之間的正整數。
請你根據以下規則處理所有待查項 queries[i]（從 i=0 到 i=queries.length-1）：

• 一開始，排列 P=[1,2,3,…,m]。
• 對于當前的 i ，請你找出待查項 queries[i] 在排列 P 中的位置（下標從 0 開始），然后將其從原位置移動到排列 P 的起始位置（即下標為 0 處）。
  注意， queries[i] 在 P 中的位置就是 queries[i] 的查詢結果。

請你以數組形式返回待查數組 queries 的查詢結果。

示例 1： 輸入：queries = [3,1,2,1], m = 5 輸出：[2,1,2,1] 解釋：待查數組 queries 處理如下： 對于 i=0: queries[i]=3, P=[1,2,3,4,5], 3 在 P 中的位置是 2， 接著我們把 3 移動到 P 的起始位置，得到 P=[3,1,2,4,5] 。 對于 i=1: queries[i]=1, P=[3,1,2,4,5], 1 在 P 中的位置是 1， 接著我們把 1 移動到 P 的起始位置，得到 P=[1,3,2,4,5] 。 對于 i=2: queries[i]=2, P=[1,3,2,4,5], 2 在 P 中的位置是 2， 接著我們把 2 移動到 P 的起始位置，得到 P=[2,1,3,4,5] 。 對于 i=3: queries[i]=1, P=[2,1,3,4,5], 1 在 P 中的位置是 1， 接著我們把 1 移動到 P 的起始位置，得到 P=[1,2,3,4,5] 。 因此，返回的結果數組為 [2,1,2,1] 。 示例 2： 輸入：queries = [4,1,2,2], m = 4 輸出：[3,1,2,0]示例 3： 輸入：queries = [7,5,5,8,3], m = 8 輸出：[6,5,0,7,5]提示： 1 <= m <= 10^3 1 <= queries.length <= m 1 <= queries[i] <= m

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/queries-on-a-permutation-with-key
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按題意模擬即可

class Solution { public:vector<int> processQueries(vector<int>& queries, int m) {map<int,int> map;//數字，idxint i, j=0, n = queries.size();for(i = 1; i <= m; ++i)map[i] = i-1;vector<int> ans(n);for(i = 0; i < n; ++i){ans[j++] = map[queries[i]];for(auto& mi : map){if(mi.second < map[queries[i]])//idx小于的，需要后移mi.second++;}map[queries[i]] = 0;//被查詢數idx值為零}return ans;} };

648 ms 9.1 MB

總結

以上是生活随笔為你收集整理的LeetCode 1409. 查询带键的排列（map模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。