leetcode链表指针

算法 学习 双指针 2025年6月16日11:36:24

双指针:使用两个指针协同遍历数组/链表，降低时间复杂度（通常从O(n²)优化到O(n)）典型应用场景有序数组两数之和反转数组移除元素双指针函数实现和调用示例//有序数组的两数之和#include/***
梦境虽美，却不长·2025-06-18 12:45

C++：智能指针

文章目录目录文章目录前言一为什么需要智能指针二内存泄漏2.1什么是内存泄漏，内存泄漏的危害2.2内存泄漏分类（了解）2.3如何检测内存泄漏（了解）2.4如何避免内存泄漏三智能指针的使用及原理3.1RAII3.2
Chris-zz·2025-06-18 12:13

day66—BFS—最短的桥（LeetCode-934）

题目描述给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你可以将任意数量的0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。输入格式一个二维整数数组，输出是一个非负整数，表示需要填海造陆的位置数。Input:[[1,1,1,1,1],[1,0,0,0,1],[1,0
·2025-06-18 12:43

LeetCode 热题 100 —— 岛屿数量(图论) + 找到字符串中所有字母异位词(滑动窗口)

目录438.找到字符串中所有字母异位词中等图论200.岛屿数量中等中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p=
程序员合理·2025-06-18 11:36

【LeetCode】 五月打卡-day06

933.最近的请求次数参考大佬的题解：添加链接描述使用队列实现请求时间序列，在构造方法中初始化队列class
王六六同学·2025-06-18 11:05

数据结构---双向循环链表的实现

一.内容概述本次内容介绍一个常用的数据结构叫做双向循环链表，相较于单向循环链表它在每一个节点中额外用一段空间来存储上一个节点的地址，使其可以解决单向链表一旦遍历之后便不能再重新利用前面数据的弊端，可以让操作者可以更好的管理用链表存储的数据
青 .·2025-06-18 08:20

代码随想录算法训练营第四十四天|LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子序和、LeetCode392 判断子序列

LeetCode1143最长公共子序列代码随想录题目链接/文章讲解/视频讲解：代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线
weixin_67709152·2025-06-18 08:48

leetcode:504. 七进制数（python3解法，数学相关算法题）

难度：简单给定一个整数num，将其转化为7进制，并以字符串形式输出。示例1:输入:num=100输出:"202"示例2:输入:num=-7输出:"-10"提示：-107str:ifnum==0:return"0"else:a=numnum=abs(num)res=[]whilenum>0:y=num%7res.append(str(y))num=num//7ifa<0:return"-"+"".j
Cold_Air丶·2025-06-18 08:46

代码随想录算法训练营第五十七天| LeetCode 392 判断子序列、LeetCode 115 不同的子序列

1LeetCode392判断子序列题目链接：LeetCode392判断子序列文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，用相似思路解决复杂问题|LeetCode：392
望仁啊·2025-06-18 08:45

代码训练LeetCode(35)验证回文串

)验证回文串Author:OnceDayDate:2025年6月17日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章:125.验证回文串-力扣（LeetCode
Once-Day·2025-06-18 08:44

代码随想录算法训练营第 44 天 |LeetCode1143.最长公共子序列 LeetCode 1035.不相交的线 LeetCode 53. 最大子序和 LeetCode392.判断子序列

代码随想录算法训练营Day44代码随想录算法训练营第44天|LeetCode1143.最长公共子序列LeetCode1035.不相交的线LeetCode53.最大子序和LeetCode392.判断子序列目录代码随想录算法训练营前言
HIT最菜电控·2025-06-18 08:43

链表的分类

1、共八种：带头、不带头（是否带有哨兵位，该哨兵位结点即头结点）；单向、双向（每个结点具有两个指针域一个数据域，可以指向前后的结点，可以从两个方向进行遍历）；循环、不循环（尾节点的next是否为空若为空则不循环
wangjialelele·2025-06-18 05:01

【无标题】指针和数据结构

#define_CRT_SECURE_NO_WARNINGS#include//intmy_strlen(char*arr)//{//char*start=arr;//while(*arr!='\0')//{//arr++;//}//returnarr-start;//}//intmain()//{//intlen=my_strlen("djfaifjrj");//printf("%d",len)
wangjialelele·2025-06-18 05:31

Java 集合ArrayList与Vector的详解

---------|LinkedList底层采用链表实现，增删块，查询慢1.ArrayList:实现原理：数组实现,查找快,增删慢数组为什么是查询快?因为数组的内存空间地址是连续的.Ar
王俊凯夫人·2025-06-18 05:28

STM32如何定位HardFault错误，一种实用方法

HardFault通常指示了严重的程序错误，如指针异常、内存访问冲突、堆栈溢出等，这些错误可能导致系统崩溃或不稳定。快速准确地定位并解决HardFault错误对于保证产品可靠性和缩短开发周期至关重要。
·2025-06-18 01:00

【C语言】-指针03（指针与字符串）

1、字符串基本信息字符串是以空字符（\n）结尾的char类型数组。用双引号扩起来的内容称为字符串字面量，即字符串常量。编译器会在末尾自动加入\0字符，其属于静态存储类别。1.1、在程序中定义字符串1、字符串常量字符串存储在只读存储区，不可修改。生命周期为程序运行全程，无需手动释放。constchar*str="Hello,World!";//推荐加const2、用数组创建字符串数组在栈上分配空间，
·2025-06-17 23:47

【STM32】启动流程

它的主要作用是设置初始化栈指针（SP）、程序计数器（PC）、定义向量表、跳转到C库中__main函数，最终调用用户main函数。1.1、栈和堆的初始化配置定义栈和堆的大小，并指定分配内存空间。
Wangshanjie_98·2025-06-17 23:47

C语言-指针与数组及malloc函数

指针进阶上一节中，我们认识了指针。这次来认识指针与malloc函数以及指针与数组。
维多苏利亚·2025-06-17 23:15

Leetcode 第104题 二叉树的最大深度题解

来源：力扣（LeetCode）链接：LeetCode题目分析（1）涉及树的题，大多可以用递归解，此题也一样，由于是求树的最大深度，则可递归求左右子树的最大深度，然后加1即可得到树的最大
L-Windy·2025-06-17 20:32

6/17作业

1.自己实现双向循环链表的代码a.创建b.创建点c.头插d.尾插e.按位置插入d:头删；尾删；按位置删除。
2301_78393632·2025-06-17 20:32

两个有序数组合并成一个 （归并算法的合并实现，同时也是双指针方法的典型例）

问题背景归并排序的核心是“分而治之”：不断地把数组一分为二，直到每个子数组只有一个元素（天然有序）；然后从底向上合并两个有序数组为一个新的有序数组。你提到的“归并的最后一步”指的正是两个有序数组合并成一个的操作。✅示例讲解：合并两个有序数组int[]left={1,4,7};int[]right={2,3,6,9};我们希望合并成：[1,2,3,4,6,7,9]合并逻辑（归并排序的核心步骤）用两个
·2025-06-17 18:20

算法22-----托普利茨矩阵leetcode766

1、题目如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。示例1:输入:matrix=[ [1,2,3,4], [5,1,2,3], [9,5,1,2]]输出:True解释:在上述矩阵中,其对角线为:"[9]","[5,5]","[1,1,1]","[2,2,2]","[3,3]","[4]"。各条对
weixin_33966095·2025-06-17 18:18

LeetCode 1143. 最长公共子序列 | 动态规划详解

1143.最长公共子序列题目描述给定两个字符串text1和text2，返回它们的最长公共子序列（LCS）的长度。如果不存在公共子序列，则返回0。示例：输入:text1="abcde",text2="ace"输出:3解释:最长公共子序列是"ace"解题思路：动态规划（DP）✅状态定义dp[i][j]表示：text1前i个字符与text2前j个字符的最长公共子序列长度。✅状态转移方程如果text1[i
算法_小学生·2025-06-17 17:42

LeetCode 189. 轮转数组（Rotate Array）

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输出：
算法_小学生·2025-06-17 17:12

环形缓冲区原理与C语言实现ringbuffer

环形缓冲区结构示意图写入数据过程读取数据过程关键逻辑总结环形缓冲区的循环特性三、应用场景四、C语言实现环形缓冲区五、编程应用实例六、关键总结一、环形缓冲区（CircularBuffer）原理环形缓冲区（又称循环缓冲区）是一种线性数据结构，逻辑上首尾相连，通过读写指针或头尾索引管理数据的写入和读取
W说编程·2025-06-17 15:54

力扣的SQL

我就在想，力扣上的题是不是太基础了，要不要看看会员的SQL题1075-project-employees-ihttps://leetcode.com/problems/project-employees-i
zhuiQiuMX·2025-06-17 15:21

今天主题是行列互转

1795-rearrange-products-tablehttps://leetcode.com/problems/rearrange-products-table/description/行转列用groupby
zhuiQiuMX·2025-06-17 15:21

C++ 数据类型

存储整数的“容器”2.2浮点型：处理小数的“精密仪器”2.3字符型：文本世界的“最小单元”2.4布尔型：逻辑世界的“开关”三、复合数据类型：构建复杂数据结构的“积木”3.1数组：同类型数据的“线性集合”3.2指针
LZA185·2025-06-17 15:21

1487. 保证文件名唯一

目录【LeetCode1487】保证文件名唯一：题解与实现分析题目描述示例输入：输出：解题思路分析️解题方法：哈希表+模拟✅Python实现⏱️时间与空间复杂度分析时间复杂度：空间复杂度：示例说明方法对比与优化建议小结与拓展
Joyner2018·2025-06-17 14:18

算法学习day10----单链表习题

刚把单链表的内容更新完，马不停蹄来了习题前面我们说道，单链表是一个非常结构化的开发数据类型，当我们对链表进行操作时，基于在操作开始前的链表创建、增删查改操作函数的调用，至于调用顺序、调用次数，则取决于题目要求
阴暗老鼠人·2025-06-17 14:47

C++ 语言特性28 - 属性介绍

例如，标记一个函数参数不能为空指针，或
黑不溜秋的·2025-06-17 14:17

剑指offer-3、从尾到头打印链表

题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
·2025-06-17 12:42

一文吃透Linux标准IO库：解锁高效文件操作的秘密

目录一、Linux标准IO库初相识二、探秘标准IO库与文件IO的差异2.1出身不同2.2移植性大比拼2.3性能谁更优三、FILE指针：标准IO库的关键纽带3.1FILE指针的独特作用3.2FILE结构体的奥秘四
大雨淅淅·2025-06-17 11:25

#3二叉树遍历binary Tree

94.二叉树的中序遍历中序遍历，当遍历中访问节点（遍历节点），与处理节点（将元素存在res中）不同步的时候，需要借用指针的遍历来帮助访问节点，后续处理节点。
weixin_40879974·2025-06-17 10:49

C语言指针与内存：深入理解与实战指南

深入探索C语言核心概念：掌握指针与内存管理，解锁高效编程能力引言：为什么指针如此重要？指针是C语言的灵魂所在，也是许多初学者感到困惑的"拦路虎"。
Jay_515·2025-06-17 09:46

数据结构——链表

因为教材是用的C++，所以今天的代码是用C++实现的//单链表的定义typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;/
波诺波·2025-06-17 08:08

数据结构-顺序表

/定义状态类型typedefstruct{charno[20];charname[50];floatprice;}Book;typedefstruct{Book*elem;//指向Book结构体数组的指针
波诺波·2025-06-17 08:38

Win11设置“开口说话”：一句描述自动调系统！微软AI智能体深度集成实战解析

引言：告别迷宫式设置，AI代理正在接管Windows“我的鼠标指针太小”、“蓝牙耳机连不上”——当你在Win11设置中输入这些抱怨时，AI不仅精准定位选项，还能在授权后一键解决问题。
卡奥斯开源社区官方·2025-06-17 08:37

deepseek模拟美团高级java开发工程师面试题

美团高级Java开发工程师面试题及参考答案一、Java基础部分1.HashMap实现原理题目：请详细描述JDK8中HashMap的实现原理为什么JDK8要将链表转为红黑树？阈值为什么是8？
IT成长史·2025-06-17 05:18

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点
·2025-06-17 03:33

Leetcode复盘6——数组与矩阵

Leetcode复盘6——数组与矩阵导读1.移动零/把数组中的0移到末尾相同（Leetcode283）难度：简单Easyidea:定义一个游动下标idx,先把nums里非零数字放到前面,再把后面的位置置
·2025-06-17 03:02

Leetcode复盘5——字符串

Leetcode复盘5——字符串导读1.有效的字母异位词/两个字符串包含的字符是否完全相同（Leetcode242）难度：简单Easyidea:哈希表(HashMap)/字典(dict)用字典来存储每个单词出现的次数
薛定谔的程序喵·2025-06-17 03:32

Leetcode复盘1——树

导读这是我写的第一次复盘总结，利用递归法和迭代法解决二叉树相关的题目，里面还会涉及到其他的概念，例如前缀和等等。递归解法一共分四步：框架1.terminator——下探到底该往上返回了，一般会出现在叶子节点的左右子树上。有可能返回0（涉及到求数值的题目），有可能返回false（涉及到判断的题目）；2.processthecurrentlogic——每到新的一层，要处理当前层的逻辑（包括最后一句返回
薛定谔的程序喵·2025-06-17 03:32

leetcode复盘（1）

一、作用域问题一般定义变量要定义在全局，也就是在函数刚刚开始就定义。if，while这种花括号里面就算一个局部作用域，在局部定义变量出了花括号定义的变量就会失效。二、哈希表的几个常用功能及哈希表的定义写法首先要包含头文件比如要创建一个字符，整型的组合：unordered_maphash;初始化：hash["red"]=1;hash["blue"]=3;hash[定义左边类型变量]=定义右边类型变量
·2025-06-17 03:01

关于汇编指令CLD和STD指令

在字串操作中使变址寄存器SI或DI的地址指针自动增加，字串处理由前往后。
CtrlZ1·2025-06-17 02:27

数据结构--单向链表

1．按位置查找返回元素的值//按位置查找元素intquery_num(node_pP,intpos){if(P==NULL){return0;}if(posP->len){printf("所选插入位置不准确\n");return0;}inti;node_pH=P;for(i=0;inext);returnH->data;}2.按值修改(多个一样的值改第一个)//按值修改voidupdate_val
k *·2025-06-17 01:17

基于二叉链表存储的二叉树的操作实现（C++）

1、二叉树的二叉链表表示、创建、遍历（3种方法）、求深度基本操作实现。（1）创建二叉树（CreateBiTree）：根据先序遍历序列递归创建二叉树。
·2025-06-16 22:24

c++第八天-多态

虚函数虚析构函数纯虚函数与抽象类多态实现的条件：（1）公有继承（2）派生类重写基类虚函数（3）基类指针/引用指向派生类对象虚函数不能是构造函数，不能是静态函数，不能是友元函数，只能是普通的成员函数。
clock的时钟·2025-06-16 21:54

每日leetcode

176.第二高的薪水-力扣（LeetCode）题目Employee表：+-------------+------+|ColumnName|Type|+-------------+------+|id|int
XiaoyaoCarter·2025-06-16 20:45

算法日常刷题笔记（7）

第一天字符串反转字符串及其反转中是否存在同一子字符串https://leetcode.cn/problems/existence-of-a-substring-in-a-string-and-its-reverse
·2025-06-16 20:14
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他