leetcode链表_中等

Day25 非递减子序列 全排列 全排列 II

回溯算法part04491.非递减子序列-力扣（LeetCode）超时是因为res.contains(path)耗时先搜索所有结果之后判断结果是否有序LinkedListpath=newLinkedList
落叶过河·2025-02-10 06:21

leetcode1313--解压缩编码列表

题目描述：给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq,val]=[nums[2*i],nums[2*i+1]]（其中i>=0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。Code(java):classSolution{public:vectordecompressRLElist
m0nesy_8680·2025-02-10 06:51

力扣题.80 删除有序数组中的重复项 II

80.删除有序数组中的重复项IIhttps://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/给你一个有序数组nums，请你原地删除重复出现的元素
从此不叫無名·2025-02-10 06:17

力扣LeetCode: 80 删除有序数组中的重复项Ⅱ

题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传
不想编程小谭·2025-02-10 06:15

LinkedList，经典永不过时，面试官角度深度剖析

1核心知识点数据结构链表结构分析关键设计线程安全2关键代码分析存储结构LinkedList，首先说说它的链表数据结构，清楚链表的特性，可以帮助更好的匹配LinkedList的使用场景。
·2025-02-10 02:50

LeetCode-回文数（C/C++）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数:是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。
想创新AI的新青年·2025-02-10 01:39

【Java基础-44.2】Java中的LinkedList：特征与方法详解

在Java集合框架中，LinkedList是一个非常重要的数据结构，它实现了List和Deque接口，提供了双向链表的实现。
AllenBright·2025-02-10 00:03

数据结构——链表

引言链表（LinkedList）是计算机科学中最基础且灵活的数据结构之一。与数组的连续内存分配不同，链表通过指针将零散的内存块串联起来，允许动态调整数据规模，避免内存浪费。
Hello_O.·2025-02-10 00:00

C++容器用法简介——list

C++容器用法简介——list翻译自cplusplus原文链接一、简介List是一种的顺序容器，它允许你在任何地方以常量的时间完成插入或者删除操作（因为链表在删除或增加的的时候只是简单的修改一下指针的指向
gscsdlz·2025-02-09 22:13

数据结构——链表

目录一、链表1.链表的概念及结构2.链表的基本特点二、链表的分类1.单链表的接口2.单链表的基本操作（接口）的实现深度理解cur=cur->next3.双向循环链表(1)初始化问题(2)双向链表指针更改顺序三
一期一祈^·2025-02-09 22:42

二级C语言题解：函数指针的操作、单链表偶数结点值累加、判断回文

目录一、程序填空---函数指针的操作题目分析二、程序修改️---单链表偶数结点值累加题目分析三、程序设计---判断回文题目分析前言本文讲解：函数指针的操作、单链表偶数结点值累加、判断回文我的主页：我的主页系列专栏
艺杯羹·2025-02-09 21:38

【LeetCode 刷题】动态规划(1)-基础

此博客为《代码随想录》动态规划章节的学习笔记，主要内容为动态规划基础的相关题目解析。文章目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树509.斐波那契数题目链接classSolution:deffib(self,n:int)->int:ifn==0:return0dp=[0]*(n+1)dp[0],dp[1]=0,
Bran_Liu·2025-02-09 19:24

Java 中 ArrayList 和 LinkedList 有什么区别？

一、底层数据结构特性ArrayListLinkedList实现方式基于动态数组基于双向链表内存布局连续内存块，支持快速随机访问离散节点，每个节点包含数据及前后指针默认初始容量10（扩容时增长50%）无预分配容量
一只蜘猪·2025-02-09 19:53

【代码随想录|子序列系列300,674,718】

300.最长递增子序列题目链接：300.最长递增子序列-力扣（LeetCode）1.dp数组的含义dp[i]:以nums[i]结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])
mazo_command·2025-02-09 12:07

基于OSAL的嵌入式裸机事件驱动框架——整体架构调度机制

同时任务ID的大小也充当任务调度的优先级，ID越大，优先级越高，越排在任务链表的最前面事件ID：EVE_XXXEVE_XXX和任务绑定，对于一个任务来说，一个任务的事件集有16位，最高位1even
小朱炖粉条·2025-02-09 09:42

【数据结构】_队列的结构与实现

目录1.队列的概念和结构2.队列的应用3.队列的实现3.1队列实现的底层结构选择3.2结构体设计3.2.1仅为链表结点设计结构体3.2.2为链表再设计一个结构体3.3Queue.h3.4Queue.c3.5Test_Queue.c
_周游·2025-02-09 08:06

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【DP】2024D-跳格子(3)【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-座位调整/2024D-找座位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出说明示例一输入输出说明示例二输入输出解题思路代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出示例输入输出说明解题思路错误修正举例讨论运用贪心代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【哈希表】2024D-石头剪刀布游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例
闭着眼睛学算法·2025-02-09 05:40

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-贪心歌手【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【系统设计】2023C-文件缓存系统【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目描述输入描述输出描述补充说明示例一输入输出示例二输入输出示例三输入输出示例四输入输出解题思路题意理解数据结构设计代码
闭着眼睛学算法·2025-02-09 05:39

LeetCode:496.下一个更大元素

代码随想录LeetCode:496.下一个更大元素nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。
xiaoshiguang3·2025-02-08 23:29

2024年最新-Android-面试之Java知识点梳理，新手必看避免踩雷！（含详细解析）

基于数组实现，查找快：o(1)，增删慢：o(n)初始容量为10，扩容通过System.arrayCopy方法LinkedList基于双向链表实现，查找慢：o(n)，增删快：o(1)封装了队列和栈的调用HashMap
2501_90326065·2025-02-08 19:28

python listnode链表操作

PythonListNode链表操作科普文章链表是一种重要的数据结构，常用于动态内存分配和灵活处理数据。在Python中，链表可以用类和对象来实现。
是福昕呀·2025-02-08 17:48

Python之循环链表

循环链表是在单单链表的基础上，将链表的头和尾链接起来，组成一个循环。
初宸·2025-02-08 17:46

python 链表两数相加

|两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
一叶知秋的BLOG·2025-02-08 17:45

理解Python的链表ListNode

一、背景许多小伙伴在刷题时会涉及到链表排序，但对于只学习Python的小伙伴，对于链表的数据结构不太熟悉，无法有效理解ListNode的定义及使用。
玛格永利·2025-02-08 16:41

链表-删除倒数第n个节点

代码随想录-刷题笔记19.删除链表的倒数第N个结点-力扣（LeetCode）内容:本题思路比较直接,也没太多好说的,既然是倒数第n个节点,那么设置一个fast领先slown个节点,当fast到达末尾节点的时候
Hasno.·2025-02-08 15:35

日拱一卒（20）——leetcode学习记录：大小为 K 且平均值大于等于阈值的子数组数目

一、题目给定数组，统计数组中长度为k的子数组且该子数组的平均值大于threshold的数量二、思路滑动窗思路，计算长度为k的滑动窗的平均值，关键点在于，每滑动一次，只需要去掉头增加尾，而不需要重新全部计算，进而将计算量从O(n*k)降低为O(n)三、题解classSolution:defnumOfSubarrays(self,arr,k,threshold):curr=sum(arr[:k])n=
特立独行的Q·2025-02-08 14:00

C++编程题继承与多态

采用纯虚函数实现多态性来建立通用的双向链表派生类。
workflower·2025-02-08 14:53

leetcode15-三数之和

leetcode15思路时间复杂度：O(n2)空间复杂度：O(logn)+O(k)本题主要考虑使用双指针法解答，遍历i的时候i固定，然后定义两个指针left和right，通过移动left和right来使得总和相加为
记得早睡~·2025-02-08 12:44

数据结构与算法之栈: LeetCode 03.05. 栈排序 (Ts版)

03.05.栈排序https://leetcode.cn/problems/sort-of-stacks-lcci/description/描述栈排序。编写程序，对栈进行排序使最小元素位于栈顶。
Wang's Blog·2025-02-08 10:59

数据结构与算法之栈: LeetCode 556. 下一个更大元素 III (Ts版)

下一个更大元素IIIhttps://leetcode.cn/problems/next-greater-element-iii/description/描述给你一个正整数n，请你找出符合条件的最小整数，
Wang's Blog·2025-02-08 10:59

力扣77题组合

77.组合难度:中等标签:回溯算法给定两个整数n和k，返回1…n中所有可能的k个数的组合。
zzxdddd·2025-02-08 10:25

leetcode第77题python版组合_回溯法

classSolution:"""77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。"""#将类内方法共享的变量抽离出来#__ans=[]#结果列表#__cur=[]#记录当前正在处理的一个组合#def__init__(self,ans=[],cur=[]):#self.__ans=ans#self.__cur=cur#上面定义私有变量有问题，le
ICPunk·2025-02-08 10:24

力扣LeetCode #77 组合（Combine）

来源：LeetCode-示例示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]-思路分析回溯+剪枝，列举所有情况即可。
苏志林的情敌·2025-02-08 09:23

电话号码的字母组合（力扣17）

题目描述题目链接：力扣https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合
岳麓山脚一大叔·2025-02-08 09:19

力扣算法题经典（两数之和、排列组合）-python

1.两数之和-力扣（LeetCode）三数之和，找出所有和为0且不重复的三元组。先排序，用for循环，双指针，while。15.三数之和-力扣（LeetCode）最接近的三数之和。
渣渣zheng·2025-02-08 09:48

20210622力扣第77题：组合(java)

示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
今天炒饭有点咸·2025-02-08 09:14

LeetCode.84. 柱状图中最大的矩形(c++实现)

考察算法:单调栈,贪心题目:给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10例2:输入：heights=[2,4]输出：4提示：1&heights){//单调递增栈intn=heights.size();//元素个数
hnust-yq·2025-02-08 08:09

LeetCode84.柱状图中最大矩形

classSolution{public:intlargestRectangleArea(vector&heights){intsize=heights.size();intn=heights.size();vectorleft(size,-1);stackst;st.push(0);//找到每个柱子左侧小于它高度的最近元素的下标for(inti=1;i=heights[i])st.pop();i
doglc·2025-02-08 07:35

BFS算法——广度优先搜索，探索未知的旅程（下）

文章目录前言一.N叉树的层序遍历1.1题目链接：https://leetcode.cn/problems/n-ary-tree-level-order-traversal/description/1.2
诚丞成·2025-02-08 07:32

C# LINQ与集合类 数据操作

目录LINQ语法过滤数据投影数据排序数据集合操作聚合操作分组操作查找元素其他操作常用的集合类ListLinkedListHashSetDictionaryList：动态数组LinkedList：双向链表
孑么·2025-02-08 07:29

【码道初阶】从2000+ms-＞0ms 双指针法的最终优化速通Leetcode633

引言本文将对比一种低效超时的双指针遍历法和优化过后的双指针遍历法，旨在通过对比代码的方式加深对双指针方法的理解运用。话不多说先上源码（若只是想参考优化后代码可不看该部分）classSolution{public:booljudgeSquareSum(intc){longa=0,b=0;longsum=0;intmaxB=0;boolfirstRecordMaxB=false;while(sum!=
月明长歌·2025-02-08 06:26

Leetcode 无重复字符的最长子串

算法思想：滑动窗口：通过start和end来维护一个滑动窗口，start指向当前窗口的起点，end是当前窗口的末尾。滑动窗口中的字符都是无重复的。哈希表charIndexMap：用于存储每个字符及其最近一次出现的位置。更新起始位置：如果当前字符已经在滑动窗口中出现过（即它在charIndexMap中），则将窗口的起始位置start更新为该字符上次出现位置的下一个位置。更新最长长度：每次移动end时
Wils0nEdwards·2025-02-08 06:53

单向链表功能的实现（20250207）

单向链表=数据域+指针域以结构体的形式实现typedefstructnode{Data_typedata;structnode*pnext;}Link_node;创建有头链表表头Link_node*create_link
写代码的猫眼石·2025-02-08 03:32

Leetcode-152 乘积最大子数组

Leetcode-152乘积最大子数组题目描述示例1：示例2：解题思路一种错误的解题思路正确的思路（一）C++代码正确的思路（二）C++代码题目描述给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组
NingDream816·2025-02-08 00:45

leetcode152乘积最大子数组

题目:给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。解法:该题目开始想用滑动窗口去解决奈何找不全滑动条件就开始尝试使用动态规划与之前动态规划不同的是最优子结构
吹牛大王历险记·2025-02-07 23:12

MySQL 分配 Undo 段

分配缓存的Undo段回滚段的内存结构中有两个属性，都是链表：insert_undo_cached，缓存InsertUndo段
·2025-02-07 22:50
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他