LeetCode链表专题

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts
青日五月·2025-01-25 16:26

两数相加【力扣：中等难度】

title:两数相加【力扣:中等难度】tags:LeetCode题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
牛哄哄的柯南·2025-01-25 16:56

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

Java力扣题解：169 多数元素——投票法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。
早起之王·2025-01-25 16:53

LeetCode 3090.每个字符最多出现两次的最长子字符串

题目：给你一个字符串s，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。思路：用一个数组代替hashset记录字符出现次数代码：classSolution{publicintmaximumLengthSubstring(Strings){char[]ch=s.toCharArray();intans=0;int[]record=newint[26];intleft=0;f
爱笑的coder·2025-01-25 16:53

leetcode_字符串 14.最长公共前缀函数

14.编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回空字符串“”1.startswith()方法调用Python内置的startwith()方法，用于检查字符串是否以指定的子字符串开头语法：str.startswith(prefix[,start[,end]])prefix：指定要检查的开头子字符串，可以是一个字符串或包含多个字符串的元组。start（可选）：起始检查的位置（
MiyamiKK57·2025-01-25 15:19

LeetCode 21. 合并两个有序链表 链表合并 Java实现

21.合并两个有序链表21.合并两个有序链表题目来源题目分析题目难度题目标签题目限制解题思路思路：核心算法步骤迭代法代码实现代码解读性能分析复杂度结果测试用例扩展讨论优化写法其他实现总结21.合并两个有序链表题目来源
Lentr0py·2025-01-25 15:49

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。那么滑动窗口是如何把时间复杂度优化成O(n)的呢？暴力法如下for(inti=0;imap;intn=s.size();if(n==0)return0;intmax1=1;intj=0;for(inti=0;i
萌の鱼·2025-01-25 15:18

leetcode_链表 21.合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
MiyamiKK57·2025-01-25 15:47

Redis 消息队列详解

1.基于RedisList的消息队列Redis的List结构（链表）可以用来实
maply·2025-01-25 14:11

浅谈redis

单线程操作效率高（多线程会造成CPU的上下文切换）基于内存操作（周期性的把更新的数据写入到磁盘（RDB）或者把修改操作写入追加的文件记录（AOF））五大基本数据类型strng（最常用）list（列表）底层链表可以用来消息订阅
zhaoyang9999·2025-01-25 14:40

MySQL专题三——MySQL函数（单行函数）

MySQL函数MySQL的内置函数分为两类：单行函数和聚合函数单行函数操作数据对象接受参数返回一个结果只对一行进行变换每行返回一个结果可以嵌套参数可以是一列或一个值单行函数分类：数值函数1.基本函数函数名函数的功能ABS(x)返回x的绝对值SIGN(x)返回x的符号。正数返回1，负数返回-1，0返回0PI()返回圆周率的值CEIL(x),CEILING(x)返回大于或等于某个值的最小整数FLOOR
学算法，结果相对于过程不那么重要·2025-01-25 12:26

快猫视频模板源码定制开发 苹果CMS 可打包成双端APP

苹果CMS快猫视频网站模板源码，可用于开发双端APP，后台支持自定义参数，包括会员升级页面、视频、演员、专题、收藏和会员系统等完整模块。
希希分享·2025-01-25 10:42

[预训练语言模型专题] 百度出品ERNIE合集，问国产预训练语言模型哪家强

本文为预训练语言模型专题系列第七篇系列传送门[萌芽时代]、[风起云涌]、[文本分类通用技巧]、[GPT家族]、[BERT来临]、[BE
yang191919·2025-01-25 09:04

浅谈Linux C基础9----数据链表

前言:基于C语言实现数据链表1.实现代码函数:#include"loop_list.h"//创建单向循环链表node_pcreate_loop(){node_pH=(node_p)malloc(sizeof
Oracle_666·2025-01-25 09:33

算法：数据结构与算法（总结）

数据结构与算法文章目录数据结构与算法一、数据结构1.1BST、AVL、Red-BlackBST1.2Trie字典树、LRUCache、布隆过滤器1.3Union-find并查集1.4数组ArrayList、链表
鲲鹏飞九万里·2025-01-25 03:54

数据结构基础之《（16）—链表题目》

一、链表问题1、对于笔试，不用太在乎空间复杂度，一切为了时间复杂度2、对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法二、快慢指针逻辑：慢指针一次走1步快指针一次走2步当快指针走完的时候
csj50·2025-01-25 03:23

数据结构与算法再探（二）栈与队列的应用

括号匹配C++栈C++非栈方式python实现实例(二）：后缀表达式求值c++实现python实现队列的应用队：std::queue基本操作栈实现队列队列应用举例：1、约瑟夫问题数组实现：队列实现：双向链表
刀客123·2025-01-25 03:23

动态规划详解-最小路径和问题【python】

会一些的技术：数据分析、算法、SQL、大数据相关、python欢迎加入社区：码上找工作作者专栏每日更新：LeetCode解锁1000题:打怪升级之旅python数据分析可视化：企业实战案例备注说明：方便大家阅读
数据分析螺丝钉·2025-01-25 03:20

Golang栈空间管理

在固定8KB或者满足其他条件下，会在全局的栈缓存链表中找到空闲的内存块作为新goroutine的栈空间返回其余情况，会在堆上申请一块合适的内存所有栈空间会以链表的形式串联起来分段栈能够按需为当前goroutine
动态一时爽，重构火葬场·2025-01-25 02:40

单链表的一些概念

链表是一种物理存储单元上非连续、非顺序的存储结构，由一系列结点组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
*+·2025-01-25 00:28

单值二叉树（C语言详解版）

一、摘要今天要讲的是leetcode单值二叉树，这里用到的C语言，主要提供的是思路，大家看了我的思路之后可以点击链接自己试一下。
扶我起来我还能再做一题·2025-01-24 20:03

ESP32-IDF GPIO 专题

目录一、基本介绍1、配置结构体2、常用API2.1gpio_config2.2gpio_reset_pin2.3gpio_set_intr_type2.4gpio_intr_enable2.5gpio_intr_disable2.6gpio_set_level2.7gpio_get_level2.8gpio_set_direction2.9gpio_set_pull_mode2.10gpio_is
Projectsauron·2025-01-24 19:47

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。
Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。
Jessie_waverider·2025-01-24 17:33

【Day24 LeetCode】贪心Ⅱ

一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。classSolution{public:intmaxProfit(vector&prices){//表示当前没有/有股票的两个状态intdp0=0,dp1=-prices[0];for(inti=1;i&prices){intans=0;for(inti=1
银河梦想家·2025-01-24 17:03

【Day26 LeetCode】贪心Ⅳ

一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。classSolution{staticboolcmp(vector&a,vector&b){returna[1]>&points){//对右区间进行排序sort(points.begin(),points.end(),cmp);intpre=points[0][1],ans=1;for(autopoin
银河梦想家·2025-01-24 17:03

【Day1 Leetcode 】二分查找和双指针

一、二分查找1.1二分查找704这题比较简单，是二分查找的入门题，主要是要注意二分区间的写法，我个人是比较喜欢左闭右闭的写法。代码如下：classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget)right=mid-1;elseleft=mid+1;}ret
银河梦想家·2025-01-24 17:33

【LeetCode每日一题】 LeetCode 151.反转字符串中的单词

LeetCode151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。
DataCrafter·2025-01-24 13:33

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。文章目录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度102.二叉树的层序
Bran_Liu·2025-01-24 12:56

代码随想录1.23

文章目录链表基础203.移除链表元素707.设计链表==206反转链表==链表基础链表定义：structListnode{intval;//链表节点数值Listnode*next;//下个节点的指针}/
我会非常幸运·2025-01-24 11:45

数据结构与算法分析：专题内容——人工智能中的寻路3之广度优先搜索（代码详解）

一、前言广度优先搜索尝试在不重复访问状态的情况下，寻找到一条最短路径。广度优先搜索保证如果存在一条到目标状态的路径，那么找到的肯定是最短路径。事实上，深度优先搜索和广度优先搜索的唯一不同就是广度优先搜索使用队列来保存开放集，而深度优先搜索使用栈。每次迭代时，广度优先搜索从队列头拿出一个未访问的状态，然后从这个状态开始，计算后继状态。如果达到了目标状态，那么搜索结束。任何已经在闭合集中的后继状态将会
梅见十柒·2025-01-24 08:24

STL--list（双向链表）

目录一、list对象创建1、默认构造函数2、初始化列表3、迭代器4、全0初始化5、全值初始化6、拷贝构造函数二、list赋值操作1、=赋值2、assign（迭代器1，迭代器2）3、assign（初始化列表）4、assign（a个b）三、list大小操作1、判空2、大小3、调整大小四、数据插入1、头插2、尾插3、insert函数（与deque、vector类似）五、list数据删除1、头删2、尾删3
不是吧啊喂·2025-01-24 05:28

java中集合类和队列

java中集合类和队列1集合类collection下面的list,set,queuelist的主要实现类：ArrayList底层采用数组LinkedList底层采用链表set的主要实现类:HashSet
夜吟·2025-01-24 04:47

LeetCode ：134.加油站

代码随想录LeetCode：134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
xiaoshiguang3·2025-01-24 01:57

itr流程总共包含多少个l2子流程_流程规划概要(上)

“智联·知产·至赢”流程互动群专题分享第十期：流程规划概要(上)分享的提纲，就这里所列出来的4部分：a)流程规划基本内涵b)流程规划核心要点c)流程规划成果应用d)流程规划常见问题今天晚上的分享，重点会在第一部分和第二部分
weixin_39743722·2025-01-24 01:55

链表 7. 环形链表II

链表7.环形链表II142.环形链表II-力扣（LeetCode）代码随想录难度2-中等放弃分析。直接看代码随想录的解析，比较详细且透彻。要点理解：整体分为两部分。快慢指针追赶，以判定是否有环。
zarathustra000·2025-01-24 00:22

LeetCode--33. 搜索旋转排序数组【直接二分】

LeetCode-33.搜索旋转排序数组前言关于这道题，我最开始想把这个旋转数组还原回去，但是后来发现没有那么麻烦，直接二分即可，重点在于关于当前区间的有序判断，故来写一份题解来分享一下。
Rinai_R·2025-01-23 17:01

leetcode206-反转链表

leetcode206思路考虑使用双指针的方式来进行反转，定义一个pre指针，指向需要反转的位置，cur指针代表当前位置，一层层进行反转，中间需要一个临时指针也就是代码中的node，因为一旦反转，之前的链路就断开了
记得早睡~·2025-01-23 12:25

LeetCode hot 热题100 对称二叉树

classSolution{public:boolisSymmetric(TreeNode*root){returncheak(root->left,root->right);}private:boolcheak(TreeNode*left,TreeNode*right){if(left==nullptr&&right==nullptr)returntrue;if(left==nullptr||r
篮l球场·2025-01-23 11:53

leetcode763.划分字母区间

标签：哈希表合并区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]示例2：输入：s="eccbbbbdec"输出：[10]思路：遍历字符串，得到每个字母第一
努力d小白·2025-01-23 11:21

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。1、分发饼干455思路：按照孩子的胃口从小到大的顺序依次满足每个孩子，对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(
银河梦想家·2025-01-23 10:47

LeetCode hot 力扣热题100 翻转二叉树

运行步骤解析：invertTree函数该函数的目的是通过递归反转二叉树的每一个节点，使得每个节点的左子树和右子树交换。代码解释：1.函数定义：TreeNode*invertTree(TreeNode*root)这是一个递归函数，它接受一个二叉树的根节点root，并返回反转后的二叉树的根节点。2.递归终止条件：if(root)如果root是nullptr（表示空树或叶子节点），则不做任何操作，直接返
篮l球场·2025-01-23 10:14

【数据结构】_顺序表

常见的线性表有：顺序表、链表、栈、队列、字符串等；线性表在逻辑上是连续的线性结构，在物理结构上并不一定是连续的。线性表在物理上存储时，通常以数组和链式结构的形式存储，分别称之为顺序表和链表。
_周游·2025-01-23 10:43

《链表之美：C语言中的灵活数据结构》

目录引言正文一、节点结构二、基本操作1.创建链表2.插入节点3.删除节点4.查找节点5.修改节点数据三、应用场景四、源码LT.hLT.cTest.c五、总结快乐的时光总是短暂，咱们下篇博文再见啦！！！
就爱学编程·2025-01-23 07:17

【leetcode100】二叉搜索树中第k小的元素

1、题目描述给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。示例1：输入：root=[3,1,4,null,2],k=1输出：12、初始思路2.1思路使用中序遍历（左根右）进行遍历，遍历结果为从小到大的排序，进而可以输出第k小的元素。#Definitionforabinarytreenode.#classTreeNode:#def__init
SsummerC·2025-01-23 03:10

链表（双向环形链表）Java版

双向环形链表（一个哨兵）双向环形链表介绍双向环形链表的特点应用场景代码实现双向环形链表介绍双向环形链表是双向链表的一种特殊形式，其特点是链表的头节点和尾节点相互连接，形成一个环。
爱学Java·2025-01-22 23:08

【数据结构】双向循环链表实现简易图书管理系统的增删改查

图书管理系统使用双向循环链表实现一个简单的图书管理系统，图书管理系统有如下功能：1.添加书籍2.删除书籍3.修改书籍信息4.查询书籍信息5.借书6.还书#include#include#include/
秋风&萧瑟·2025-01-22 22:30

leetcode215.数组中的第K个最大元素

标签：计数排序给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：-0){if(temp[a]==0)a--;else{temp[a]
努力d小白·2025-01-22 21:57

题目：解码方法（来自leetcode）动态规划----斐波那契模型

解码方法题目动态规划（5步走）状态表示状态转移方程初始化填表顺序返回值代码题目链接题目动态规划（5步走）状态表示dp[i]表示为从下标i之前的的解码数。状态转移方程以i位置为终点，下标为i的位置有两种方式：第一种就是单独解码，第二种就是与前面的一位数合并解码。单独解码有分两种情况：第一种是：当s[i]在[1，9]时可以单独解码，就相当于在dp[i-1]种情况后接上一个单独解码，所以dp[i]=dp
清风逸梦·2025-01-22 21:23
上一页 94 95 96 97 98 99 100 101 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他