Leetcode——链表

leetcode简单题4 N.14 最长公共前缀 rust描述

//["flower","flow","flight"]"fl"//["dog","racecar","car"]""//纵向扫描同一个索引扫描其他所有字符pubfnlongest_common_prefix(strs:Vec)->String{ifstrs.is_empty(){//如果向量不包含任何元素，则返回truereturnString::new();//返回空字符串}letmutpre
独好紫罗兰·2025-03-30 08:09

leetcode简单题12 加一 rust描述

//[1,2,3][1,2,4]//[4,3,2,1][4,3,2,2]//[9][1,0]//[3,9][4,0]额外加的//vec反向遍历pubfnplus_one(digits:Vec)->Vec{letmutdigits=digits;//mutshadowforiin(0..digits.len()).rev(){ifdigits[i])->Vec{letmutstack=Vec::ne
独好紫罗兰·2025-03-30 08:09

算法刷题记录——题解目录汇总(持续更新)

常规篇LeetCode1~100解答与分析链接第1~10题算法刷题记录——LeetCode篇(1.1)第11~20题算法刷题记录——LeetCode篇(1.2)第21~30题算法刷题记录——LeetCode
Allen Wurlitzer·2025-03-30 08:08

力扣hot100二刷——二叉树

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。
钢板兽·2025-03-30 02:05

lc-二叉树vs链表

1、链表：p与p.next二叉树：root与root.left、root.right2、遍历链表：用p.next二叉树：用root.left或者root.right3、获取值root.val/p.val4
我也爱吃馄饨·2025-03-30 02:34

C语言：学生信息管理系统

采用链表来连接各同学的信息，进行打印，删除，插入增加，修改，查找。
阿威昂·2025-03-30 02:32

每日一道leetcode

2215.找出两数组的不同-力扣（LeetCode）题目给你两个下标从0开始的整数数组nums1和nums2，请你返回一个长度为2的列表answer，其中：answer[0]是nums1中所有不存在于nums2
XiaoyaoCarter·2025-03-30 02:32

leetcode153.寻找旋转排序数组中的最小值

思路源于【小白都能听懂的算法课】【力扣】【Leetcode153】寻找旋转排序数组中的最小值｜二分查找｜数组classSolution{publicintfindMin(int[]nums){intleft
ゞ 正在缓冲99%…·2025-03-30 01:26

leetCode74. 搜索二维矩阵

leetCode74.搜索二维矩阵二分法模板：见到背过就行//区间[L,R]被划分为[L,mid]和[mid+1,R]时使用这个模板intbsearch_1(intl,intr){while(l>
驱动男孩·2025-03-30 01:24

LeetCode 74.搜索二维矩阵

问题详情：LeetCode74.搜索二维矩阵1.问题思路由题可知，整个数组从上至下，从左至右都是有序的。所以这里我们可以使用二分查找法。2.代码实现通过遍历每行，对行内数据进行二分查找。
CodingBoyPP·2025-03-30 01:52

各种内部排序算法的比较

各种排序算法的性质算法分类算法名称时间复杂度空间复杂度是否稳定适用性最好情况平均情况最坏情况插入排序直接插入排序原本有序O(n)O(n^2)原本逆序O(n^2)O(1)是顺序表、链表折半插
洞阳·2025-03-30 00:17

LeetCode 72. 编辑距离 Python

给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1="intention
Yun_Self·2025-03-30 00:47

leetcode:72. 编辑距离

72.编辑距离来源：力扣（LeetCode）链接:https://leetcode.cn/problems/edit-distance/给你两个单词word1和word2，请返回将word1转换成word2
uncle_ll·2025-03-30 00:47

[LeetCode] 72. Edit Distance 编辑距离 @python

DescriptionGiventwowordsword1andword2,findtheminimumnumberofoperationsrequiredtoconvertword1toword2.Youhavethefollowing3operationspermittedonaword:InsertacharacterDeleteacharacterReplaceacharacter给定两个
冷的太明显·2025-03-30 00:46

算法刷题记录——LeetCode篇(9.1) [第801~810题]

更新时间：2025-03-29LeetCode题解专栏：实战算法解题——专栏技术博客总目录：计算机技术系列——目录优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-03-29 20:24

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

更新时间：2025-03-29LeetCode题解专栏：实战算法解题(专栏)技术博客总目录：计算机技术系列目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-03-29 20:24

LeetCode 字符串的排列全排列问题（剑指offer38）

funcpermutation(sstring)[]string{//思路：使用寻找下一个增长序列(同官方解题)//步骤：1.升序排序2.依次使用寻找下一个序列查找下一个符合条件的序列3.返回结果bs:=[]rune(s)l:=len(bs)ifl==0||l>8{//panic("参数长度异常")return[]string{}}sort.Slice(bs,func(a,bint)bool{re
·2025-03-29 19:06

单链表的基本操作（包含有头节点和无头结点）

定义单链表是一种线性的数据结构，由一系列的节点组成，每一个节点包含数据域和指向下一个节点的指针。**节点结构：**数据域：存储节点值（如整数、字符等）。
又菜又爱玩的小码农·2025-03-29 18:11

代码随想录算法训练营第31天| 贪心

LeetCode.455分发饼干g.sort()s.sort()left=0foriins:ifleft>=len(g):breakifi>=g[left]:left+=1returnleftLeetCode
行道迟迟818·2025-03-29 15:54

解剖linux内核之进程

打印内核中的所有进程通过ulk我们知道，linux内核的所有进程是通过双向链表串在一起的，而且每一个进程都有一个进程描述符来代表（其实就是一
lzuzhp06·2025-03-29 15:22

算法训练营第二十六天 | 贪心算法（四）

文章目录一、Leetcode452.用最少数量的箭引爆气球二、Leetcode435.无重叠区间三、Leetcode763.划分字母区间一、Leetcode452.用最少数量的箭引爆气球有一些球形气球贴在一堵用
HEUZrx·2025-03-29 15:51

算法训练营第二十一天 | 回溯算法（三）

文章目录一、Leetcode93.复原IP地址二、Leetcode78.子集三、Leetcode90.子集Ⅱ一、Leetcode93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成
HEUZrx·2025-03-29 15:20

算法训练营第十二天 | 二叉树（二）

文章目录一、Leetcode226.反转二叉树二、Leetcode101.对称二叉树三、Leetcode104.二叉树的最大深度四、Leetcode111.二叉树的最小深度一、Leetcode226.反转二叉树给你一棵二叉树的根节点
HEUZrx·2025-03-29 15:20

JaveSE集合

集合体系分Collection体系和Map体系Collection体系一、Collection有2个子接口分为ListSet1、List有3个实现类（1）LinkedList（底层是基于双向链表实现的）
小马爱记录·2025-03-29 15:18

LeetCode Hot 100 - 矩阵 | 73.矩阵置零、54.螺旋矩阵、48.旋转图像、240.搜索二维矩阵II

73.矩阵置零新建两个boolean数组记录该行或列是否出现0，再使用数组更新矩阵。classSolution{publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[matrix.length];boolean[]col=newboolean[matri
Amor_Fati_Yu·2025-03-29 12:31

leetcode230.二叉搜索树中第k小的元素

中序遍历，第k次出现的数值就是结果/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nul
ゞ 正在缓冲99%…·2025-03-29 12:29

【leetcode hot 100 45】跳跃游戏Ⅱ

解法一：递归classSolution{publicintjump(int[]nums){intn=nums.length;if(n==0){return0;}returnjumpHelper(nums,n-1,0);}publicintjumpHelper(int[]nums,intlocation,inttimes){//location是目前到达的位置；times是到达该位置跳的次数if(l
longii11·2025-03-29 12:58

LeetCode算法题(Go语言实现)_18

题目有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0maxAlt{maxAlt=current}}returnmaxAlt}二、算法分析核心思路前缀和计算：利用动态累加思想，实时维护当前海拔值，通过遍历一次数组即可确定最高点极值跟踪机制：在遍历过程中
LuckyLay·2025-03-29 11:23

LeetCode算法题(Go语言实现)_14

题目给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。一、代码实现funcfindMaxAverage(nums[]int,kint)float64{currentSum:=0//计算初始窗口和fori:=0;imaxSum{maxSum=currentSum}}returnfloat6
LuckyLay·2025-03-29 11:53

LeetCode算法题(Go语言实现)_11

题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？一、代码实现基础解法（双指针法）funcisSubs
LuckyLay·2025-03-29 11:23

LeetCode算法题(Go语言实现)_02

题目对于字符串s和t，只有在s=t+t+t+...+t+t（t自身连接1次或多次）时，我们才认定“t能除尽s”。给定两个字符串str1和str2。返回最长字符串x，要求满足x能除尽str1且x能除尽str2。一、代码实现funcgcdOfStrings(str1string,str2string)string{//关键条件：若存在公因子，则str1+str2必须等于str2+str1ifstr1+
LuckyLay·2025-03-29 11:53

基础算法训练5

CSDN博客基础算法训练2-CSDN博客基础算法题3-CSDN博客基础算法训练4-CSDN博客目录搜索插入位置寻找数组的中心下标两整数之和Z字性变换数组中的第K个最大元素计算右侧小于当前元素的个数重排链表存在重复元素基本计数器
祁小白2024·2025-03-29 11:52

leetcode33.搜索旋转排序数组

思路源于【小白都能听懂的算法课】【力扣】【Leetcode33】搜索旋转排序数组|二分查找|数组主要是数组旋转后分为左右两个升序区间，如果mid落在左区间并且目标大小也在left-mid中，那么right
ゞ 正在缓冲99%…·2025-03-29 11:22

【从零开始的LeetCode-SQL】SQL题库练习5

高级查询和连接1341.电影评分表：Movies+---------------+---------+|ColumnName|Type|+---------------+---------+|movie_id|int||title|varchar|+---------------+---------+movie_id是这个表的主键(具有唯一值的列)。title是电影的名字。表：Users+----
九圣残炎·2025-03-29 08:01

【Leetcode 30天Pandas挑战】学习记录 上

题目列表：条件筛选：595.BigCountries1757.RecyclableandLowFatProducts183.CustomersWhoNeverOrder1148.ArticleViewsI字符串函数：1683.InvalidTweets1873.CalculateSpecialBonus（好题）1667.FixNamesinaTable（好题）1517.FindUsersWithV
cwtnice·2025-03-29 08:59

[每日一练]患某种疾病的患者，正则表达式的匹配

该题目来源于力扣：1527.患某种疾病的患者-力扣（LeetCode）题目要求：患者信息表：Patients+--------------+---------+|ColumnName|Type|+---
伪编辑科学家·2025-03-29 08:56

代码随想录动态规划2

|LeetCode：62.不同路径_哔哩哔哩_bilibili一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
Naive_7·2025-03-29 08:55

C++ STL容器之list链表

每个元素都有固定位置，取决于插入时机和地点和元素值无关如：链表（list），向量（vector），双端队列（deque）。
无情酷狗·2025-03-29 08:54

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

最后一个单词的长度：思路：跳过末尾的空格，可以从后向前遍历然后再利用while(i>=0&&s[i]!='')可以得到字符串的长度，intlengthOfLastWord(char*s){intlength=0;inti=strlen(s)-1;//从字符串末尾开始//跳过末尾的空格：while(i>=0&&s[i]==''){i--;}while(i>=0&&s[i]!=''){i--;leng
Rsecret2·2025-03-29 07:51

代码随想录动态规划05

|LeetCode：474.一和零_哔哩哔哩_bilibili代码随想录给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的大小，该子集中最多有m个0和n个1。
Naive_7·2025-03-29 07:18

笔试刷题BFS和DFS专题

BFS和DFS专题LeetCode77组合（DFS）LeetCode104树的最大深度（DFS）LeetCode111二叉树的最小深度（DFS）LeetCode127单词接龙（BFS）LeetCode207
知行SUN·2025-03-29 06:10

【浅谈数据结构】栈的基本函数与操作

文章目录栈1.栈的定义2.栈的实现方式2.1线性栈vs链表栈的优缺点2.顺序栈栈（线性栈）2.1子函数含义以及实现1.线性栈的结构类型2.InitStack3.StackEmpty4.StackFull5
顾冷__·2025-03-29 05:05

3.5 反转链表

方法1：构造一个新链表，从旧链表依次拿到每个节点，创建新节点添加到新链表头部，完成后即是倒序的。
LLLLLindream·2025-03-29 04:03

数据结构与算法——链表

数据结构与算法——链表链表链表的概念链表的类型链表的存储方式链表的优缺点链表节点的定义（C++）链表类的代码实现链表的练习移除链表元素链表链表的概念链表是一种通过指针串联在一起的线性数据结构节点由两部分组成
LoveXming·2025-03-29 04:02

力扣简单题系列：二进制求和（LeetCode 67）

力扣简单题系列：二进制求和（LeetCode67）题目描述：给你两个二进制字符串a和b，返回它们的和，用二进制字符串表示。
Yohen-·2025-03-29 04:01

(LeetCode 每日一题)2829. k-avoiding 数组的最小总和（贪心）

题目：2829.k-avoiding数组的最小总和思路：从1开始枚举，因为小的数优先插入，枚举到i时，k-i肯定不能要。C++版本：classSolution{public:intminimumSum(intn,intk){intsum=0;//记录不能选和已经选过的数unordered_setsta;//从1开始枚举inti=1;//得选n个数while(n){if(sta.find(i)==s
岁忧·2025-03-29 04:00

Leetcode 1640. 能否连接形成数组(终于解决)

给你一个整数数组arr，数组中的每个整数互不相同。另有一个由整数数组构成的数组pieces，其中的整数也互不相同。请你以任意顺序连接pieces中的数组以形成arr。但是，不允许对每个数组pieces[i]中的整数重新排序。如果可以连接pieces中的数组形成arr，返回true；否则，返回false。示例1：输入：arr=[15,88],pieces=[
我不是程序员~~~~·2025-03-29 04:29

LeetCode简单题：67. 二进制求和（使用C语言）

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1strlen(b)?strlen(a):strlen(b))
木木牙·2025-03-29 04:59

LeetCode:58 统计最后一个单词的长度

Problem:58.最后一个单词的长度思路从后向前遍历，进行统计解题过程从后向前遍历，进行统计，如果遇到空格，那么说明最后一个单词结束了，初次想到的是正向遍历，但是需要处理的逻辑很多，比如，第一个单词结束后，还得去考虑第一个单词末尾的空格，如何处理？如果字符串的长度较长，由很多个单词组成，那么逻辑变的非常复杂所以反向遍历，就变的非常简单，从最后一个单词处理，只需要考虑最后单词是否包含空格，此处需
ALICEy_·2025-03-29 04:57

LeetCode 2829.k-avoiding 数组的最小总和：贪心（数学公式O(1)算出）

【LetMeFly】2829.k-avoiding数组的最小总和：贪心（数学公式O(1)算出）力扣题目链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array
Tisfy·2025-03-29 04:26
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他