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

Java 中LinkedList 总结

news 来源：原创 2025/7/3 11:58:52

406.根据身高重建队列

力扣题目链接(opens new window)

假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。

请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。

示例 1：

输入：people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
输出：[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]
解释：
- 编号为 0 的人身高为 5 ，没有身高更高或者相同的人排在他前面。
- 编号为 1 的人身高为 7 ，没有身高更高或者相同的人排在他前面。
- 编号为 2 的人身高为 5 ，有 2 个身高更高或者相同的人排在他前面，即编号为 0 和 1 的人。
- 编号为 3 的人身高为 6 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
- 编号为 4 的人身高为 4 ，有 4 个身高更高或者相同的人排在他前面，即编号为 0、1、2、3 的人。
- 编号为 5 的人身高为 7 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
- 因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。

 Arrays.asList(people).sort(new Comparator<int[]>() {@Overridepublic int compare(int[] o1, int[] o2) {if(o1[0] == o2[0]){return o1[1] - o2[1];}else{return o2[0]  - o1[0];}}});LinkedList<int[]> queue = new LinkedList<>();for(int [] p:people){queue.add(p[1], p);}int [][] result = queue.toArray(new int [people.length][2]);return result;

这道题的核心是先按照位置排序，位置相同按照身高逆序，为啥逆序，因为这个add 方法特殊如果存在，他会向前插入。

Java 的LinkedList 是个双端队列

public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, java.io.Serializable

Deque 接口就是队列接口

public boolean offer(E e) {return add(e);
}
public boolean offerFirst(E e) {addFirst(e);return true;
}
public boolean offerLast(E e) {addLast(e);return true;
}public boolean offer(E e) {return add(e);
}
public boolean offerFirst(E e) {addFirst(e);return true;
}
public boolean offerLast(E e) {addLast(e);return true;
}

LinedList Stack 接口

public void push(E e) {addFirst(e);}public E pop() {return removeFirst();}

AbstractSequentialList 这个就是顺序表， add get set 方法

    public boolean removeFirstOccurrence(Object o) {return remove(o);}public boolean removeLastOccurrence(Object o) {if (o == null) {for (Node<E> x = last; x != null; x = x.prev) {if (x.item == null) {unlink(x);return true;}}} else {for (Node<E> x = last; x != null; x = x.prev) {if (o.equals(x.item)) {unlink(x);return true;}}}return false;}public void add(int index, E element) {checkPositionIndex(index);if (index == size)linkLast(element);elselinkBefore(element, node(index));}

这个add 方法指定下标的情况下，如果这个位置存在元素他会向前插入，如果不存在元素他直接插入。

Java 中LinkedList 总结

406.根据身高重建队列力扣题目链接(opens new window) 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高…...

编程日记 2025/7/3 11:58:52

微信小程序 / UNIAPP --- 阻止小程序返回（顶部导航栏返回、左 / 右滑手势、安卓物理返回键和调用 navigateBack 接口）

目录理解page-container的原理设置禁止点击遮盖层关闭？ 阻止左滑返回理解page-container的原理 page-container组件的所有属性，最重要的是show值。在页面上引入这个组件后，若show值为true，页面上所有各种方式触发的返回操作…...

编程日记 2025/7/2 18:35:15

Linux基本指令篇 —— mv指令

在Windows中我们经常使用CtrlX和CtrlV将一个地方的文件或目录移动到另一个地方，我们若是要在Linux当中完成此操作，则需要使用mv指令。mv 是 Linux 系统中用于移动或重命名文件和目录的基本命令之一，是 "move" 的缩写。下面将详细介…...

编程日记 2025/7/3 13:48:32

基于STM32的智能节能风扇的设计

基于STM32的智能节能风扇的设计内容:1.摘要本设计旨在解决传统风扇能耗高、功能单一的问题，提出一种基于STM32的智能节能风扇。通过结合温度传感器、人体红外传感器等多种传感器，利用STM32微控制器实现对风扇的智能控制。经过实际测试，该智…...

编程日记 2025/6/30 18:35:25

HCIA-IP路由基础

前言：本博客仅作记录学习使用，部分图片出自网络，如有侵犯您的权益，请联系删除本篇笔记是根据B站上的视频教程整理而成，感谢UP主的精彩讲解！如果需要了解更多细节，可以参考以下视频&#xf…...

编程日记 2025/6/30 18:35:23

Linux 内存管理之page cache

文章目录一、page cache1.1 File-backed pages和Anonymous pages1.2 page cache/slab cache1.3 读/写路径1.4 脏页回写1.5 drop_caches1.6 时间局部性与空间局部性1.7 Page Cache 的两种类型1.8 关键数据结构二、Page Cache 的产生2.1 Buffered I/O（标准 I/O&…...

编程日记 2025/7/1 16:18:32

uniApp实战四：网络请求封装

文章目录 1.最终效果预览2.请求封装3.创建config配置文件4.创建api请求5.页面调用说明：当前笔记基于Vue3开发，HbuilderX版本4.66 1.最终效果预览 2.请求封装在util/request.js下创建js文件，代码如下 import config from /configconst tim…...

编程日记 2025/7/3 14:36:16

sentinel 自定义 dashboard 用户名密码

默认情况下，sentinel dashboard 用户名密码为 sentinel / sentinel ，这里我使用重写镜像的方式： // 定义 Dockerfile $ cat Dockerfile # 基于现有 Sentinel Dashboard 镜像 FROM bladex/sentinel-dashboard:1.8.4# 重新定义 ENTRYPOINT&…...

编程日记 2025/7/3 14:19:06

Fisco Bcos学习 - 搭建星形拓扑组网

文章目录一、前言二、环境准备与依赖安装2.1 系统要求2.2 依赖安装三、星形拓扑设计与节点规划四、使用build_chain.sh构建星形拓扑4.1 创建操作目录并获取脚本4.2 生成星形拓扑配置文件4.3 执行构建命令4.4 查看生成的节点文件五、启动节点与共识验证5.1 启动所有节点5.2 查…...

编程日记 2025/6/30 18:35:16

深度学习入门--（二）感知机

一.感知机是什么简单的输入和输出，感觉（输入），知道（输出，作出反应） 二.简单逻辑电路 2.1与门 import numpy as np #AND def AND(X1,X2):w1,w2,thera0.5,0.5,0.7tmpX1*w1X2*w2if tmp>the…...

编程日记 2025/7/3 14:20:04

LeetCode 3298.统计重新排列后包含另一个字符串的子字符串数目2

给你两个字符串 word1 和 word2 。如果一个字符串 x 重新排列后，word2 是重排字符串的前缀 ，那么我们称字符串 x 是合法的。请你返回 word1 中合法子字符串的数目。注意 ，这个问题中的内存限制比其他题目要小 ，所以你…...

编程日记 2025/7/3 13:45:45

【nRF52832】【环境搭建 1】【ubuntu下搭建nRF52832开发环境】

本文讲述如何在 ubuntu 22.04 下开发 nRF52832. host 环境说明: $ uname -a Linux leo 6.8.0-60-generic #63~22.04.1-Ubuntu SMP PREEMPT_DYNAMIC Tue Apr 22 19:00:15 UTC 2 x86_64 x86_64 x86_64 GNU/Linux1. 安装软件 sudo apt install gcc-arm-none-eabisudo apt-get i…...

编程日记 2025/7/3 14:19:05

Django

1. Django 和 Tornado 的关系 Django 是一个高级 Python Web 框架，它鼓励快速开发和干净、实用的设计。Django 遵循 MVC（模型-视图-控制器）设计模式的一个变种，称为 MTV（模型-模板-视图）。Django 框架提供…...

编程日记 2025/7/3 14:37:15

51c嵌入式~CAN~合集2

我自己的原文哦~ https://blog.51cto.com/whaosoft/14016935 一、CAN总线常见信号干扰问题定位干扰原因当总线有干扰时，有经验的工程师能够迅速定位，但是对于新手来说却很麻烦。造成总线干扰的原因有很多，比如通过电磁辐射耦合到通…...

编程日记 2025/7/3 13:57:15

【iOS】iOS崩溃总结

【iOS】iOS崩溃总结一、前言之前写了一篇博文《【Flutter】程序报错导致的灰屏总结》，浏览量、收藏率和点赞量还挺高，还被收录了，就想着总结一下iOS崩溃，这个也是在iOS面试中经常被问到的。在 iOS 开发过程中，导致…...

编程日记 2025/7/3 14:40:00

npm 报错：“无法加载文件 ...npm.ps1，因为在此系统上禁止运行脚本” 解决方案（附执行策略说明）

在使用 npm 命令时，部分 Windows 用户可能会遇到如下错误： npm : 无法加载文件 D:\nvm4w\nodejs\npm.ps1，因为在此系统上禁止运行脚本。有关详细信息，请参阅 https://go.microsoft.com/fwlink/?LinkID135170 中的 about_Executi…...

编程日记 2025/7/3 10:58:15

AES加密：为你的PDF文档加上一道钢铁防线

在数字化时代，确保敏感数据的安全性至关重要。加密技术在保护信息免受未经授权访问方面起着关键作用。而在众多加密标准中，AES（高级加密标准）因其强大的安全性和广泛的应用而脱颖而出。那么，AES加密如何应用到PDF文档中…...

编程日记 2025/7/1 16:18:28

2025学年湖北省职业院校技能大赛 “信息安全管理与评估”赛项样题卷（一）

2025学年湖北省职业院校技能大赛 “信息安全管理与评估”赛项样题卷（一） 第一部分：网络平台搭建与设备安全防护任务书DCRS:DCFW:DCWS:WAF: 第二部分：网络安全事件响应、数字取证调查、应用程序安全任务书任务 1：应急响…...

编程日记 2025/7/3 13:47:36

1688商品发布API：自动化上架与信息同步

一、1688商品发布API的核心功能与技术架构 1.1 API功能全景 1688商品发布API是1688开放平台的核心组件之一，支持商品信息的自动化发布、编辑、上下架及库存同步。其核心功能包括： 商品信息管理：支持商品标题、描述、价格、库存、SKU&#…...

编程日记 2025/7/3 14:00:57

鸿蒙ArkUI---基础组件Tabs（Tabbar）

基础页面组件 Tabs 作用： 快速创建Tabbar 个人理解： 快速的创建Tabar。效果图： 代码：interface TabItem {icon: Resource; //未选中activeIcon: Resource; //选中name: string; //文字 }Entry Component struct Index {// st…...

编程日记 2025/7/1 15:03:06

50. Pow(x, n)快速幂算法

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。此函数应将 x 作为浮点数（意味着它可以是十进制数）和 n 作为整数（可以是正数、负数或零）一起使用。快速幂（Expo…...

编程日记 2025/7/1 15:03:04

Python函数

三.函数进阶 0.定义函数三要素：函数名，参数，返回值，其中只有函数名是必须要的，参数，返回值可以没有语法： def 函数名（参数）： 函数体 return 返回值 1.…...

编程日记 2025/7/2 23:11:53

7.Spring框架

# spring框架Spring3.0开启了纯注解开发模式，使用Java类替代配置文件，开启了Spring快速开发赛道## 为什么要使用 **Spring** 框架？ Spring 是一个轻量级应用框架，它提供了 IoC 和 AOP 这两个核心的功能。它的核心目的是为了…...

编程日记 2025/7/1 15:03:01

计算机网络-----详解HTTP协议

✏️1. 什么是HTTP HTTP (全称为 “超⽂本传输协议”) 是⼀种应⽤⾮常⼴泛的应⽤层协议（所谓 “超⽂本” 的含义, 就是传输的内容不仅仅是⽂本(⽐如 html, css 这个就是⽂本), 还可以是⼀些其他的资源, ⽐如图⽚, 视频, ⾳频等⼆进制的数据）。 HTTP 诞⽣…...

编程日记 2025/7/1 13:52:06

解决npm安装依赖报错ERESOLVE unable to resolve dependency tree

在使用 npm 安装项目依赖时，有时会遇到错误信息 “npm ERR! code ERESOLVE”，该错误通常发生在依赖版本冲突或者依赖解析问题时。本文将详细介绍出现这个错误的原因，并提供解决方法，确保正确安装项目依赖并避免该错误的发生。一…...

编程日记 2025/7/1 13:52:04

微信小程序安卓手机输入框文字飘出输入框

最近在开发微信小程序遇到一个问题，安卓手机输入框文字飘出输入框，但是ios系统的手机则正常。使用情景：做了一个弹窗，弹窗内是表单，需要填写一些信息，但是在填写信息时光标不显示，输入的内容飘…...

编程日记 2025/7/2 22:25:17

python网络自动化-数据格式与数据建模语言

数据格式在Python网络运维自动化最基本是JSON、YAML和XML这3种数据格式。除了这3种常用的数据格式，还有一种深受网络工程师喜爱且在网络运维自动化中常用的数据承载方式——表格需要注意的是JSON的键必须用双引号包裹，JSON的对象数据键值对的值和数组…...

编程日记 2025/7/3 5:01:25

C++ 中的 atan2 函数：深入解析与应用

在 C 编程中，数学计算是许多应用场景的核心，例如几何问题、物理模拟和游戏开发等。atan2 函数作为数学库中的一个重要工具，提供了比普通反正切函数更强大的功能。本文将深入解析 atan2 函数的原理、使用方法以及实际应用场景，并通…...

编程日记 2025/7/1 13:51:58

云计算-Azure Functions ：构建事件驱动的云原生应用报告

云计算导论课程研究报告 Azure Functions ：构建事件驱动的云原生应用摘要： Azure Functions 是一种无服务器解决方案，是由微软 Azure 平台提供的，可以使用户专注于业务逻辑，减少代码的编写，减少需要维护…...

编程日记 2025/7/1 13:51:56

【笔记——李沐动手学深度学习】2.3 线性代数

2.3.1 标量标量由只有一个元素的张量表示。下面的代码将实例化两个标量，并执行一些熟悉的算术运算，即加法、减、乘法、除法和指数。 2.3.2 向量人们通过一维张量表示向量。一般来说，张量可以具有任意长度，取决于机器的内存限…...

编程日记 2025/7/1 13:51:54

多个 Job 并发运行时共享配置文件导致上下文污染，固化 Jenkins Job 上下文

基于 context.py 固化 Jenkins Job 上下文的完整方案，适用于你当前的工作流（Python Jenkins Pipeline），解决： 多个 Job 并发运行时共享配置文件导致上下文污染；读取环境变量或 JSON 文件时被其他 Job 修改…...

编程日记 2025/6/27 22:37:31

github 上的php项目

github 上的php项目项目的网址 （Loong1996/LikeGirlSite: 情侣网站、情侣网页、恋爱记录网站） # 修改 # admin/Config_DB.php//localhost 为数据库地址一般使用默认的即可或（127.0.0.1） $db_address "mysql_php";/…...

编程日记 2025/7/1 13:51:10

防火墙快速管理软件，66K超小巧

软件介绍今天为大家推荐一款轻量级的Windows防火墙管理工具，这款工具能帮助用户快速开启或关闭系统防火墙功能，操作比系统原生设置更加便捷高效。软件优势相比通过系统设置层层点击的操作方式，这款仅66KB大小的微型工具只需单击按钮…...

编程日记 2025/6/30 21:12:03

入门级STM32F103C8T6无人机遥控(原理图)

一、STM32主控电路一、STM32 主控电路把 STM32 想象成 “机器人的大脑”，核心电路是 “大脑的基础保障”：让大脑有电、有心跳（时钟 ）、能复活（复位 ）。 1. 电源引脚（VDD、VDDA、VSS 等 &#…...

编程日记 2025/7/2 19:33:26

无人机灯光驱动模块技术解析

一、运行方式 1. 核心流程： 指令接收：灯光控制模块通过无线通信链路（如WiFi, 数传电台，或专用的表演控制链路）接收来自地面站或中央控制系统的灯光指令。指令包含：颜色（RGB/RGBW值&#xff0…...

编程日记 2025/7/3 11:31:22

React + Umi（Umijs/Max）搭建项目及配置

文章标题 01 环境准备02 快速构建2.1 参数选项2.2 umix 还是 umijs/max2.3 使用 pnpm （推荐）2.4 使用 npm 和 yarn2.5 启动项目2.6 启用 Prettier（可选）2.7 打包部署发布 03 Tailwind CSS 插件（可选）3.1 安…...

编程日记 2025/7/2 22:11:40

React 第六十四节Router中HashRouter的使用详细介绍及案例分析

前言 HashRouter 是 React Router 提供的一种路由实现方案，它使用 URL 的 hash 部分（# 后面的内容）来实现客户端路由功能。一、HashRouter 的核心用途客户端路由：在不刷新页面的情况下管理应用导航兼容性：支持不支…...

编程日记 2025/6/30 21:11:57

Linux RDMA网络配置手册

一、配置前准备工作在进行 RDMA 网络配置之前，请确保以下准备工作已完成： 硬件环境确保服务器支持 RDMA 功能，例如支持 InfiniBand 或 RoCE（RDMA over Converged Ethernet）的网卡。确保网络交换设备支持 RDMA 协议…...

编程日记 2025/7/3 10:56:17

sentinel与seata组件在微服务中的基本作用

微服务基础内容： 在微服务中，首先学习了微服务的横向拆分与纵向拆分，纵向拆分指按照功能拆分模块，横向拆分指将高复用的模块单独拆分，使纵向拆分的模块去调用这部分内容。学习了基本拆分后，需要知道微服…...

编程日记 2025/6/30 21:11:53

Springboot 集成多数据源pgSql+mysql,启动报错

一.错误信息： 2025-06-25 20:25:50.870 ERROR [ai-manage-center,,] --- [ruid-ConnectionPool-Create-1057240219] DruidDataSource : create connection SQLException, url: jdbc:postgresql://10.10.60.227:5432/ai_dify1?sslmodedisable&currentSchemapub…...

编程日记 2025/6/30 21:11:51

南宫28NG相信品牌力量/Vue 3 中的组合式 API（Composition API）进阶实战

南宫28NG相信品牌力量【罔丨止：MGTY.PW】点击此处复制到浏览器打开随着 Vue 3 的普及，Composition API 已成为现代 Vue 开发的主流。本节我们将深入掌握组合式 API 的进阶用法，涵盖响应式工具、生命周期钩子封装、自定义逻辑抽离等关键技术…...

编程日记 2025/6/30 21:11:49

实战使用 Docker Compose 搭建 Redis Cluster 集群

文章目录前言技术积累Docker Compose简介Redis Cluster简介Redis Cluster 解决的问题实战演示部署环境创建目录编写Redis配置文件编写Docker-Compose.yml执行yml文件，启动容器查看容器状态创建集群验证集群集群数据验证总结前言随着互联网技术的发展&#xff…...

编程日记 2025/7/2 2:49:38

Tauri(2.5.1)+Leptos(0.8.2)开发自用桌面小程序--DeepSeek辅助编程（俄罗斯方块）

在之前工作基础上（Tauri(2.5.1)Leptos(0.8.2)开发自用桌面小程序-CSDN博客），继续进行自用桌面小程序的开发，这次完全使用DeepSeek辅助编程做一个俄罗斯方块游戏，大部分代码由DeepSeek自主完成，Bug扔给DeepS…...

编程日记 2025/6/30 21:11:46

flex布局实例：把色子放进盒子里

目录一、flex布局实例：把色子放进盒子里 1、基础样式二、justify-content 属性三、flex-direction 属性四、align-items 属性五、flex-wrap 属性二、flex布局应用到常见场景非常详细的讲解flex布局，看一看，练一练！ …...

编程日记 2025/6/30 21:11:44

【启发式算法】RRT*算法详细介绍（Python）

📢本篇文章是博主人工智能（AI）领域学习时，用于个人学习、研究或者欣赏使用，并基于博主对相关等领域的一些理解而记录的学习摘录和笔记，若有不当和侵权之处，指出后将会立即改正，还望谅…...

编程日记 2025/7/2 20:53:16

基于R语言的亚组分析与森林图绘制1

亚组分析是临床研究中的重要分析方法，其核心是通过将研究对象按基线特征（如年龄、性别或吸烟状况等）划分为不同亚组，进而评估干预措施或暴露因素在各亚组中对结局影响的差异性。在亚组分析中，交互作用（P for interaction）是关键指标，用于判断干预措施或暴露因素与亚组…...

编程日记 2025/6/30 21:11:40

idea, CreateProcess error=206, 文件名或扩展名太长

idea, CreateProcess error206, 文件名或扩展名太长解决 “CreateProcess error206, 文件名或扩展名太长” 错误 CreateProcess error206 是 Windows 系统特有的错误，表示命令行参数超出了 Windows 的 32767 字符限制。这个问题在 Java 开发中尤其常见&#xff0c…...

编程日记 2025/6/30 21:11:38

aspose.word在IIS后端DLL中高并发运行,线程安全隔离

aspose.word在IIS后端DLL中运行,加载很慢,如何为全部用户加载,再每个用户访问时在各自线程中直接可以打开WORD文件处理 Aspose.Words 在 IIS 中优化加载性能方案针对 Aspose.Words 在 IIS 后端 DLL 中加载缓慢的问题，我们可以通过单例模式预加载组件并结合线程安…...

编程日记 2025/6/30 21:11:37

day042-负载均衡与web集群搭建

文章目录 0. 老男孩思想-面试官问：你对加班的看法?1. 负载均衡2. 搭建负载均衡的WordPress集群2.1 负载均衡服务器2.2 配置web服务器2.3 测试踩坑记录1. /var/cache/nginx权限问题 0. 老男孩思想-面试官问：你对加班的看法? 互联网公司没有不加班的&a…...

编程日记 2025/6/30 21:11:34

DuDuTalk | 武汉赛思云科技有限公司通过武汉市人工智能企业认定！

近日，2025年武汉市人工智能企业名单正式公布！武汉赛思云科技有限公司（以下简称赛思云科技）凭借卓越的技术实力与创新成果，成功入选武汉市人工智能企业。这是对公司长期深耕AI语音智能领域、推动数字化转型的高度认可&a…...

编程日记 2025/6/30 21:11:32

406.根据身高重建队列

相关文章：