摘要：
数组模拟环形队列 用来避免普通队列的“假溢出”问题。 思路：front与rear变量含义调整：front直接指向队列第一个元素，rear指向最后一个元素的后一个位置。空出一个空间作为约定。front和rear的初始值都变为0。 为什么要空出一个位置？用牺牲一个存储空间换取状态判断的唯一性。 空队列： 阅读全文
posted @ 2025-06-24 16:15
量子流浪猫
阅读(3)
评论(0)
推荐(0)
摘要：
队列 数组模拟队列 front = -1; 指向队首前一个位置 rear = -1; 指向最后一个元素 import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { A 阅读全文
posted @ 2025-06-24 15:58
量子流浪猫
阅读(1)
评论(0)
推荐(0)
摘要：
数据结构与算法(Java) 稀疏数组和队列 稀疏sparse array数组 其中，[0]的行即原始数组的行数，[0]的列即原始数组的列数，[0]的值即原始数组中非0数的个数。 其他的，分别记录非0数的行列序号和值。 二维数组转稀疏数组的思路 遍历原始的二维数组，得到有效数据的个数sum 根据sum 阅读全文
posted @ 2025-06-24 11:00
量子流浪猫
阅读(4)
评论(0)
推荐(0)
摘要：
柏码JavaSE学习笔记 面向过程篇 Java程序基础 程序代码基本结构 注释 变量与常量 基本数据类型 计算机中的二进制表示 整数类形 浮点类型 字符类型 布尔类型 运算符 赋值运算符 算术运算符 括号运算符 自增自减运算符 位运算符 关系运算符 逻辑运算符 流程控制 代码块与作用域 选择结构 循 阅读全文
posted @ 2025-06-17 21:18
量子流浪猫
阅读(10)
评论(0)
推荐(0)
摘要：
3217. 从链表中移除在数组中存在的节点 已解答 中等 提示 给你一个整数数组 nums 和一个链表的头节点 head。从链表中移除所有存在于 nums 中的节点后，返回修改后的链表的头节点。 示例 1： 输入： nums = [1,2,3], head = [1,2,3,4,5] 输出： [4, 阅读全文
posted @ 2025-06-12 10:12
量子流浪猫
阅读(7)
评论(0)
推荐(0)
摘要：
206. 反转链表 已解答 简单 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 阅读全文
posted @ 2025-06-12 09:22
量子流浪猫
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号