leetcode链表指针

每天一道leetcode——《k-avoiding数组的最小总和数》

一、题目给你两个整数n和k。对于一个由不同正整数组成的数组，如果其中不存在任何求和等于k的不同元素对，则称其为k-avoiding数组。返回长度为n的k-avoiding数组的可能的最小总和。二、最基础的解题思路最开始我的想法就是建立一个set()集合，从i=1开始一直往后，判断k-i在不在这个set()集合中，如果不在就把i存进去，一直存到set()集合的大小为n为止：但是发现这样的时间复杂度太
每天一道leetcode·2025-05-05 11:23

数据结构期末复习-单链表代码案例

单链表引言✈️定义：单链表是一种由多个节点组成的线性结构，每个节点包含两个部分：数据域（data）：存储具体的数据元素；指针域（next）：存储指向下一个节点的指针。
小瑾比个耶·2025-05-05 09:44

leetcode算法15-和为K的子数组

题目：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2解法1：暴力枚举代码：classSolution{publicintsubarraySum(int[]nums,intk){intcount=0;for(inti=0;i
青岚387·2025-05-05 09:42

leetcode-189. 轮转数组

1、题目给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1)的原地算法解决这个问题吗？示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步
小杨算法屋·2025-05-05 09:09

Java算法-力扣leetcode-189. 轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k**个位置，其中k**是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1
负载均衡-sch·2025-05-05 08:07

设计模式之备忘录模式

将一个对象的状态记录下，并外部化存储起来，从而在合适的时候把对象还原到存储起来的状态//备忘录设计模式三大步骤//1.设计记录的节点，存储记录//2.设计记录的存储，vector,list,map,set,链表
卷积神经网络·2025-05-05 08:01

Linux学习笔记——内核态与用户态

用户空间与内核空间通信方式1.使用API2.使用`/proc`文件系统3.使用`sysfs`文件系统与`kobject`4.使用`netlink`5.使用文件系统6.使用`mmap`系统调用7.使用信号总结内核链表的通用性应用程序执行
tt555555555555·2025-05-05 04:42

排序链表

目录引言十大排序算法1.冒泡排序(BubbleSort)2.选择排序(SelectionSort)3.插入排序(InsertionSort)4.希尔排序(ShellSort)简单代码说明关键特点5.归并排序(MergeSort)6.快速排序(QuickSort)7.堆排序(HeapSort)8.计数排序(CountingSort)9.桶排序(BucketSort)10.基数排序(RadixSort
海码007·2025-05-05 04:09

iOS之OC面试题

oc反射机制有三个用途：1、获得Class2、检查继承关系3、动态的调用方法获取Class对象Class对象其实本质上就是一个结构体，这个结构体中的成员变量还是自己，这种设计方式非常像链表的数据结构。
hongge372·2025-05-05 03:58

【操作系统】一文带你深入理解内存分配

1.内存分配的核心机制在Linux系统中，内存分配主要通过两种系统调用实现：1.1brk()系统调用void*brk(void*addr);工作原理：通过移动programbreak（程序断点）指针来扩展堆内存特点
PXM的算法星球·2025-05-05 02:27

华为OD七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、滑动窗口第5天、贪心算法第6天、二分查找第7天、分治递归六、集训总结大家好，我是哪吒。
哪 吒·2025-05-05 02:24

华为OD机试 - 寻找身高相近的小朋友 - 双指针（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不
哪 吒·2025-05-05 02:24

LeetCode刷题篇——矩阵篇

旋转矩阵题目不使用额外空间，将二维矩阵顺时针旋转90度链接思路先将矩阵中的元素左右交换，再沿着对角线交换classSolution{publicvoidrotate(int[][]matrix){intlen=matrix.length;if(len==1){return;}for(inti=0;ispiralOrder(int[][]matrix){introws=matrix.length;i
热爱编程的小吴·2025-05-05 01:18

Leetcode: 高频SQL50题笔记——连接（1）

目录SQL连接总结Leetcode练习使用唯一标识码替换员工ID产品销售分析I进店却未进行过交易的顾客解题步骤SQL连接总结在SQL中，连接（Join）是用于将多个表中的数据根据某些关联条件进行关联的操作
vousmevoyezJ·2025-05-05 00:43

力扣-链表-2 两数相加

思路两个指针同时遍历，维护一个进位值，同时还要维护第一个链表的前序，如果第二个链表比第一个长的时候，利用这个前序指针把第二个链表多余的内容，添加到第一个链表的末尾代码classSolution{publicListNodeaddTwoNumbers
夏末秋也凉·2025-05-04 21:56

Leetcode Hot100 第18题 146.LRU缓存

structNode{intkey,value;Node*prev,*next;Node():key(0),value(0),prev(nullptr),next(nullptr){}Node(int_key,int_value):key(_key),value(_value),prev(nullptr),
onlyzzr·2025-05-04 21:21

Leetcode146. LRU 缓存 -hot100-codeTop

题目：代码(首刷看解析2024年3月5日）：学的灵神，太优美了，这个哨兵节点思想classNode{public:intkey,value;Node*prev,*next;Node(intk=0,intv=0):key(k),value(v){}};classLRUCache{private:intcapacity;Node*dummy;unordered_mapkey_to_node;voidr
meeiuliuus·2025-05-04 20:20

hot100_146. LRU 缓存_太难了做不来记不住

hot100_146.LRU缓存思路哈希表+双向链表请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
TTXS123456789ABC·2025-05-04 20:49

【Hot 100】94. 二叉树的中序遍历

二叉树的中序遍历题目链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/description/?envType
海码007·2025-05-04 20:49

Leetcode 3538. Merge Operations for Minimum Travel Time

Leetcode3538.MergeOperationsforMinimumTravelTime1.解题思路2.代码实现题目链接：3538.MergeOperationsforMinimumTravelTime1
Espresso Macchiato·2025-05-04 20:48

【Hot 100】 146. LRU 缓存

目录引言LRU缓存官方解题LRU实现实现步骤分解步骤1：定义双向链表节点步骤2：创建伪头尾节点（关键设计）步骤3：实现链表基础操作操作1：添加节点到头部操作2：移除任意节点步骤4：实现关键组合操作操作3
海码007·2025-05-04 20:47

【Linux】生产者消费者模型

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.生产者消费者模型1.1
Coder_FF·2025-05-04 18:36

【Linux:进程程序替换】

进程程序替换的原理：替换正在运行的程序，让正在进行的程序一个程序运行起来时，会有一个task_struct结构体，里面含有一个内存指针，而内存指针指向了虚拟地址空间，通过页表与物理内存进行映射。
Dongliner~·2025-05-04 18:34

解决网页使用ocx返回字符串BSTR，内存泄漏问题

解决过程：通过资料查询,BSTR类型，实质是指向一块内存的指针，调用者使用它，一定要记得释放。
无氏无名·2025-05-04 18:03

浅谈MFC内存泄露检测及内存越界访问保护机制

对于本文的标题，实在不知道用什么表示更恰当，因为本文不仅淡了内存泄露检测机制，也谈到了指针越界的检测机制。到底应该说是MFC的机制，还是C++的机制？Anyway，相信你看了一定会有所收获。
花果山总钻风·2025-05-04 17:29

《算法》习题1.3.35-1.3.36两个题一块凑一个RandomQueue的api的实现

如果没有这一条要求，通常从头部出队列的话，还有个数组循环利用的问题，就是指针取数组元素的模，然后用模来指向位置。迭代器的特点是随机获取元素，实现iterator
数字公民某杨·2025-05-04 17:27

合并 K 个升序链表（dummy节点技巧 + 分治思维 + 优先队列）

目录一、合并升序链表问题二、题目：[21.合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/description/)1、掌握dummy
南七行者·2025-05-04 16:47

全面掌握数据结构：课件与实践指南

本课件详尽介绍了数组、链表、栈、队列、堆、散列表、树、图、排序和查找算法等基本概念，并探讨了它们的实际应用，如字符串处理和搜索技术。
就念·2025-05-04 16:17

合并K个升序链表

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
贪心的葡萄·2025-05-04 16:16

合并两个有序链表 - 力扣（LeetCode）

基础知识要求：Java：方法、while循环、ifelse语句、构造器函数、逻辑运算符Python：方法、while循环、ifelse语句、构造器函数、逻辑运算符数据结构：链表题目：将两个升序链表合并为一个新的升序链表并返回
千小凡·2025-05-04 16:16

合并 K 个升序链表 - 力扣(LeetCode)

基础知识要求：Java：方法、while循环、for循环、PriorityQueue类、if判断Python：方法、while循环、for循环、heapq模块、if判断数据结构:队列题目：给你一个链表数组
千小凡·2025-05-04 16:46

142.环形链表 II- 力扣（LeetCode）

题目：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
Lounger66·2025-05-04 15:14

57.插入区间- 力扣(LeetCode)

题目：给你一个无重叠的，按照区间起始端点排序的区间列表intervals，其中intervals[i]=[starti,endi]表示第i个区间的开始和结束，并且intervals按照starti升序排列。同样给定一个区间newInterval=[start,end]表示另一个区间的开始和结束。在intervals中插入区间newInterval，使得intervals依然按照starti升序排列
Lounger66·2025-05-04 15:44

78.子集- 力扣(LeetCode)

题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1<=nums.length<=10-10<=nums[i]<=10nums
Lounger66·2025-05-04 15:44

23.合并k个升序序链表- 力扣（LeetCode）

题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
Lounger66·2025-05-04 15:14

go实现双向链表

需求实现双向链表的节点生成、正反向遍历、指定删除。
查士丁尼·绵·2025-05-04 15:10

每日一道leetcode（五一去兼职了，只能隔一天写两道了）

2300.咒语和药水的成功对数-力扣（LeetCode）题目给你两个正整数数组spells和potions，长度分别为n和m，其中spells[i]表示第i个咒语的能量强度，potions[j]表示第j
XiaoyaoCarter·2025-05-04 14:34

每日一道leetcode（又不会了）

162.寻找峰值-力扣（LeetCode）题目峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。
XiaoyaoCarter·2025-05-04 14:34

单链表1

单链表类：packageorg.zp.datastruct;publicclassSLL{//链表节点类privatestaticclassSLLNode{privateObjectdata;privateSLLNodenext
zhangpeng455547940·2025-05-04 13:02

【中间件】brpc_基础_无锁id管理链表

文章目录无锁ID管理链表1简介2设计实现说明3关键数据结构与实现3.1链表节点结构3.2空闲链表管理3.3防ABA机制4核心API与功能4.1ID分配4.2ID回收4.3链表扩展5性能优化与特性6应用场景
CodeWithMe·2025-05-04 12:22

指针与引用

指针1.什么是指针：指针即地址，我们在编写程序时，每创建一个变量，计算机就分配一块内存空间来存储这个变量，而指针就是一个标记，能让我们通过指针来访问其指向的空间的内容，并对该空间的内容进行修改2.指针变量
小李苦学C++·2025-05-04 11:49

数据结构3.3

大家好，今天的内容是LinkedList一、LinkedList的使用1.0什么是LinkedListLinkedList的官方文档：链接列表（Java平台SE8）LinkedList的底层是双向链表在集合框架中
兮山与·2025-05-04 08:28

关键字static

因为非静态数据成员在调用时this指针被当做参数传入。而静态成员函数属于类，而不属于对象，没有this指针；非静
空白木各·2025-05-04 08:58

虚函数、纯虚函数和虚继承

文章目录虚析构函数纯虚函数虚继承虚析构函数虚析构函数是为了解决基类的指针指向派生类对象，并用基类的指针删除派生类对象。
空白木各·2025-05-04 08:28

More Effective C++ 学习笔记（1）

没有nullreferences【也就是一个引用必须总代表一个对象】//示例：使用引用指向空指针【非法操作】char*pc=0;//空指针char&r
举头望太阳·2025-05-04 07:27

LeetCode-99. 恢复二叉搜索树-Java-medium

题目链接法一（中序遍历）publicclassSolution99{privateTreeNodefirst;//中序遍历中第一次遇到的被错误交换的结点（较大的）privateTreeNodesecond;//中序遍历中第二次遇到的被错误交换的结点（较小的）privateTreeNodepre;//记录中序遍历过程中当前结点的前驱/***无参构造函数*/publicSolution99(){thi
happy life 2022·2025-05-04 07:54

LeetCode-96. 不同的二叉搜索树-Java-medium

题目链接法一（动态规划）/***动态规划*1.思路*假设n个节点存在BST的个数是G(n)*当1为根节点时，其左子树节点个数为0，右子树节点个数为n-1*当2为根节点时，其左子树节点个数为1，右子树节点个数为n-2*...*可得G(n)=G(0)*G(n-1)+G(1)*(n-2)+...+G(n-1)*G(0)*2.步骤*（1）确定dp数组以及下标的含义*dp[i]表示以1到i为节点组成的BST
happy life 2022·2025-05-04 07:53

内置类型成员变量的初始化详解

在C++中，内置类型（如int、float、double、char、指针等）的初始化方式与类类型（如std::string、自定义类）不同。由于内置类型没有构造函数，它们的初始化行为由编译器直接处理。
阿沁QWQ·2025-05-04 07:52

C++复习总结

C++复习要点记录指针1.常量指针与指针常量2.指针与数组3.new/new[]与delete/delete[]4.智能指针函数1.默认参数2.函数重载类与对象1.默认构造函数2.this指针继承与派生
ciichen·2025-05-04 06:17

leetcode216.组合总和III、40.组合总和II、39.组合总和

216.组合总和III找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+
我不会起名字呀·2025-05-04 06:16
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他