Leetcode数据结构

leetcode算法题459——重复的子字符串 KMP算法实现

参考资料KMP算法易懂版从头到尾彻底理解KMPKMP算法之求next数组代码讲解我觉得最主要是理解这个图，理解为什么要递归next[k]给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解法一枚举遍历所有可能的情况，算法超时classSolution{public:boolrepeatedSubstringPattern(strings){intlen=s.length();if
诶你爱我吗·2025-04-20 09:58

C++并发编程：最佳实践与数据结构

本文将基于书籍内容，探讨在C++中实现并发编程的一些最佳实践和关键概念，以及并发数据结构的设计与实现。
IT项目经理·2025-04-20 09:58

【leetcode100】整数拆分

1、题目描述给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。2、初始思路2.1思路使用动态规划的思想1、dp表示的是最大乘积2、递推公式（可以分为两个数相乘，或者两个数以上相乘）如果是两个数，那么为（i-
SsummerC·2025-04-20 09:27

Leetcode打卡day7-哈希表

454.四数相加||给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){unordered_mapumap;//key:a+b的数值，value:a+b数值出现的次数//遍历大A和大B数组，统计两个数组元素之和，和出现的次数，放到
qq_45217175·2025-04-20 09:26

LeetCode[28]找出字符串中第一个匹配项的下标（KMP版本）

思路：一开始我使用暴力过的，但是感觉还是不完美，想学习一下KMP的写法，所以这篇笔记就来了，首先KMP算法就要先维护一个最长相等前后缀的一个数组（统称前缀表），那么这个数组为什么能找出相等字符串呢？因为这个前缀表是维护了当前模式串最长前后缀，一旦出现不相等的情况，就可以根据不相等的位置的前一个位置的下标的值，就是需要回退的次数。我的理解就是先想KMP算法的时间复杂度，是O（n+m），那么就是一个串
月亮被咬碎成星星·2025-04-20 09:25

LeetCode 459. 重复的子字符串 KMP解法

使用KMP的next来解自己写的代码，比较粗糙classSolution{public:boolrepeatedSubstringPattern(strings){if(s.size()==1)returnfalse;//创建next表int*next=newint[s.size()];intj=-1;next[0]=j;for(inti=1;i-1&&s[j+1]!=s[i])j=next[j]
ky0uma·2025-04-20 09:24

python-leetcode-分割等和子集

416.分割等和子集-力扣（LeetCode）classSolution:defcanPartition(self,nums:List[int])->bool:total=sum(nums)iftotal
Joyner2018·2025-04-20 09:54

19-算法打卡-哈希表-四数相加II-leetcode(454)-第十九天

1题目地址454.四数相加II-力扣（LeetCode）454.四数相加II-给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足
Bonnie_1215·2025-04-20 09:53

Day9:KMP算法总结 LeetCode 28. 找出字符串中第一个匹配项的下标 459.重复的子字符串

28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输
魔法少女小严·2025-04-20 09:52

平衡二叉搜索树的全面指南：AVL树、红黑树及其扩展

平衡二叉搜索树（BST）的实现及其应用引言在计算机科学中，数据结构的选择对算法的效率和程序的性能有着直接的影响。二叉搜索树（BST）是一种常用的数据结构，用于动态存储数据和实现高效的查找操作。
一键难忘·2025-04-20 09:22

C++镌刻数据密码的树之铭文：二叉搜索树

继数据结构的二叉树学习，本篇进行更进一步的搜索二叉树，是一种更为常见
DARLING Zero two♡·2025-04-20 08:46

顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）

文章目录前言时间复杂度和空间复杂度理论部分习题部分顺序表和链表理论部分作业部分前言这期的话会给大家讲解复杂度，顺序表和链表的一些知识和习题部分(重点是习题部分，因为这几个理念都比较简单)时间复杂度和空间复杂度理论部分时间复杂度和空间复杂度的计算一般都是遵循大O表示法，然后的话时间复杂度的计算都是按照最坏的情况计算的大O表示法的相关概念:1.用常数1取代运行时间中的所有加法常数。2、在修改后的运行次
刃神太酷啦·2025-04-20 08:45

ESP-ADF外设子系统深度解析：esp_peripherals组件架构与核心设计（显示输出类外设之LED）

esp_peripherals组件架构与核心设计（显示输出类外设之LED）简介模块概述功能定义架构位置核心特性LED外设分析LED外设概述LED外设功能特点常见应用场景LED外设架构图LED外设API和数据结构公共
omnibots·2025-04-20 07:44

LeetCode 438 找到字符串中所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出:[0,1,2]解释:起始索引等于0的子串是"ab",它是
麦格芬230·2025-04-20 07:10

LeetCode每日一题4.8

3396.使数组元素互不相同所需的最少操作次数问题分析题目要求通过移除数组的前缀元素，使得数组中的所有元素互不相同。每次操作可以移除数组的前3个元素（如果数组中元素少于3个，则移除所有剩余元素）。目标是找到使数组元素互不相同的最少操作次数。思路检查当前数组是否满足条件：如果数组长度小于等于1，直接返回操作次数，因为单个元素或空数组默认互不相同。如果数组中的元素互不相同（即len(set(nums)
WaitWaitWait01·2025-04-20 07:09

LeetCode每日一题(4.19)

示例1：输入：s="loveleetcode",c="e"输出：[3,2,1,0,1,0,0,1,2,2,1,0]解
kemomimi丶·2025-04-20 07:08

LeetCode每日一题4.19

2563.统计公平数对的数目题目问题分析输入：一个整数数组nums和两个整数lower和upper。输出：返回满足条件的公平数对的数目，即对于所有0i）的范围。二分查找：分别找到满足nums[i]+nums[j]=lower的最小j（通过find_lower_bound）。代码classSolution:defcountFairPairs(self,nums:List[int],lower:int
WaitWaitWait01·2025-04-20 06:06

[AcWing] 2. 01背包问题（C++实现）0-1背包问题模板题

[AcWing]2.01背包问题（C++实现）0-1背包问题模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结如果只看为什么要逆序，请直接下拉至
Cloudeeeee·2025-04-20 05:30

Stream概述

Stream是一个高级迭代器，它不是数据结构，不能存储数据。
madleep·2025-04-20 05:57

CSP-J备考冲刺必刷题（C++） | AcWing 12 背包问题求具体方案

题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！
热爱编程的通信人·2025-04-20 05:26

leetcode146. LRU缓存机制

https://leetcode-cn.com/problems/lru-cache/模拟了缓存机制。这道题需要一个东西来存储键值对的信息，所以采用map整个过程包括的操作有插入，删除。
爱打篮球的憨憨·2025-04-20 04:47

004 二分算法：从入门到精通，一文吃透所有二分变种问题！

本文通过LeetCode高频题目。详解二分法的核心原理与模板，帮你彻底掌握这一算法！目录二分法的核心思想与适用场景基础二分查找：标准模板与变形边界问题：寻找左右边界旋转数组与极值问题二分
智趣代码实验室·2025-04-20 04:46

leetcode0016 最接近的三数之和 - medium

1题目：最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0解释：与tar
智趣代码实验室·2025-04-20 04:45

LeetCode-146. LRU 缓存-Java-medium

LinkedHashMap）/***法一*LinkedHashMap*（1）定义：继承自HashMap，在HashMap基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题*（2）数据结构
happy life 2022·2025-04-20 04:15

LeetCode 146. LRU Cache

LRUCacheMediumDesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandput.get(key)-Getthevalue(willalwaysbepositive)ofthekeyifthekeyexistsinthecache,
da_kao_la·2025-04-20 04:15

AST抽象语法树

简单点说就是：AST是用来表达源码的树状数据结构。AST的构建过程词法分析（LexicalAnalysis）：将源代码分解成一系列标记（t
liangshanbo1215·2025-04-20 03:41

个人学习编程(3-16) leetcode刷题

有多少小于当前数字的数字：给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]voidcountSmallerNumbers(intnums[],intn,intresult[]){//对每个元素nums[i]，遍历整个数组来计数for(inti=0;inums[j
Rsecret2·2025-04-20 02:38

LeetCode 38. Count and Say

LeetCode38.CountandSay分析难度易来源https://leetcode.com/problems/count-and-say/description/题目Thecount-and-saysequenceisthesequenceofintegerswiththefirstfivetermsasfollowing
weixin_30896825·2025-04-20 00:55

【数据结构入门训练DAY-16】提取数字串按数值排序

文章目录前言一、题目二、解题思路总结前言本次训练内容：STL的复习。训练字符串的解题操作。训练解题思维。一、题目给定一个字符串，请将其中的所有数字串提取，并将每个数字串作为整数看待（假设可以用int表示），按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出0；例如：*1234.345#6781ad9jk81-11101?aght88ir09kp，其中的整数包括：1234，345
不会计算机的捞地·2025-04-19 23:48

用C/C++构建自己的Redis——第三章、回声服务器(实现事件循环)

回声服务器(实现事件循环)文章目录用C/C++构建自己的Redis——第三章、回声服务器(实现事件循环)前言一、概况二、主体方法2.1新的连接2.2状态机：读取2.3解析协议2.4状态机：写入三、测试总结前言数据结构
Bug-Free生活·2025-04-19 23:45

用C/C++构建自己的Redis——第七章、堆数据结构&TTL

用C/C++构建自己的Redis——第七章、堆数据结构&TTL文章目录用C/C++构建自己的Redis——第七章、堆数据结构&TTL前言一、堆二、堆的定义三、堆操作四、新的定时器4.1维护TTL计时器4.2
Bug-Free生活·2025-04-19 23:45

Go之Slice和数组：深入理解底层设计与最佳实践

在Go语言中，数组（Array）和切片（Slice）是两种看似相似却本质不同的数据结构。本文将深入剖析它们的底层实现机制，并结合实际代码示例，帮助开发者掌握核心差异和使用场景。
我爱拉臭臭·2025-04-19 23:45

第二阶段：数据结构与函数

模块4：常用数据结构(OrganizingLotsofData)在前面的模块中，我们学习了如何使用变量来存储单个数据，比如一个数字、一个名字或一个布尔值。
LIUDAN'S WORLD·2025-04-19 20:58

LeetCode 259 题全解析：Swift 快速找出“满足条件”的三人组

文章目录摘要描述示例1：示例2：示例3：题解答案（Swift）题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要本文围绕LeetCode259题“较小的三数之和”，通过Swift给出两种解法，并结合双指针的优化思路
网罗开发·2025-04-19 20:28

LeetCode 258 超通俗讲解：各位相加的两种打开方式

文章目录摘要描述题解答案做法一：暴力模拟做法二：数学法（O(1)解法）题解代码分析方法一：暴力法方法二：数学法（O(1)解）示例测试及结果时间复杂度空间复杂度总结摘要这篇文章来聊聊LeetCode258
网罗开发·2025-04-19 20:27

C 语言中经典的数据结构

在C语言中，经典的数据结构通常包括以下几种，每种都有其特定的应用场景和实现方式：1.数组（Array）定义：连续内存空间存储相同类型的数据。特点：随机访问快（O(1)），插入/删除效率低（O(n)）。
binary思维·2025-04-19 20:24

LeetCode 76.最小覆盖子串 - Java滑动窗口+哈希计数详解（附调试过程与复杂度分析）

今天分享的是最小覆盖子串先看题目解题思路这道题的核心在于滑动窗口配合哈希计数我使用两个哈希表来跟踪字符出现频率：tMap：记录目标字符串t中每个字符的出现次数sMap：记录当前滑动窗口内字符的出现次数具体流程初始化阶段：检查边界条件（s比t短等情况）构建tMap统计t的字符频率滑动窗口遍历：扩展窗口右边界，逐个处理s的字符当遇到t中的字符时，更新sMap并检查是否构成有效匹配窗口收缩条件：当窗口包
不会写力扣！·2025-04-19 18:42

小红书笔记详情API返回值与数据分析的关系

二、数据结构小红书笔记详情API返回的数据结构通常包括笔记的基本信息、内容、图片等，以JSON格式呈现。这种结构化的数据格式方便开发者
api77·2025-04-19 15:25

http://noi.openjudge.cn/——3.9数据结构之C++STL——【3342:字符串操作】

题目3342:字符串操作查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定n个字符串（从1开始编号），每个字符串中的字符位置从0开始编号，长度为1-500，现有如下若干操作：copyNXL：取出第N个字符串第X个字符开始的长度为L的字符串。addS1S2：判断S1，S2是否为0-99999之间的整数，若是则将其转化为整数做加法，若不是，则作字符串加法，返回的值为一字符串。fi
adam_life·2025-04-19 15:25

LeetCode- 轮转数组,除自身以外数组的乘积

leetcode_hot100189.轮转数组238.除自身以外数组的乘积189.轮转数组已解答中等相关标签相关企业提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
Jessie_waverider·2025-04-19 15:54

深入规划 Elasticsearch 索引：策略与实践

倒排索引是一种数据结构，它以字段中的单词或术语
N201871643·2025-04-19 15:24

青少年编程与数学 02-016 Python数据结构与算法 27课题、金融算法

青少年编程与数学02-016Python数据结构与算法27课题、金融算法一、金融时间序列预测1.线性回归（LinearRegression）2.自回归移动平均模型（ARMA）和自回归条件异方差模型（ARCH
明月看潮生·2025-04-19 14:47

零基础上手Python数据分析 (17)：[案例实战] 电商销售数据分析 - 从数据到洞察的全流程演练

写在前面——理论联系实践，综合运用Pandas技能，完成你的第一个数据分析项目经过前面一系列的学习，我们已经掌握了Python编程基础以及Pandas库的核心知识，包括数据结构(Series,DataFrame
kakaZhui·2025-04-19 11:24

数据结构-八大排序

文章目录1.插入排序1.1直接插入排序1.2希尔排序2.选择排序2.1直接选择排序2.2堆排序3.交换排序3.1冒泡排序3.2快速排序3.3归并排序4.计数排序1.插入排序像玩扑克牌一样，将待排序的元素插入到已经排好序的序列中，直到所有记录插入完为止，得到一个新的有序序列。1.1直接插入排序直接插入排序是一种简单直观的排序算法，适用于少量数据的排序。它的工作原理类似于玩扑克牌时整理手牌。具体步骤如
小豪GO!·2025-04-19 10:50

数据结构与算法学习笔记——多项式的链表实战

数据结构与算法学习笔记（C语言）多项式的链表实现定义：在数学上，形如的式子叫做一元多项式，包括系数a、b、c、d…还有幂次0、1、2、3…根据多项式的特征，我们可以定义一个链表，让节点的数据域放系数和幂次
小鼠狼·2025-04-19 10:20

C语言一元多项式相加（链表）含升幂排序

[关于C语言数据结构一元多项式的加法的链表实现]本人初学者，如有错误，感谢各位大佬的指正本周要完成一项实验内容，C语言链表实现一元多项式的加法，权当是练习一下链表的知识吧。那么首先来思考一个问题。
不敢妄言·2025-04-19 10:20

JAVA（类集）

主要优点：1.提供高性能的数据结构和算法2.减少编程工作量3.提高程序速度和质量4.允许不同API之间的互操作5.降低学习和使用新API的难度二、核心接口1.Collection接口所有类集的根接口主要方法
LY101351·2025-04-19 09:13

时间/空间复杂度（C语言）

1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比5.复杂度的oj练习消失的数字：面试题17.04.消失的数字-力扣（LeetCode
pzn）·2025-04-19 08:41

Redis 面试题

Redis的出色之处不仅仅是性能，Redis最大的魅力是支持保存多种数据结构，此外单
yousuotu·2025-04-19 08:38

[Redis]1-高效的数据结构P2-Set

上篇我们已经了解了高效的数据结构P1-String与Hash。这篇，我们继续来了解Redis的Set与Sortedset。
啾啾大学习·2025-04-19 08:07
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他