Leetcode（链表）

静态链表中的游标和链表中的指针有什么区别

静态链表和动态链表是两种不同的链表实现方式，它们在内存管理和操作方式上有显著的区别。游标（Cursor）和指针（Pointer）在这两种链表中的作用也有所不同。
AredRabbit·2025-03-29 03:22

科软机试日常 - 翻转二叉树

目录前言一、题目二、具体代码1.1层序遍历（BFS）1.2先序遍历（DFS）、后序遍历1.2.1递归算法1.2.2非递归算法三、总结前言本人第一次写博客，请多多包容~一、题目leetcode：226.翻转二叉树简要描述
幻想 & 现实·2025-03-29 01:10

数据结构中双向链表插入中间节点

#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数
拉梅洛.·2025-03-29 00:34

LeetCode Hot100【二分法-153. 寻找旋转排序数组中的最小值】

题目：153.寻找旋转排序数组中的最小值代码实现classSolution{public://查找旋转排序数组中的最小值intfindMin(vector&nums){intleft=0,right=nums.size()-1;//定义左右边界while(leftnums[right]=2，说明最小值在右半部分，更新left=mid+1=4。第二次循环：mid=(4+6)/2=5，对应元素nums
_Yeps·2025-03-29 00:26

leetcode 3217. 从链表中移除在数组中存在的节点

3217.从链表中移除在数组中存在的节点题目给你一个整数数组nums和一个链表的头节点head。从链表中移除所有存在于nums中的节点后，返回修改后的链表的头节点。
孤影_ls·2025-03-28 23:53

【Java 实现】合并两个升序链表(Leetcode21题)：一步步讲解

链表是计算机科学中非常重要的一种数据结构，它是一种线性数据结构，由多个节点按顺序连接而成。每个节点包含两个部分：一个存储数据的字段和一个指向下一个节点的引用。
来自星星的坤·2025-03-28 23:22

(LeetCode 热题 100)32. 最长有效括号(动态规划dp)

题目：32.最长有效括号思路：动态规划，时间复杂度0(n)。C++版本：classSolution{public:intlongestValidParentheses(strings){intn=s.size();vectorf(n);//最长有效字符串intmx=0;//遍历每一个字符串的右端点for(inti=1;i=0&&s[i-f[i-1]-1]=='('){//是的话，可以组成更长的有效
岁忧·2025-03-28 22:44

关于i2c_register_board_info()函数

i2c_register_board_info()函数用于往__i2c_board_list这条链表添加一条i2c设备信息，在i2cadapter注册的时候，会扫描__i2c_board_list链表，
mcgrady_tracy·2025-03-28 18:18

Java基础

Java基础集合底层使用哈希表（数组+链表+红黑树）·HashMap是一个散列桶（数组和链表），它存储的内容是键值对key-value映射·HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改
ewenge·2025-03-28 18:46

深度剖析：复制带随机指针的链表算法实现

在链表相关的算法中，复制一个带有随机指针的链表是一个经典且具有一定难度的问题。
共享家9527·2025-03-28 13:43

每日一题·LeetCode88·合并两个有序数组·Java

题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输
爱爬山的老虎·2025-03-28 13:12

LeetCode 43. 字符串相乘（大数相乘）

在说大数相乘问题之前，我们先来看一下在算法竞赛中使用起来非常方便快捷的C++模板类vector1.不定长数组vectorC语言在声明和定义一个数组时，必须要事先指定数组的长度，这就不利于数组中元素的动态增长，而C++引入了不定长数组vector，就能很好的解决这个问题，这也是vector受到广大acm竞赛选手青睐的原因所在。vector是一个标准模板类，所以需要用vectorA或vectorB来声
小小小小侯·2025-03-28 12:07

C++ —— 链表

C++——简单链表结构体如何解决链表结构体先看一段有关结构体的代码#include#includeusingnamespacestd;structst_t{inta;int*p;};intmain(){
奶香臭豆腐·2025-03-28 12:01

LeetCode //C - 650. 2 Keys Keyboard

650.2KeysKeyboardThereisonlyonecharacter‘A’onthescreenofanotepad.Youcanperformoneoftwooperationsonthisnotepadforeachstep:CopyAll:Youcancopyallthecharacterspresentonthescreen(apartialcopyisnotallowed).
Navigator_Z·2025-03-28 09:07

leetcode560.和为k的子数组

前缀和+哈希表classSolution{public:intsubarraySum(vector&nums,intk){intresult=0;intpre=0;unordered_mapmap;map[0]=1;//模拟测试用例1[1,1,1],k=2可知for(constint&num:nums){pre+=num;if(map.find(pre-k)!=map.end())result+=
ゞ 正在缓冲99%…·2025-03-28 03:00

【力扣题解】32. 最长有效括号

【题目设置】：难度：困难链接：https://leetcode-cn.com/problems/longest-valid-parentheses题目描述：给你一个只包含‘(’和‘)’的字符串，找出最长有效
JordanPanther·2025-03-28 03:28

Java 算法入门：动态规划和二叉树

今天，我们来讲解leetcode上两个非常基础但又十分重要的算法题。这两道题既是入门的好题目，也能帮助你理解一些常见的算法思维。让我们一起来探讨一下：动态规划和二叉树。
来自星星的坤·2025-03-28 00:12

leetcode40-组合总和II

leetcode40思路在做本题之前可以参考之前的文章：组合总和和组合总和III本题的关键点是：每个元素只能使用一次，另外本题给的数组是无序的，并且元素之间可能存在重复项，举个例子，candidates
记得早睡~·2025-03-28 00:11

机器人能否回到原点 - 简单

*************C++topic：657.机器人能否返回原点-力扣（LeetCode）*************inspectthetopicveryfirst.Itisletterstodecidewhichsidetherobotmoves.Andmythoughtisquitesample.Assumeingtherobotcanmovebacktotheorigin
ElseWhereR·2025-03-27 21:48

javascript 力扣leetcode hot100题解

1、两数之和点评：最初的梦想vartwoSum=function(nums,target){letmap=newMap();letresult=[];for(leti=0;ia-b);letlen=1;letmax=1;letdp=nums[0];for(leti=1;ia-b);letresult=[];for(leti=0;iheight[st[st.length-1]]){//注意这里是wh
大踩踩·2025-03-27 21:17

java人员安排表_Java实现 LeetCode 732 我的日程安排表 III（暴力 || 二叉树）

732.我的日程安排表III实现一个MyCalendar类来存放你的日程安排，你可以一直添加新的日程安排。MyCalendar有一个book(intstart,intend)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，start();}publicintbook(intstart,intend){//添加至日程中c
网络小侦探·2025-03-27 20:15

leetcode刷题（javaScript）——数组相关场景题总结

这里总结几类在LeetCode刷题时，针对数组相关的场景题，可以使用以下技巧和方法：双指针法：快慢指针用于解决数组中的有序问题，如移除重复项、找出唯一元素等。
三月的一天·2025-03-27 20:14

用Js怒刷LeetCode

简介文中所有题目均为精心挑选过的超高频题目，所以大家可以收藏起来适用人群针对有一定数据结构基础(了解链表,二叉树,二叉堆,递归)的基本概念,并对时间空间复杂度有基本认知的。
hellocoder2028·2025-03-27 20:43

王道数据结构--带头结点的单链表实现（可直接运行）

#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;//初始化boolInitList(LinkList&L){L=(LNode*)malloc(sizeof(LNode));L->next=NULL;returntrue;}//求表长intLength(LinkListL){intlen=0;L
池鱼爱吃鱼·2025-03-27 16:13

HashMap 和 HashSet区别

元素有序性：自JDK1.7后，默认情况下插入顺序不保证保留；但在遍历时会按照链表节点的位置进行访问，在大多
凯酱·2025-03-27 13:16

算法：矩阵对角线元素的和

leetcode矩阵对角线元素的和一个正方形矩阵，求对角线元素的和代码：intdiagonalSum(int**mat,intmatSize,int*matColSize){intsum=0;for(inti
从bug中生存下来的IT小白·2025-03-27 11:58

力扣刷题Day 3 | 203.移除链表元素，707.设计链表，206.反转链表

203.移除链表元素题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解手把手带你学会操作链表|LeetCode：203.移除链表元素_哔哩哔哩_bilibili笔记移除链表元素要分两种情况
Present*·2025-03-27 11:26

LeetCode第109题_有序链表转换二叉搜索树

LeetCode第109题：有序链表转换二叉搜索树题目描述给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
@蓝莓果粒茶·2025-03-27 08:11

优化 Java 数据结构选择与使用，提升程序性能与可维护性

Java作为一门广泛使用的编程语言，提供了丰富的内置数据结构，如数组、链表、栈、队列、树、图以及集合框架中的各种接口实现（如List,Set,Map等）。
java开发小黄·2025-03-27 04:07

python-leetcode-704. 二分查找

704.二分查找-力扣（LeetCode）可以使用二分查找来实现这个功能，时间复杂度为O(logn)。
Joyner2018·2025-03-27 04:37

计算机考研——数据结构笔记

1.2.2时空复杂度的计算第二章线性表2.1线性表的定义和基本操作2.1.1线性表的定义2.1.2线性表的基本操作2.2顺序表2.2.1顺序表的定义2.2.2顺序表的基本操作2.3线性表的链式表示2.3.1单链表的定义
起名字不要起得太长·2025-03-27 02:27

解题思路：LeetCode 2711. 对角线上不同值的数量差

解题思路：LeetCode2711.对角线上不同值的数量差在LeetCode的题目2711中，我们需要计算一个矩阵中每个单元格的左上角对角线和右下角对角线上不同值的数量差。
迪小莫学AI·2025-03-27 02:21

蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）

注：你的关注，点赞，评论让我不停更新链表基础概念链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在Python中，通常使用类来实现链表节点。
手可摘星chen.·2025-03-27 01:19

（031）线性结构计算题总结

线性表虽然被放到了第一讲，也是比较容易直观理解的一讲，但实际上还是有很多知识点可以作为计算题的出题材料，小的可以作为选择题，大的可以作为计算或者代码填空等，建议重点掌握：顺序表/链表的时间复杂度分析循环队列的判空
大泽九章·2025-03-27 00:38

【leetcode hot 100 215】数组中的第K个最大元素

解法一：维护最大最小值->堆->k个元素的最小值堆classSolution{publicintfindKthLargest(int[]nums,intk){//维护最大最小值->堆->k个元素的最小值堆PriorityQueueheap=newPriorityQueuen1-n2);for(inti=0;ik){//维护k个元素的最小值堆heap.poll();}}returnheap.peek
longii11·2025-03-26 23:32

手写 LRU（最近最少使用）缓存和单例模式的双重检查锁实现代码

1.LRU缓存实现LRU缓存需要淘汰最近最少使用的元素，通常使用哈希表（快速查找）和双向链表（快速插入/删除）组合实现。
IT-david·2025-03-26 23:02

代码随想录算法训练营day24: 122.买卖股票的最佳时机II & 55. 跳跃游戏 & 45.跳跃游戏II & 1005.K次取反后最大化的数组和

122.买卖股票的最佳时机II122.买卖股票的最佳时机II-力扣（LeetCode）这道题需要仔细思考后就能想到我们需要收集每天的正利润就可以，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润
胡某在路上·2025-03-26 20:46

Day28 买卖股票的最佳时机 跳跃游戏 跳跃游戏 II K 次取反后最大化的数组和

贪心算法part02122.买卖股票的最佳时机II-力扣（LeetCode）求最大利润将每天的正利润加和publicintmaxProfit(int[]prices){inttotalPrices=0;
落叶过河·2025-03-26 20:45

链表使用基础——如何创建链表

链表使用基础——如何创建链表前言leetcode题2两数相加已知两个非空链表，表示两个非负整数，每位数字都是按照逆序方式存储，每个节点存储一位数字将这两个数相加，并以相同形式返回一个表示和的链表假设：除了数字
榛果咖啡有点苦·2025-03-26 18:22

代码随想录算法训练营第二十五天 | 491. 非递减子序列、46. 全排列、47.全排列 II、332. 重新安排行程、51. N 皇后、37. 解数独

491.非递减子序列题目链接：https://leetcode.cn/problems/non-decreasing-subsequences/description/文档讲解：https://programmercarl.com
榛果咖啡有点苦·2025-03-26 18:22

代码随想录算法训练营第三十六天 | 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

1049.最后一块石头的重量II(*)题目链接：https://leetcode.cn/problems/last-stone-weight-ii/文档讲解：https://programmercarl.com
榛果咖啡有点苦·2025-03-26 18:22

高频SQL50题 第四天 | 1251. 平均售价、620. 有趣的电影、1075. 项目员工 I、1633. 各赛事的用户注册率

知识点导览：日期大小比较；ifnull(字段，默认值)函数；取余操作；字符串比较like；逆序desc1251.平均售价题目链接：https://leetcode.cn/problems/average-selling-price
榛果咖啡有点苦·2025-03-26 17:48

要求用链表实现。 输入描述 输入的数据有多组，每组第一个数为N，接下来N个数为一圈人

要求用链表实现。
海宁不掉头发·2025-03-26 15:35

【LeetCode 热题100】 4. 寻找两个正序数组的中位数的算法思路及python代码

4.寻找两个正序数组的中位数给定两个大小分别为mmm和nnn的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))O(log(m+n))O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=
pljnb·2025-03-26 15:05

C语言——链表的中间节点

大家好呀，今天我分享的代码时有关查找链表的中间节点代码，题目如下：给一个链表[1,2,3,4,5],请输出中间节节点的值，即3；对于[1,2,3,4]这一类型链表。输出2，3中的第二个节点3。
杨提督千古·2025-03-26 15:59

【算法练习】寻找链表的中间结点

题目描述：给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定L为1→7→5，则输出应该为7；给定L为1→2→3→4，则输出应该为3。
YaYa521520yaya·2025-03-26 14:27

【华为OD机试E卷真题】 单向链表中间节点 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题单向链表中间节点|原题+思路+多语言代码（本题100%）（C++、Java、Py）题目描述给定一个单链表L，请编写程序输出L中间结点保存的数据。
算法老李·2025-03-26 14:56

【LeetCode 876】链表的中间结点

题目描述：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
菜鸭子·2025-03-26 14:26

【华为OD机试】真题E卷-寻找链表的中间结点 （Python）

一、题目描述题目描述：给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
西攻城狮北·2025-03-26 14:25

Leetcode 刷题笔记1 图论part01

图论的基础知识：图的种类：有向图（边有方向）、无向图（边无方向）、加权有向图（边有方向和权值）度：无向图中几条边连接该节点，该节点就有几度；有向图中每个节点有入度和出度连通性：在无向图中，任何两个节点都是可以到达的，称之为连通图，否则称之为非连通图在有向图中，热河两个节点是可以相互到达的，称之为强连通图联通分量：在无向图中的极大连通子图称之为该图的一个连通分量强连通分量：有向图中极大强连通子图称之
平乐君·2025-03-26 14:22
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他