LeetCode链表专题

数据结构与算法分析：树与哈希表（一）

一、概述背景：链表处理大量数据时，线性访问耗时多。二叉查找树多数操作平均运行时间为O(logN)，相对于链表树更加高效。
愚戏师·2025-03-31 07:17

每日一道leetcode

1657.确定两个字符串是否接近-力扣（LeetCode）题目如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串接近：操作1：交换任意两个现有字符。
XiaoyaoCarter·2025-03-31 06:11

LeetCode 347.前k个高频元素【c++】

目录一、题目二、解题思路三、代码四、补充知识1.unordered_map与map2.priority_queue一、题目给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1topKFrequent(vector&nums
G.X.Y~苏·2025-03-31 05:02

Leetcode（347）——前 K 个高频元素

Leetcode（347）——前K个高频元素题目题解方法一：桶排序思路  顾名思义，桶排序的意思是为每个值设立一个桶，桶内记录这个值出现的次数（或其它属性），然后对桶进行排序。
SmileGuy17·2025-03-31 05:31

Leetcode：347. 前 K 个高频元素（C++）

目录问题描述：实现代码与解析：基于堆排：原理思路：优先级队列：问题描述：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]实现代码与解析：基于堆排：classSolution{public:structmyComparison{
Cosmoshhhyyy·2025-03-31 05:31

｜LeetCode 33「搜索旋转排序数组」

今天要和大家分享一道特别有趣的题目-LeetCode33「搜索旋转排序数组」。这道题巧妙地将二分查找与旋转数组结合，是一道考察思维灵活性的经典题目。
忍者算法·2025-03-31 04:55

5月6（信息差）

一次预测多个token，Meta新模型推理加速3倍，编程任务提高17%https://hub.baai.ac.cn/view/36857LeetCode周赛超越80%人类选手，推理性能超Llama3-70B
Eqwaak00·2025-03-31 03:48

力扣题目之合并两个有序链表

力扣题目之合并两个有序链表这篇文章是我第一次写博客，主要作用是做个记录。避免自己做了就忘。如果大家有什么更好的算法希望也能在评论区告诉我。题目：给你一个链表数组，每个链表都已经按升序排列。
虚像难·2025-03-31 02:14

【leetcode100】最小栈

1、题目描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push"
SsummerC·2025-03-30 21:13

代码随想录算法训练营第二天 | 209.长度最小的子数组 59.螺旋矩阵Ⅱ

LeetCode209.长度最小的子数组：文章链接题目链接：209.长度最小的子数组看到题目后自己的思考题目所求为长度最小的子数组，且子数组中的元素在原数组中应该是相邻的。
decode12·2025-03-30 19:58

Redis 源码硬核解析系列专题 - 第一篇：Redis源码入门与整体架构

1.引言Redis作为一个高性能的内存键值数据库，其源码以简洁高效著称。通过解析Redis源码，我们可以深入理解其单线程模型、事件驱动机制以及模块化设计的精髓。本篇将从Redis的源码目录结构入手，剖析其整体架构，并聚焦启动流程和事件循环的核心实现。2.Redis源码目录结构解析Redis的源码位于GitHub仓库，主要目录结构如下：src/:核心源代码，包括服务器实现、数据结构、网络处理等。de
不出名的架构师·2025-03-30 18:20

20250330-傅里叶级数专题之离散傅里叶变换(5/6)

5.傅里叶级数专题之离散傅里叶变换推荐视频:工科生以最快的速度理解离散傅立叶变换(DFT)哔哩哔哩20250328-傅里叶级数专题之数学基础(0/6)-CSDN博客20250330-傅里叶级数专题之傅里叶级数
陈晨辰熟稳重·2025-03-30 18:18

leetcode刷题日记——加油站

[题目描述]：[思路]：题目要求求从哪个站开始出发，有足够的油能走完全程，如果存在这个站，则返回其位置，不存在返回-1暴力解法，按顺序，从每个站出发，查看其能否行驶一周代码如下，时间复杂度O(n2)，空间复杂度O(1)，但超出了题解时间限制intcanCompleteCircuit(int*gas,intgasSize,int*cost,intcostSize){intcurgas,index;f
许_安·2025-03-30 17:13

C++初阶编程：list容器的简单模拟实现

前言：在C++标准库中，list是一种双向链表容器。这里简单提一下双向链表——什么是双向链表呢？双向链表是一种链式数据结构，其中每个节点包含三个部分：一个存储数据的字段。
渡我白衣·2025-03-30 16:02

7.6 分治-归并：LeetCode 315.计算右侧小于当前元素的个数

归并排序索引追踪法：LeetCode315.计算右侧小于当前元素的个数1.题目链接LeetCode315.计算右侧小于当前元素的个数题目要求：给定一个整数数组nums，返回一个数组ret，其中ret[i
熊峰峰·2025-03-30 15:28

力扣百大算法题精选【Hard 模式】Top 100 Liked LeetCode

——这可能是许多LeetCode练习者的真实噩梦。当你自信满满地走进面试间，面试官却抛出一道《俄罗斯套娃信封》或《戳气球》，瞬间让你体会到什么叫"题目都看得懂，代码却无从下手"的绝望。
Vitalia·2025-03-30 14:49

⭐算法OJ⭐俄罗斯套娃信封问题【排序 + LIS】（Russian Doll Envelopes）

问题描述LeetCode354.俄罗斯套娃信封问题（RussianDollEnvelopes）给定一个二维整数数组envelopes，其中envelopes[i]=[w_i,h_i]表示第i个信封的宽度和高度
Vitalia·2025-03-30 14:49

【力扣算法】【python】矩阵置零

1,0,1],[0,0,0],[1,0,1]]示例2：输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]来源：力扣（LeetCode
啤酒炖鸡·2025-03-30 12:38

数据结构：单链表的实现

个人主页：strive-debug上一篇，循序表链表的概念与实现概念链表是一种物理存储结构上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。单链表的好处是不会浪费空间。
strive-debug·2025-03-30 11:27

Java面试必问：HashMap底层原理详解

1.HashMap的基本结构HashMap是基于哈希表（HashTable）实现的键值对存储结构，JDK1.8之后采用数组+链表+红黑树的组合方式存储数据：数组（N
小徐博客·2025-03-30 10:23

数据结构与算法-链表（练习二）

数据结构与算法-链表刷题练习删除链表的倒数第n个元素刷题练习删除链表的倒数第n个元素输入链表为：5->4->3->2->1，3输出链表为：5->4->2->1#include#include#include
LoveXming·2025-03-30 08:40

leetcode简单题4 N.14 最长公共前缀 rust描述

//["flower","flow","flight"]"fl"//["dog","racecar","car"]""//纵向扫描同一个索引扫描其他所有字符pubfnlongest_common_prefix(strs:Vec)->String{ifstrs.is_empty(){//如果向量不包含任何元素，则返回truereturnString::new();//返回空字符串}letmutpre
独好紫罗兰·2025-03-30 08:09

leetcode简单题12 加一 rust描述

//[1,2,3][1,2,4]//[4,3,2,1][4,3,2,2]//[9][1,0]//[3,9][4,0]额外加的//vec反向遍历pubfnplus_one(digits:Vec)->Vec{letmutdigits=digits;//mutshadowforiin(0..digits.len()).rev(){ifdigits[i])->Vec{letmutstack=Vec::ne
独好紫罗兰·2025-03-30 08:09

算法刷题记录——题解目录汇总(持续更新)

常规篇LeetCode1~100解答与分析链接第1~10题算法刷题记录——LeetCode篇(1.1)第11~20题算法刷题记录——LeetCode篇(1.2)第21~30题算法刷题记录——LeetCode
Allen Wurlitzer·2025-03-30 08:08

力扣hot100二刷——二叉树

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。
钢板兽·2025-03-30 02:05

lc-二叉树vs链表

1、链表：p与p.next二叉树：root与root.left、root.right2、遍历链表：用p.next二叉树：用root.left或者root.right3、获取值root.val/p.val4
我也爱吃馄饨·2025-03-30 02:34

C语言：学生信息管理系统

采用链表来连接各同学的信息，进行打印，删除，插入增加，修改，查找。
阿威昂·2025-03-30 02:32

每日一道leetcode

2215.找出两数组的不同-力扣（LeetCode）题目给你两个下标从0开始的整数数组nums1和nums2，请你返回一个长度为2的列表answer，其中：answer[0]是nums1中所有不存在于nums2
XiaoyaoCarter·2025-03-30 02:32

leetcode153.寻找旋转排序数组中的最小值

思路源于【小白都能听懂的算法课】【力扣】【Leetcode153】寻找旋转排序数组中的最小值｜二分查找｜数组classSolution{publicintfindMin(int[]nums){intleft
ゞ 正在缓冲99%…·2025-03-30 01:26

leetCode74. 搜索二维矩阵

leetCode74.搜索二维矩阵二分法模板：见到背过就行//区间[L,R]被划分为[L,mid]和[mid+1,R]时使用这个模板intbsearch_1(intl,intr){while(l>
驱动男孩·2025-03-30 01:24

LeetCode 74.搜索二维矩阵

问题详情：LeetCode74.搜索二维矩阵1.问题思路由题可知，整个数组从上至下，从左至右都是有序的。所以这里我们可以使用二分查找法。2.代码实现通过遍历每行，对行内数据进行二分查找。
CodingBoyPP·2025-03-30 01:52

各种内部排序算法的比较

各种排序算法的性质算法分类算法名称时间复杂度空间复杂度是否稳定适用性最好情况平均情况最坏情况插入排序直接插入排序原本有序O(n)O(n^2)原本逆序O(n^2)O(1)是顺序表、链表折半插
洞阳·2025-03-30 00:17

LeetCode 72. 编辑距离 Python

给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1="intention
Yun_Self·2025-03-30 00:47

leetcode:72. 编辑距离

72.编辑距离来源：力扣（LeetCode）链接:https://leetcode.cn/problems/edit-distance/给你两个单词word1和word2，请返回将word1转换成word2
uncle_ll·2025-03-30 00:47

[LeetCode] 72. Edit Distance 编辑距离 @python

DescriptionGiventwowordsword1andword2,findtheminimumnumberofoperationsrequiredtoconvertword1toword2.Youhavethefollowing3operationspermittedonaword:InsertacharacterDeleteacharacterReplaceacharacter给定两个
冷的太明显·2025-03-30 00:46

算法刷题记录——LeetCode篇(9.1) [第801~810题]

更新时间：2025-03-29LeetCode题解专栏：实战算法解题——专栏技术博客总目录：计算机技术系列——目录优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-03-29 20:24

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

更新时间：2025-03-29LeetCode题解专栏：实战算法解题(专栏)技术博客总目录：计算机技术系列目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-03-29 20:24

CUDA专题3：为什么GPU能改变计算？深度剖析架构、CUDA®与可扩展编程

1.简介1.1.使用GPU的优势图形处理器（GPU）在相近的成本和功耗范围内，能够提供比中央处理器（CPU）更高的指令吞吐量和内存带宽。许多应用程序利用这些优势，在GPU上的运行速度远超CPU（参见《GPU应用》）。其他计算设备（如FPGA）虽然能效也很高，但其编程灵活性远不及GPU。GPU与CPU的能力差异源于它们的设计目标不同。CPU旨在以最快速度执行单个线程（即一系列操作），并可并行执行数十
AI专题精讲·2025-03-29 20:22

LeetCode 字符串的排列全排列问题（剑指offer38）

funcpermutation(sstring)[]string{//思路：使用寻找下一个增长序列(同官方解题)//步骤：1.升序排序2.依次使用寻找下一个序列查找下一个符合条件的序列3.返回结果bs:=[]rune(s)l:=len(bs)ifl==0||l>8{//panic("参数长度异常")return[]string{}}sort.Slice(bs,func(a,bint)bool{re
·2025-03-29 19:06

单链表的基本操作（包含有头节点和无头结点）

定义单链表是一种线性的数据结构，由一系列的节点组成，每一个节点包含数据域和指向下一个节点的指针。**节点结构：**数据域：存储节点值（如整数、字符等）。
又菜又爱玩的小码农·2025-03-29 18:11

赵小楼《天道》《遥远的救世主》深度解析（93）究竟真理真Xiang的踪迹

《遥远的救世主》小说情节深度解析的第93集，也是“五台山论道”系列解读的第5集【本系列共20集左右，会全部以付费形式发出】，按小说解读完后会按《天道》电视剧不同于小说的情节解读，按情节全部解读完，会出专题解读系列
赵小楼·2025-03-29 17:35

代码随想录算法训练营第31天| 贪心

LeetCode.455分发饼干g.sort()s.sort()left=0foriins:ifleft>=len(g):breakifi>=g[left]:left+=1returnleftLeetCode
行道迟迟818·2025-03-29 15:54

解剖linux内核之进程

打印内核中的所有进程通过ulk我们知道，linux内核的所有进程是通过双向链表串在一起的，而且每一个进程都有一个进程描述符来代表（其实就是一
lzuzhp06·2025-03-29 15:22

算法训练营第二十六天 | 贪心算法（四）

文章目录一、Leetcode452.用最少数量的箭引爆气球二、Leetcode435.无重叠区间三、Leetcode763.划分字母区间一、Leetcode452.用最少数量的箭引爆气球有一些球形气球贴在一堵用
HEUZrx·2025-03-29 15:51

算法训练营第二十一天 | 回溯算法（三）

文章目录一、Leetcode93.复原IP地址二、Leetcode78.子集三、Leetcode90.子集Ⅱ一、Leetcode93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成
HEUZrx·2025-03-29 15:20

算法训练营第十二天 | 二叉树（二）

文章目录一、Leetcode226.反转二叉树二、Leetcode101.对称二叉树三、Leetcode104.二叉树的最大深度四、Leetcode111.二叉树的最小深度一、Leetcode226.反转二叉树给你一棵二叉树的根节点
HEUZrx·2025-03-29 15:20

JaveSE集合

集合体系分Collection体系和Map体系Collection体系一、Collection有2个子接口分为ListSet1、List有3个实现类（1）LinkedList（底层是基于双向链表实现的）
小马爱记录·2025-03-29 15:18

LeetCode Hot 100 - 矩阵 | 73.矩阵置零、54.螺旋矩阵、48.旋转图像、240.搜索二维矩阵II

73.矩阵置零新建两个boolean数组记录该行或列是否出现0，再使用数组更新矩阵。classSolution{publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[matrix.length];boolean[]col=newboolean[matri
Amor_Fati_Yu·2025-03-29 12:31

leetcode230.二叉搜索树中第k小的元素

中序遍历，第k次出现的数值就是结果/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nul
ゞ 正在缓冲99%…·2025-03-29 12:29

【leetcode hot 100 45】跳跃游戏Ⅱ

解法一：递归classSolution{publicintjump(int[]nums){intn=nums.length;if(n==0){return0;}returnjumpHelper(nums,n-1,0);}publicintjumpHelper(int[]nums,intlocation,inttimes){//location是目前到达的位置；times是到达该位置跳的次数if(l
longii11·2025-03-29 12:58
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他