当前位置： 首页 > article >正文

B.牛牛排队伍——模拟双链表

article 2025/2/23 23:43:40

当前位置： 首页 > news >正文

B.牛牛排队伍——模拟双链表

news 2023/12/1 15:14:37

在这里插入图片描述
在这里插入图片描述

分析

题目其实很简单，就是双链表的增删查，但是刚开始，直接vis标记删除元素，查找一个位置的前一个用的while不断向前找，但是TLE；毕竟O(n*k)的复杂度，一开始没有考虑时间复杂度，说明只能O(n)线性来解决，刚开始模拟单链表，没用next后继，只用了前驱，有点bug，WA了好几下，后来浩提供的用双链表才过了；注意更新双链表，先更新后继，在更新前驱；

#include <bits/stdc++.h>using namespace std;
typedef long long LL;int n, k;
int pre[1000010];
int ne[100001

http://www.kler.cn/a/153676.html

相关文章：

  • IntelliJ IDEA安装使用教程
  • Redis——某马点评day01——短信登录
  • 【蓝桥杯选拔赛真题51】python最小下标 青少年组蓝桥杯python 选拔赛STEMA比赛真题解析
  • CSS 绝对定位问题和粘性定位介绍
  • 【九】linux下部署frp客户端服务端实践（内网穿透）
  • Elasticsearch（一）
  • C++学习寄录（九.多态）
  • Python学习路线 - Python语言基础入门 - 准备工作
  • 剑指 Offer（第2版）面试题 12：矩阵中的路径
  • 职场轶事：哭笑不得的领导与同事
  • 8.ROS的TF坐标变换（二）：动态坐标变换、多坐标变换代码讲解（以LIO-SAM为例）
  • CSS新手入门笔记整理：CSS文本样式
  • STM32 定时器TIM
  • json.decoder.JSONDecodeError: Extra data: line 1 column 332 (char 331)
  • Leetcode—1094.拼车【中等】
  • C语言——I /深入理解指针（二）
  • 数字图像处理（实践篇） 十六 基于分水岭算法的图像分割
  • flutter-一个可以输入的数字增减器
  • php获取过去一段的时间范围
  • 【CTA认证】Android8实现android6以下的应用运行时也要申请权限