leetcode-184周赛-5381-查询带键的排列

题目描述:

自己的提交:

class Solution:
    def processQueries(self, queries: List[int], m: int) -> List[int]:
        l = [i for i in range(1,m+1)]
        ans = []
        for i in queries:
            index = l.index(i)
            ans.append(index)
            l.remove(i)
            l.insert(0,i)
        return ans

原文地址:https://www.cnblogs.com/oldby/p/12687100.html

时间: 2024-10-29 18:23:16

leetcode-184周赛-5381-查询带键的排列的相关文章

K:leetcode 5381.查询带键的排列 这题简单,但我还能优化。精益求精,才是算法的乐趣所在!

前言: 本题来自leetcode第184场周赛的第二小题.以前参加过周赛,觉得很有趣.苦于最近一段时间比较忙就没坚持参加了(实际上是借口来着....),由于昨晚思考一些事情,导致睡不着,所以起得有点早,就参加了本场周赛,然后就碰到了这道题. 这题本身并不难,但是在比赛结束后,参看了别人的题解.基本都是用暴力模拟的方式来解决的(虽然也能accept),但本人觉得有着改进空间.为此,特地整理了思路,并将思路整理成文,以期能够共同获得进步. 为循序渐进的讲解该题,按照以往的习惯,先从最简单的方式入手,

20.4.12 周赛 查询带键的排列 中等

时间复杂度O(m*n),空间复杂度不会分析... 题目 给你一个待查数组 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 中的

Leetcode 184周赛题解

前一宿没睡好,困的不行,写的有点慢.. 5380. 数组中的字符串匹配 题目描述: 给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词.请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词.如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ,那么字符串 words[i] 就是 words[j] 的一个子字符串. 题解: 两次遍历,用kmp判断一下是否是字串. AC代码: class Solution { public: in

一款可支持物流查询带营销功能的小程序商城 附源码

零基础快速部署一款可支持物流查询带营销功能的小程序商城只要有基础的计算机能力都可以开发自己的小程序商城,让技术门槛降低,服务更多用户,创造无限价值!只需三步,就可开发自己的小程序商城,带拼团砍价秒杀分销优惠券等强大功能一.注册小程序账号,认证小程序.开通微信支付商户付款功能https://mp.weixin.qq.com二.下载安装小程序商城源码,部署服务器http://github.crmeb.net/u/crmeb三.后台配置 小程序基本参数,小程序域名,支付配置,下载小程序开发工具,提交源

LeetCode双周赛10

Leetcode双周赛10 5079.三个有序数组的交集 给出三个均为 严格递增排列 的整数数组 arr1,arr2 和 arr3. 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组. 示例: 输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9], arr3 = [1,3,4,5,8] 输出: [1,5] 解释: 只有 1 和 5 同时在这三个数组中出现. 提示: 1 <= arr1.length, arr2.length, arr3.length

MySQL多表查询之外键、表连接、子查询、索引

一.外键: 1.什么是外键 2.外键语法 3.外键的条件 4.添加外键 5.删除外键 1.什么是外键: 主键:是唯一标识一条记录,不能有重复的,不允许为空,用来保证数据完整性 外键:是另一表的主键, 外键可以有重复的, 可以是空值,用来和其他表建立联系用的.所以说,如果谈到了外键,一定是至少涉及到两张表.例如下面这两张表: 上面有两张表:部门表(dept).员工表(emp).Id=Dept_id,而Dept_id就是员工表中的外键:因为员工表中的员工需要知道自己属于哪个部门,就可以通过外键Dep

MySQL数据库学习笔记(六)----MySQL多表查询之外键、表连接、子查询、索引

注:本文转自:http://www.cnblogs.com/smyhvae/p/4042303.html 本章主要内容: 一.外键 二.表连接 三.子查询 四.索引 一.外键: 1.什么是外键 2.外键语法 3.外键的条件 4.添加外键 5.删除外键 1.什么是外键: 主键:是唯一标识一条记录,不能有重复的,不允许为空,用来保证数据完整性 外键:是另一表的主键, 外键可以有重复的, 可以是空值,用来和其他表建立联系用的.所以说,如果谈到了外键,一定是至少涉及到两张表.例如下面这两张表: 上面有两

mysql 数据操作 子查询 带比较运算符的子查询

带比较运算符的子查询 #比较运算符:=.!=.>.>=.<.<=.<> #查询大于所有人平均年龄的员工名与年龄 思路 先拿到所有人的平均年龄然后 再用另外一条sql语句 进行比较 拿所有员工的年龄 > 所有人的平均年龄 做比较 mysql> select name,age from employee where age >(select avg(age) from employee) ; +------+------+ | name | age | +

sqlserver 全库查询 带架构

网上现有的全库查询,无法识别自定义架构的数据库结构: declare @str nvarchar(10) declare @tablename varchar(50) declare @colname varchar(50) declare @counts int declare @sql nvarchar(2000)--以上定义变量 declare cur1 cursor for select a.name tablename,B.name colname from sys.objects a