Leetcode——链表

力扣第88题-合并两个有序数组

力扣链接:88.合并两个有序数组-力扣（LeetCode）给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
清风序来·2025-06-30 20:32

LeetCode每日一题3261---统计满足 K 约束的子字符串数量 II

一、题目描述给你一个二进制字符串s和一个整数k。另给你一个二维整数数组queries，其中queries[i]=[li,ri]。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数数组answer，其中answer[i]表示s[li..ri]中满足k约束的子字符串的数量。示例1：输入：s=“0001111”,k=2,que
韭菜盖饭·2025-06-30 20:31

Leetcode：3258. 统计满足 K 约束的子字符串数量 I

题目给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数，表示s的所有满足k约束的子字符串的数量。示例1：输入：s=“10101”,k=1输出：12解释：s的所有子字符串中，除了“1010”、“10101”和“0101”外，其余子字符串都满足k约束。示例2：输入：s=“1010101”,
CICY‖·2025-06-30 20:59

趣味数据结构之——链

那么对于链来说，我们则是一维链上的一维生物，所能知道的所有信息(即我们能看到的)就只有链定义的信息(比如指向自己当前位置的指针，指向下一个或上一个节点的指针)(这里面的看到，意指我们所掌握的指针)//这是双链表
慢慢走路·2025-06-30 20:28

day03 链表part01

203.移除链表元素使用dummy辅助，使用cur来遍历cur遍历到要操作节点的前一个节点。
hwt819·2025-06-30 18:17

day04 链表part02

24.两两交换链表中的节点想不明白的时候，画图会很直观。写好操作的伪代码，按照伪代码写。
·2025-06-30 18:17

OneMessage：打造高效跨平台消息框架

它集成了红黑树、链表、队列、CRC
蒋闯中Errol·2025-06-30 16:05

【C++指南】C++ list容器完全解读（三）：list迭代器的实现与优化

.博客主页：倔强的石头的CSDN主页Gitee主页：倔强的石头的gitee主页⏩文章专栏：《C++指南》期待您的关注文章目录引言一、普通迭代器：链表的“导航指针”1.1迭代器的本质1.2迭代器与链表的关系二
倔强的石头_·2025-06-30 15:24

数据结构进阶 - 第二章 线性表

408考研大纲线性表的基本概念线性表的实现顺序存储链式存储线性表的应用概念区分基本概念线性结构：一种元素间的逻辑关系，一对一线性表：一种抽象数据类型，其元素的逻辑结构为线性结构顺序表：线性表的顺序存储链表
an_胺·2025-06-30 13:16

Kyle的算法记录

1完成算法的全部历练已经心得PS:要求做到真正的自我思考而不是对着教程敲代码，并借用AI进行辅佐与思考LinkedListLinkedList里的add和remove，都是索引/索引+值进行操作//在链表头部插入元素
Z2475269074·2025-06-30 10:23

java面试题

底层数据结构：动态数组（arraylist）或链表（Linkedlist）set底层是，无序不可重复，最多只能储存一个null元素，只能使用iterator接口取出所有元素，再逐一遍历各个元素。底层
墨京·2025-06-30 09:19

【学习】《算法图解》第八章学习笔记：平衡树

虽然BST在平均情况下提供了O(logn)的搜索、插入和删除效率，但在最坏情况下（如按顺序插入数据），它可能退化为链表，导致操作效率降为O(n)。
自学也学好编程·2025-06-30 07:07

数据结构笔记3：双向链表

目录双向链表的方法：双向链表的初始化方法我们可以对比双向链表和单链表方法在实现上的区别：双向链表的实现引进头结点的概念：双向链表的优势：1、尾插尾删2、指定位置的插入和删除双向链表：也叫做有头节点的双向循环链表双向链表的方法
逑之·2025-06-30 06:59

Leetcode【串联所有单词的子串】

30.串联所有单词的子串给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是
·2025-06-30 05:21

Leetcode-串联所有单词的子串-Java

历经一个半小时终于看明白了，分享给需要的小伙伴题目难度：困难给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"a
云开·山落·2025-06-30 04:19

LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合

题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排列
·2025-06-30 04:49

【LeetCode】串联所有单词的子串 java

给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s="barfoothefoobarman",words=["foo","bar"]输出：[0,9]解释：从索引0和9开始的子串分别是"barfoo"和"foobar"。输出
手写从前Code·2025-06-30 04:19

AcWing--数据结构1

用数组来模拟链表。这种实现链表的方式也叫静态链表。
谢耳朵(wer~wer~)·2025-06-30 04:17

HashMap

数组元素成为桶，每个桶存储链表或红黑树（jdk1.8及以后）。2.链表当不同key的哈希值映射到同一桶式，以链表形式存储。
HansenPole825·2025-06-30 04:47

C++ | Leetcode C++题解之第30题串联所有单词的子串

题目：题解：classSolution{public:vectorfindSubstring(string&s,vector&words){vectorres;intm=words.size(),n=words[0].size(),ls=s.size();for(inti=0;idiffer;for(intj=0;j
Ddddddd_158·2025-06-30 04:17

deepseek：2025年Java面试必刷高频LeetCode题目

以下是2025年Java面试中高频LeetCode题目分类及对应链接，结合大厂实际考察频率整理：一、链表类反转链表（Easy）迭代法与递归实现双解，掌握三指针操作环形链表检测（Easy）快慢指针经典应用
Alexon Xu·2025-06-30 02:34

linux驱动开发（20）-DMA（四）

分散/聚集映射分散/聚集映射通过将虚拟地址上分散的DMA缓冲区通过一个类型为structscatterlist的数组或者链表组织起来，然后通过一次的DMA传输操作在主存RAM与设备之间传输数据，如图所示
yyc_audio·2025-06-29 23:46

Leetcode 3600. Maximize Spanning Tree Stability with Upgrades

Leetcode3600.MaximizeSpanningTreeStabilitywithUpgrades1.解题思路2.代码实现题目链接:3600.MaximizeSpanningTreeStabilitywithUpgrades1
Espresso Macchiato·2025-06-29 22:14

Leetcode 3599. Partition Array to Minimize XOR

Leetcode3599.PartitionArraytoMinimizeXOR1.解题思路2.代码实现题目链接：3599.PartitionArraytoMinimizeXOR1.解题思路这一题就是一个动态规划的思路
Espresso Macchiato·2025-06-29 22:13

LeetCode 学习day3 不喜勿喷

（LeetCode121.买卖股票的最佳时机）问题分析：简而言之为求最大差Python代码：importnumpyasnpc
小小小新人12123·2025-06-29 18:42

算法优化：前缀和+哈希表

今天在leetcode上写到6952.统计趣味子数组的数目这道题的时候出现了超时问题，由此学习了前缀和+哈希表的方法。
雨声敲敲，风声潇潇·2025-06-29 18:10

【学习】《算法图解》第七章学习笔记：树

前言在前面的章节中，我们学习了数组、链表、散列表等基本数据结构，以及一些基础算法。本章将介绍一种非常重要的数据结构——树(Tree)，特别是二叉搜索树(BinarySearchTree)。
·2025-06-29 13:37

Collection的子接口之【List】

底层数据结构是数组懒加载的体现最大容量为int类型的最大值扩容机制使用equals方法来判断是否包含某个元素随机增删元素效率较低，需要移动元素，时间复杂度为O(n)LinkedList底层数据结构是双向链表
丶小鱼丶·2025-06-29 12:26

C++入门笔记

出于未来找工作的需要，开始学习C++，并使用C++刷LeetCode。背景：本科有C语言课程，甚至学过汇编，研究生阶段主要使用Python。
张峻铖·2025-06-29 10:15

【学习】《算法图解》第七章学习笔记：树

前言在前面的章节中，我们学习了数组、链表、散列表等基本数据结构，以及一些基础算法。本章将介绍一种非常重要的数据结构——树(Tree)，特别是二叉搜索树(BinarySearchTree)。
自学也学好编程·2025-06-29 08:02

【LeetCode 热题 100】42. 接雨水——（解法一）前后缀分解

Problem:42.接雨水【LeetCode热题100】42.接雨水——（解法二）双指针【LeetCode热题100】42.接雨水——（解法三）单调栈整体思路这段代码旨在解决经典的“接雨水”问题。
xumistore·2025-06-29 08:59

LeetCode Hot100(二分）

35.搜索插入位置题意给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题解首先理解二分的做法，我们对于一个有序的序列，每一次都查询他中间的位置，如果当前位置大于他，那就肯定在大于他的那侧，反之就在他小于他的那侧，代码实现如下代码importjava.util.ArrayList;im
asom22·2025-06-29 07:54

LeetCode Hot 100：回溯

LeetCodeHot100：回溯46.全排列classSolution{private:vector>ans;public:vector>permute(vector&nums){if(nums.empty
UestcXiye·2025-06-29 07:54

LeetCode Hot 100复习 移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size();intleft=0;intright=0;while(right
源·2025-06-29 07:21

LeetCode Hot100(回溯)

46.全排列题意给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题解因为是所有的排列组合，我们每一个位置都取一遍数组的所有元素看看有没有重复的即可代码importjava.util.*;publicclassSolution{publicstaticvoidmain(String[]args){int[]nums={1,2,3};permute(nums);}
asom22·2025-06-29 07:50

力扣第10题-正则表达式匹配

力扣链接：10.正则表达式匹配-力扣（LeetCode）给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'
清风序来·2025-06-29 04:33

Java LinkedList方法总结

新建：LinkedListlist=newLinkedList();常用方法：增加：add(Ee)：在链表后添加一个元素。addFirst(Ee)：在链表头部插入一个元素。
yyyyygq·2025-06-29 04:58

Java 中的LinkedList特点

在Java中，LinkedList是java.util包中的一个类，它实现了双向链表（DoublyLinkedList）数据结构。
liangblog·2025-06-29 04:27

Vector，ArrayList，LinkedList 的区别是什么？

LinkedList线程不同步(不安全)Vector是java早期提供的线程安全的动态数组;Arraylist也是动态数组,但不是线程安全的;而LinkedList与前者不同,LinkedList是使用双向链表存储的
disciplineOneself·2025-06-29 03:56

Java LinkedList 详解

在Java中，LinkedList是一个双向链表的实现，它是List接口的一个具体实现类，位于java.util包中。
飞滕人生TYF·2025-06-29 03:53

Java 中 LinkedList 的排序方法与性能比较

Java中LinkedList的排序方法与性能比较关键词：JavaLinkedList、排序方法、性能比较、双向链表、时间复杂度、Collections.sort、Stream.sorted摘要：LinkedList
Java大师兄学大数据AI应用开发·2025-06-29 03:22

Java 集合list 手搓底层源码

#32Java八股集合基础用法掌握速通小林不是很全老韩详细底层byd课程质量一般八股文听书算法题不会写byd密码的还没开始看双指针技巧秒杀七道链表题目|labuladong的算法笔记等等熬夜看笔记实现底层代码后面非常长但是也只写到了
好学且牛逼的马·2025-06-29 03:51

【LeetCode】滑动窗口相关算法题

目录1、介绍2、核心思想3、算法题【1】长度最小的子数组1、介绍滑动窗口算法是一种高效处理数组/字符串子序列化问题的技术，它通过维护一个动态的窗口来避免不必要的重复计算。2、核心思想1、窗口定义：使用两个指针表示当前考察的子序列2、窗口移动：右指针扩张，扩大窗口范围，包含新元素；左指针收缩，缩小窗口范围，排除旧元素3、状态维护：在窗口移动过程中维护关键状态信息3、算法题【1】长度最小的子数组Lee
在成都搬砖的鸭鸭·2025-06-29 01:06

数据结构——链表

（一）链表的基本实现1.链表的定义publicclassLinkedList{//定义节点类privateclassNode{publicTe;publicNodenext;publicNode(Te,
WJ.Polar·2025-06-29 01:03

Leetcode百题斩-二叉树

二叉树作为经典面试系列，那么当然要来看看。总计14道题，包含大量的简单题，说明这确实是个比较基础的专题。快速过快速过。先构造一个二叉树数据结构。publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,Tr
Owen_Q·2025-06-29 00:32

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

力扣原题：旋转链表先贴代码：publicclassSolution61{publicListNoderotateRight(ListNodehead,intk){//当链表为空或者链表只有一个元素或者移动
小型骷髅·2025-06-28 23:26

Go基础学习06-Golang标准库container/list（双向链表）深入讲解；延迟初始化技术；Element；List；Ring

基础介绍单向链表中的每个节点包含数据和指向下一个节点的指针。其特点是每个节点只知道下一个节点的位置，使得数据只能单向遍历。示意图如下：双向链表中的每个节点都包含指向前一个节点和后一个节点的指针。
one2excellent·2025-06-28 23:25

Golang学习日志 ━━ 单向链表

定义单向链表（单链表）是链表的一种，是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
暂时先用这个名字·2025-06-28 23:25

(LeetCode 面试经典 150 题 ) 238. 除自身以外数组的乘积 (前缀和)

题目：238.除自身以外数组的乘积思路：前缀和，时间复杂度0(n)。先用前缀和预处理出前n的乘计和，然后第二次遍历时，从后往前，同时维护右边的乘计和即可。C++版本：classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size();vectorpre(n,1);pre[0]=nums[0];for(inti=1;i
岁忧·2025-06-28 20:30

矩阵题解——搜索二维矩阵 II【LeetCode】

240.搜索二维矩阵II1.1核心思想问题描述：给定一个mxn的二维矩阵，矩阵的每一行从左到右递增，每一列从上到下递增。判断目标值target是否存在于矩阵中。解决思路：从矩阵的右上角（或左下角）开始搜索。如果当前元素等于target，返回True。如果当前元素小于target，则排除当前行（因为当前行的所有元素都小于target）。如果当前元素大于target，则排除当前列（因为当前列的所有元素
chao_789·2025-06-28 17:07
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他