Leetcode数据结构

【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度

建立一个有序单链表的最少时间复杂度是O(nlog2n)。要建立一个有序单链表，有两种主要的方法：1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。这是因为每插入一个元素，都需要遍历链表来找到插入位置，这相当于直接插入排序的过程。2️⃣先将数组排好序，然后建立链表：这种方法的时间复杂度为O(nlog2n)。首先，数组排序的最短时间复杂度是O(nlog2n)（例如使用折半
爱学习的小孩啦·2025-03-02 01:01

2021年最新社招字节跳动 go 后端开发工程师一二三四五面面经

尤其是算法，绝对是重中之重，因为我已经刷了3年LeetCode了，所以算法没怎么复习，三次面试一共6题也全写出来了，基本上都是原题。然后就是数据库、网络、消息中间件、架构等等。校招的话架构可以不用
AI乔治·2025-03-02 01:30

每日一题——最长连续序列和uthash.h

最长连续序列和uthash.hLeetCode128.最长连续序列（C语言实现）问题描述示例约束条件解题思路C语言实现代码代码说明测试结果`uthash.h`1.
tt555555555555·2025-03-02 01:27

[C语言]初阶数据结构---链表习题

经典问题---链表带环问题最后一个节点的next指针，本来应该指向空指针，但是现在指向前面的节点（非NULL），这样就构成了带环链表例子1：判断链表是否带环（力扣）解题代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/boolhasCycle(structListNod
yycwhks·2025-03-02 01:56

滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

文章目录1.题目来源2.题目解析1.题目来源链接：239.滑动窗口最大值相关博文：[单调队列+模板]单调队列模板题单：待补充2.题目解析一道单调队列模板题，不赘述了吧。看看日后有没有写不出来来补题、或者有新感悟的时候再来看看。注意一下C++中双端队列的用法即可。时间复杂度：O(n)O(n)O(n)空间复杂度：O(n)O(n)O(n)C++STL::deque写法：classSolution{pub
Ypuyu·2025-03-02 01:26

软考程序员各模块知识点对应的分值分布及考试形式总结

核心模块及分值（基于近10次考试统计）：数据结构和算法（11-13分）重点：顺序表、链表、树、图、排序与查找算法等。计算机系统基础知识（7-11分）包含进制转换
水瓶丫头站住·2025-03-02 00:23

leetcode 0004 寻找两个正序数组的中位数 - hard

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

LeetCode-Hot100-004移动零

双指针的方法，不懂可以在评论区问我代码classSolution{public:voidmoveZeroes(vector&nums){intleft=0;intright=0;while(left
YQ_ZJH·2025-03-01 23:44

Redis系列之进阶篇（下）

1.布隆过滤器布隆过滤器是一种高级数据结构，专门用于解决去重和检测某个对象是否存在的问题。布隆过滤器就像一个不怎么精确的set结构，当你使用它的contains方法判断某个对象是否存在时，它可能会误
可乐不渴了·2025-03-01 23:13

python蓝桥杯备赛（day8）[KMP算法]

第四章字符串part02[KMP算法]今日任务28.实现strStr()题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）文章链接：代码随想录这题要用kmp算法，一下是我认为搞清楚
kiki坤哥·2025-03-01 22:09

深入理解 Java 中的 ArrayList

1.引言ArrayList是Java集合框架中最常用的数据结构之一。它基于动态数组实现，提供了快速的随机访问和高效的尾部插入操作。
^辞安·2025-03-01 19:20

栈的应用（插入一个元素，删除栈顶元素，输出栈元素）数据结构

一、实验目的：1、掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等。2、利用栈的特点解决实际问题，提高编程能力。二、实验内容编程实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：1、初始化顺序栈；2、给定一个元素，将此元素压入此栈中；3、将栈顶一个元素弹出此栈。三、源程序#include#includetypedefintelemtype;#definemaxsize3
nqqcat~·2025-03-01 18:43

力扣-动态规划-322. 零钱兑换

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权
猿小喵·2025-03-01 18:10

[持续更新]八股速通之Java基础面试题答案精简速记版!

回答思路：数据结构：明确底层实现（数组vs双向链表）。性能对比：从查询、插入/删除、内存占用三方面分析。适用场景：根据性能特点给出使用建议。补充细节：扩容机制、线程安全性等。
八股文领域大手子·2025-03-01 13:43

JAVA数组与集合相互转换

下面是两种数据结构之间相互转换的一些常用方法。二数组转集合1.使用Arrays.asList()方法Arrays.asList()方法是将数组转换为集合最常用的方式之一。
山高自有客行路·2025-03-01 13:42

数据结构~AVL树

文章目录一、AVL树的概念二、AVL树的定义三、AVL树的插入四、AVL树的平衡五、AVL树的验证六、AVL树的删除七、完整代码八、总结一、AVL树的概念AVL树是最先发明的自平衡二叉查找树，AVL是⼀颗空树，或者具备下列性质的二叉搜索树：它的左右子树都是AV树，且左右子树的高度差的绝对值不超过1。AVL树是⼀颗高度平衡搜索二叉树，通过控制高度差去控制平衡。AVL树得名于它的发明者G.M.Adel
TU^·2025-03-01 13:09

C#模式匹配详解

模式匹配是一种检查数据结构是否满足特定条件并提取信息的机制，取代传统的if-else或switch逻辑，使代码更简洁、安全。
VTheShow·2025-03-01 11:52

PHP序列化与反序列化：serialize()和unserialize()函数

序列化是将PHP数据结构转换为字符串的过程，以便在存储或传输时使用。反序列化则是将序列化的字符串重新转换为PHP数据结构的过程。
MdlForward·2025-03-01 09:37

数据结构 之 【无头单向非循环链表】(C语言实现)

下面将无头单向非循环链表简称为单链表头指针：指向链表第一个节点的指针链表为空时，头指针也为空要实现单链表，就是要实现单链表的增删查改一、无头单向非循环链表的c语言实现1.准备工作#include#include#includetypedefintSLTDataTypde;typedefstructSLTNode{SLTDataTypdedata;structSLTNode*next;}SLTNod
zl_dfq·2025-03-01 09:04

分发饼干（LeetCode）

题目来源：455.分发饼干-力扣（LeetCode）题目内容：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
和光同尘@·2025-03-01 08:33

为什么要用MQ？

mq是先进先出的数据结构。1.应用解耦项目A要给项目B发送数据，按照传统的做法是通过RPC远程调用，RPC远程调用耦合度非常高。
阿杰帅三代·2025-03-01 08:03

【LeetCode】第64题——最小路径和（难度：中等）

【LeetCode】第64题——最小路径和（难度：中等）题目描述解题思路代码详解注意点题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
Se7en_Dayz·2025-03-01 08:32

【C++】：STL标准库之map/multimap

map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。map可以直接存取key所对应的value，支持[]
yuanCruise·2025-03-01 08:32

LeetCode热题100JS（17/100）第三天|76.最小覆盖子串

76.最小覆盖子串题目链接：76.最小覆盖子串难度：困难刷题状态：2刷新知识：-`'A'.codePointAt(0)`读A的ACSII码值-`tmp.join(',')`把数组压缩成一个字符-`map={}Object.keys(map).length`map的key的个数解题过程思考示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"
Alicesflower·2025-03-01 08:28

数据结构——Redis中的bitmap

文章目录1.bitmap原理2.BITPOS的使用3.bitmap的优势以及应用优势限制应用1.bitmap原理8bit=1byte=0.001kb通过最小的单位bit来进行0或1的设置，表示某个元素对应的值或状态。Redis中提供的函数接口有：SETBITkeyoffset对key所储存的字符串值，设置或清除指定偏移量上的位(bit)。>=2.2.0O(1)GETBITkeyoffset对key
Overcautious·2025-03-01 07:52

【读书笔记】《What is Mathematics》第一章：自然数

我数学渣锻炼自己解决问题的能力数据结构逻辑训练为将来转行数据科学做底子（也许永远都不会转）考研（emmm想考一个非全日制玩一玩，感觉非全日制很适合工科学生）嗯，有了以上的理由，所以一定要坚持下去✊为什么是这本书
还没入门的大菜狗·2025-03-01 07:21

【十二】Golang 映射

携手共前行，未来更辉煌文章目录映射映射的定义映射初始化`make`函数使用字面量源码分析数据结构`hmap``bmap`数据存储键值访问竞态检测`Sanitizer`检测空检查并发写检查哈希值计算桶定位扩容情况处理桶内查找键值插入
张胤尘·2025-03-01 07:49

关系型数据库的技术思路

四、数据结构用B+树1、非叶子节点存放很多个关键字每个关键字递增排列。2、叶子节点存放关键字对应记录的文件存放指针。五
编程之升级打怪·2025-03-01 06:40

LeetCode 热题100-70-搜索二维矩阵Ⅱ

核心思想：z字形搜索思路：我们可以从矩阵matrix的右上角(0,n−1)进行搜索。在每一步的搜索过程中，如果我们位于位置(x,y)，那么我们希望在以matrix的左下角为左下角、以(x,y)为右上角的矩阵中进行搜索，即行的范围为[x,m−1]，列的范围为[0,y]：如果matrix[x,y]=target，说明搜索完成；如果matrix[x,y]>target，由于每一列的元素都是升序排列的，那
一条吃猫的鱼·2025-03-01 05:35

计算机复试面试题总结

1.c++，408，设计模式，编程技巧，开源框架（适合cpp后端开发）2.数据结构与算法面试题3.c++与STL面试题4.计算机网络面试题面试问题之编程语言1。C++的特点是什么？封装，继承，多态。
m0_67400972·2025-03-01 04:56

C#集合类（数据结构）

一、选择数据结构1）线性容器List数组/Stack/Dequeue按需求模型选择即可，LinkedList是双向链表增删修改快.需要有序数组SortList线性排序容器都可以；如果既需要查找快又需要频繁修改那么可以用
FreedomRoad~·2025-03-01 04:55

编程小白冲Kaggle每日打卡（4）--kaggle学堂：＜编程简介＞列表

Python有许多数据结构可用于保存数据，如列表、集合、字典和元组。在本教程中，您将学习如何使用Python列表。Motivation在“花
AZmax01·2025-03-01 03:49

Redis数据结构——简单动态字符串

1、简单动态字符串redis没有直接用C语言传统的字符串（以空字符结尾的字符数组）表示，而是自己构建了一种名为简单动态字符串（SDS）的抽象类型，并将SDS用作redis的默认字符串表示。在redis里面，C字符串只会作为字符串字面量用在一些无需对字符串值修改的地方，比如打印日志：redisLog(REDIS_WAINING,"Rdeisisnowreadytoexit,byebye...")当r
去图书馆睡还不如在宿舍睡·2025-03-01 01:38

布隆过滤器（Bloom Filter）

文章目录1.定义2.核心原理2.1数据结构2.2操作流程2.3扩容3.优缺点3.1优点3.2缺点4.使用场景4.1适用场景4.2不适用场景5.手写布隆过滤器1.定义布隆过滤器（BloomFilter）是一种概率型数据结构
八月五·2025-03-01 01:06

C++ | 基础语法 | 动态数组

基于数组的数据结构，可以自动管理内存，不需要手动分配和释放内存。C++标准模板库（STL）的一部分，提供灵活的接口和高效的操作。
拟墨画扇_·2025-03-01 00:30

C语言---一维数组动态求和

题目来源：https://leetcode-cn.com/problems/running-sum-of-1d-array首
编程小程·2025-03-01 00:00

力扣热题 100：哈希专题三道题详细解析(JAVA)

Java）5.复杂度分析二、字母异位词分组1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、最长连续序列1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析在力扣（LeetCode
剑走偏锋o.O·2025-02-28 23:27

【数据结构】哈希表

目录哈希表基本思想基本原理哈希表工作机制简化描述关于查找、插入和删除HashMap主要成员变量主要方法内部实现细节注意事项哈希表哈希表是一种基于哈希函数的数据结构，它通过键值对的形式存储数据，并允许通过键快速查找对应的值
alien爱吃蛋挞·2025-02-28 23:54

【数据结构】 最大最小堆实现优先队列 python

堆的定义堆（Heap）是一种特殊的完全二叉树结构，通常分为最大堆和最小堆两种类型。在最大堆中，父节点的值总是大于或等于其子节点的值；而在最小堆中，父节点的值总是小于或等于其子节点的值。堆常用于实现优先队列，在许多算法中也有重要应用，比如堆排序、Dijkstra算法等。堆的基本操作插入：向堆中添加一个新元素，并调整堆以保持其性质。删除：移除堆顶元素（最大或最小元素），并重新调整堆。获取最大/最小元素
查理零世·2025-02-28 23:53

【机试】合并区间问题

-力扣（LeetCode）classSolution{public:vector>merge(vector>&intervals){vector>res;vectora,b;a=intervals[0]
sofaraway13·2025-02-28 23:23

Rust 中的 Vec＜u8＞ 类型

因此，Vec可以理解为一个能够存储任意数量字节的数据结构，它通常用来表示字节序列或二进制数据，如网络数据包、文件内容
星河繁·2025-02-28 20:40

Redis进阶使用

二、常用的数据结构有哪些？用在什么地方？按照使用的频率排序。字符串类型，用作常规的缓存，比如缓存token；存储点赞数、库存等需要增减的数字类型，自带自增自减API。
赫萝的红苹果·2025-02-28 19:28

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

从JSON过滤到编程范式：深入理解JavaScript数据操作

一、现实场景：某系统的数据过滤需求1.1原始数据结构//服务端返回数据示例（含元数据）constengineData={count:5,next:"https://xxx/?
漠月瑾-西安·2025-02-28 17:45

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

LeetCode102. 二叉树的层序遍历

文章目录题目要求：思路C++代码题目要求：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。思路首先想到的就是根节点入队取队头元素（出队），把队头节点的左右孩子入队。重复但如何要把每一层分别区分出来？★关键一个一个的出显然无法判断是第几层，所以考虑一层一层地出。用一个变量levelSize记录该层的节点个数，levelSize=queue.size()当lev
iiiiiankor·2025-02-28 16:09

【数据结构】数组循环队列的实现

队列（Queue）是一种特殊的线性数据结构，它遵循FIFO（FirstInFirstOut，先入先出）的原则。队列只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。
一代...·2025-02-28 16:35
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他