LeetCode链表专题

leetcode刷题记录（六十四）——240. 搜索二维矩阵 II

（一）问题描述240.搜索二维矩阵II-力扣（LeetCode）240.搜索二维矩阵II-编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。
曲奇是块小饼干_·2025-01-31 12:50

leetcode刷题（68）——74. 搜索二维矩阵

一、题目编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]
TheManba·2025-01-31 12:50

leetcode刷题（119）——54.螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]按照顺时针的顺序访问二维数组，通过whi
进击的代码家·2025-01-31 12:49

【某大厂一面】JDK1.8中对HashMap数据结构进行了哪些优化

1.链表转化为红黑树在JDK1.8之前，HashMap使用链表来解决哈希冲突，即多个元素哈希值相同时，它们会被存储在同一个桶中，并通过链表（LinkedList）来连接。
冰糖心158·2025-01-31 10:32

[LeetCode]day4 977.有序数组的平方

977.有序数组的平方-力扣（LeetCode）一.题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
因兹菜·2025-01-31 09:25

LeetCode刷题 | Day 2 最长严格递增或递减子列表（Longest Increasing or Decreasing SubList）

LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList）文章目录LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList
上坤·2025-01-31 08:40

【LeetCode】最长递增子序列

题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,
小小草帽·2025-01-31 08:40

leetcode 300. 最长递增子序列

题目链接思路一：动态规划分析：假设就一个元素，那么长度肯定就是1，如果是两个元素，那么只有第二个元素比第一个元素小的时候，才会是2，否则，长度还是1。声明dp[i]:表示以nums[i]结尾的最大递增子序列。那么存在nums[j]nums[left]){//状态转移，将right加在left后面，那么长度就是dp[left]+1dp[right]=Math.max(dp[right],dp[lef
酱酱熊·2025-01-31 08:10

leetcode300. 最长递增子序列

1.题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除或不删除数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。2.动态规划：dp[i]代表以i索引位置结尾前面的最长递增子序列，dp[i]的推导则需要遍历其前面所有dp元素，如果i索引位置的元素较大则取前面最大值+1。代码如下，详细见注释：
kkkkuuga·2025-01-31 07:05

leetcode 219.存在重复元素II

leetcode219.存在重复元素II题目描述给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。
黑暗主宰·2025-01-31 07:33

LeetCode-300-最长递增子序列

LeetCode-300-最长递增子序列思路1.动态规划：O(n*n)题目要求找出的是递增子序列，子序列不一定是连续的，但是要保证递增，因此可以用动态规划来维护一个不断更新的dp数组，该数组表示，以当前元素为最后一个元素的子序列的最大长度
VilliamKalin·2025-01-31 07:33

【LeetCode】334. 递增的三元子序列

一、题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足i
白露塞纳·2025-01-31 07:03

【Leetcode 每日一题 - 补卡】219. 存在重复元素 II

问题背景给你一个整数数组numsnumsnums和一个整数kkk，判断数组中是否存在两个不同的索引iii和jjj，满足nums[i]=nums[j]nums[i]=nums[j]nums[i]=nums[j]且∣i−j∣map=newHashMapset=newHashSet=k){set.remove(nums[i-k]);}}returnfalse;}}
冠位观测者·2025-01-31 07:32

以下三个专题是数据库系统工程师下午案例非SQL部分的解题思路。干货不断，敬请关注点赞收藏转发~

以下三个专题是数据库系统工程师下午案例非SQL部分的解题思路。
杨云龙666·2025-01-31 06:53

利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点（力扣题目为例）

Problem:19.删除链表的倒数第N个结点文章目录题目描述思路复杂度Code题目描述思路1.欲找到倒数第k个节点，即是找到正数的第n-k+1、其中n为单链表中节点的个数个节点。
LNsupermali·2025-01-31 04:06

2920. 收集所有金币可获得的最大积分

2920.收集所有金币可获得的最大积分题目链接：2920.收集所有金币可获得的最大积分代码如下：//参考链接：https://leetcode.cn/problems/maximum-points-after-collecting-coins-from-all-nodes
咔咔咔的·2025-01-31 01:49

力扣刷题——第一题 一维数组的动态和

来源：力扣（LeetCode）链接：https://leetcode.
姬公子521·2025-01-31 00:09

问题1问题问题

classSMap{public:intdata;//数据域SMap*next;//指针域SMap(intv){//初始化data=v;next=nullptr;}~SMap(){//析构函数，正确释放链表后续节点所占用的内存
HhhDreamof_·2025-01-31 00:35

C++初阶习题（力扣）【4】找字符串中第一个只出现一次的字符

示例：s=“leetcode”返回0s=“loveleetcode”返回2提示：你可以假定该字符串只包含小写字母分析：代码：暴力求解法classSolution{//暴力求解public:intfirstUniqChar
graceyun·2025-01-31 00:04

leetcode——二叉树的直径（java）

给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。示例1：输入：root=[1,2,3,4,5]输出：3解释：3，取路径[4,2,1,3]或[5,2,1,3]的长度。示例2：输入：root=[1,2]输出：1解题方法：（递归）1.递归入口，当前根节点非空，否则返回-1。2.
gentle_ice·2025-01-30 22:20

leetcode——二叉树的最大深度（java）

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2解题方法：（自底向上递归）1.递归入口：当前节点非空；否则，返回0；2.然后开始进入左子树递归获取左子树的深度；进入右子树递归获取右子树的深度。3.最后返回左子树与右
gentle_ice·2025-01-30 22:49

线性表之链表

线性表之链表：头结点和头指针的区分：不管带不带头结点，头指针都始终指向链表的第一个结点；而头结点是带头结点的链表中的第一个结点，结点内通常不存储信息。
蚂蚁不吃土&·2025-01-30 21:17

240. 搜索二维矩阵||

参考题解：https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin
cccc楚染rrrr·2025-01-30 20:05

数据结构与算法之排序: LeetCode 1356. 根据数字二进制下 1 的数目排序 (Ts版)

根据数字二进制下1的数目排序https://leetcode.cn/problems/sort-integers-by-the-number-of-1-bits/description/描述给你一个整数数组
Wang's Blog·2025-01-30 18:50

【C语言】深入浅出：C语言链表的全面解析

目录一、单链表1.基本概念节点结构定义2.创建链表示例代码输出结果3.插入节点示例代码输出结果4.删除节点示例代码输出结果二、双向链表1.基本概念节点结构定义2.创建双向链表示例代码输出结果3.插入节点示例代码输出结果
LuckiBit·2025-01-30 18:19

对链表进行快速排序

对链表进行快速排序定义链表结构体typedefintElemType;typedefstructListNode{ElemTypedata;ListNode*next;}ListNode,*LinkList
liujjjiyun·2025-01-30 18:47

架构师考试系列（２）论文专题：论统一过程开发方法RUP的应用

摘要：2020年6月，我参加了本公司的“虚拟现实（VR）”（下面称为该项目）平台的开发工作。我在此项目中，作为主要管理人员，担任系统架构师，负责整个项目的架构设计工作。该项目包括素材管理、热点管理、场景管理、VR产品制作、VR产品管理、VR产品展示等相关功能模块。该项目主要采用了RUP开发模型，对项目的开发过程进行规范和改进。本文以该项目为例，结合了作者的实践，讨论RUP(统一过程)在开发中的应用
CoderIsArt·2025-01-30 18:15

C++并发编程指南04

文章目录共享数据的问题3.1.1条件竞争双链表的例子条件竞争示例恶性条件竞争的特点3.1.2避免恶性条件竞争1.使用互斥量保护共享数据结构2.无锁编程3.软件事务内存（STM）总结互斥量与共享数据保护3.2.1
丁金金_chihiro_修行·2025-01-30 17:06

408数据结构_单链表的存储（带头结点）

准备工作#includeusingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;初始化boolInitList(LinkList&L){L=(LNode*)malloc(sizeof(LNode));L->next=NULL;returntrue;}
释放:·2025-01-30 17:31

LeetCode——合并两个有序链表

LeetCode——合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
ME！·2025-01-30 16:23

leetcode——分割两个字符串得到一个回文字符串（java）

给你两个字符串a和b，它们长度相同。请你选择一个下标，将两个字符串都在相同的下标分割开。由a可以得到两个字符串：aprefix和asuffix，满足a=aprefix+asuffix，同理，由b可以得到两个字符串bprefix和bsuffix，满足b=bprefix+bsuffix。请你判断aprefix+bsuffix或者bprefix+asuffix能否构成回文串。当你将一个字符串s分割成sp
gentle_ice·2025-01-30 15:47

leetcode——合并K个有序链表（java）

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
gentle_ice·2025-01-30 15:16

剑指 Offer II 002. 二进制加法

comments:trueedit_url:https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II
常某某的好奇心·2025-01-30 12:59

LeetCode-第一题

LeetCode1.求两数之和开篇心得题目复述思考历程解题代码（C语言）结题结语开篇心得刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。
Joanna-升·2025-01-30 10:43

【Leetcode 每日一题】350. 两个数组的交集 II

问题背景给你两个整数数组nums1nums_1nums1和nums2nums_2nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。数据约束1≤nums1.length,nums2.length≤10001\lenums_1.length,nums_2.length\le10
冠位观测者·2025-01-30 09:06

【Leetcode 热题 100】32. 最长有效括号

问题背景给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。数据约束0≤s.length≤3×1040\les.length\le3\times10^40≤s.length≤3×104s[i]s[i]s[i]为‘(’或‘)’解题过程这题可以用栈来解决，还是挺简单的，困难的是用动态规划来实现。新年的第二天，偷偷懒，这题就留到手边事情告一段落，专门训练动态规划的时候再写
冠位观测者·2025-01-30 09:36

队列的两种实现方式---数组+链表

队列存储结构的实现有以下两种方式：①顺序队列：在顺序表的基础上实现的队列结构②链队列：在链表的基础上实现的队列结构2、数组实现队列（1）实现步骤实现思路：定义一个数组，数组中定义三个属性：头指针front
@烟雨倾城ゝ·2025-01-30 09:30

数据结构---数组与链表

文章目录一、数组二、链表三、数组和链表的选择四、链表的基本使用和算法一、数组数组的特点1.在内存中，数组是一块连续的区域2.数组需要预留空间，在使用前需要提前申请所占内存的大小，不知道需要多大的空间，可能会浪费内存空间
GOV_D·2025-01-30 09:30

python-leetcode-路径总和

112.路径总和-力扣（LeetCode）#Definitionforabinarytreenode.
Joyner2018·2025-01-30 09:27

数据结构--数组链表

数据结构--数组链表1.数组（顺序存储）2.链表（链式存储）3.环形数组技巧1.数组（顺序存储）「静态数组」就是一块连续的内存空间，我们可以通过索引来访问这块内存空间中的元素，这是数组的原始形态。
ToToBe·2025-01-30 08:56

代码随想录算法训练营第三十九天|198.打家劫舍、

题目链接：198.打家劫舍-力扣（LeetCode）思路：因为隔一家才能取，所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob
jinshengqile·2025-01-30 06:41

代码随想录算法训练营52期

，704.二分查找，27.移除元素数组理论基础，977.有序数组平方结果再排序2024-12-12第二天数组理论基础，59.螺旋矩阵II数组理论基础，209.长度最小的子数组2024-12-13第三天链表理论基础
taoyong001·2025-01-30 04:56

LeetCode题练习与总结：删除重复的电子邮箱--196

一、题目描述SQLSchema>PandasSchema>表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编
一直学习永不止步·2025-01-30 03:50

LeetCode-SQL（五）

以下题目均来自力扣81、1225.报告系统状态的连续日期难度：★★★★★Table:Failed+--------------+---------+|ColumnName|Type|+--------------+---------+|fail_date|date|+--------------+---------+该表主键为fail_date。该表包含失败任务的天数.Table:Succeede
Fresh_anyu·2025-01-30 03:18

【LeetCode-SQL】196. 删除重复的电子邮箱

目录一、题目二、解决1、关联去除2、分组删除3、开窗之row_number()三、参考一、题目表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列。该表的每一行包含一封电子邮件。电子邮件将
白露塞纳·2025-01-30 03:47

重构字符串（767）

767.重构字符串-力扣（LeetCode）解法：classSolution{public:stringreorganizeString(strings){stringres;//因为1m;for(autoc
Happy_Traveller·2025-01-29 23:52

leetcode：60. 排列序列

题目来源leetcode：60.排列序列题目描述classSolution{public:std::stringgetPermutation(intn,intk){}};题目解析思路找规律对于n个不同的元素
OceanStar的学习笔记·2025-01-29 22:44

LeetCode—438.找到字符串中所有字母异位词(Find All Anagrams in a String)——分析及代码（Java、C++）

一、题目给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子
江南土豆·2025-01-29 22:44

Leetcode Hot 200 下

468.验证IP地址classSolution:defvalidIPAddress(self,queryIP:str)->str:defisIPv4(ip:str)->bool:returnall(sands.isdigit()andnot(s[0]=='0'andlen(s)>1)and0bool:returnall(sandlen(s)int:s=0;res=0##哨兵，起始边界条件d=def
价值成长·2025-01-29 22:14

Leetcode刷题(第438题)——找到字符串中所有字母异位词

一、题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。二、示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。输入:s="abab",p="ab"输出
卖菜的小白·2025-01-29 22:44
上一页 90 91 92 93 94 95 96 97 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他