Leetcode——链表

0区间问题中等 LeetCode435. 无重叠区间

435.无重叠区间描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。分析模拟去重复区间的行为，这是比较麻烦的，还要去删除区间。可以逆向思考，求从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。如何求不相交的区间最多有多少个？*贪心思想
18阿鲁·2024-02-20 16:32

435. 无重叠区间【贪心算法】

435.无重叠区间题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠
coolshyman·2024-02-20 16:58

LeetCode、435. 无重叠区间【中等，贪心 区间问题】

文章目录前言LeetCode、435.无重叠区间【中等，贪心区间问题】题目链接及分类思路贪心、区间问题资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-02-20 16:24

LeetCode 160.相交链表

题目编写一个程序，找到两个单链表相交的起始节点。
唐三斤·2024-02-20 16:22

二叉树展开为链表

 Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落·2024-02-20 16:09

输出利用先序遍历创建的二叉树的层次遍历序列

先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。
JingHiraeth·2024-02-20 16:06

代码随想录算法训练营day17|Leetcode110/257/404

Leetcode257二叉树的所有路径链接：257.二叉树的所有路径-力扣（LeetCode）给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
yrrej0·2024-02-20 15:20

链表-01

链表-011.合并两个有序链表2.反转链表3.两数相加1.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
晚•夜·2024-02-20 15:50

链表 -02

链表-021.反转链表II2.两数相加II3.K个一组翻转链表1.反转链表II给你单链表的头指针head和两个整数left和right，其中leftnext。
晚•夜·2024-02-20 15:50

从0开始刷算法题（leetcode数组篇）-- day01

数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜·2024-02-20 15:19

代码随想录算法训练营day5

242.有效的字母异位词leetcode242ValidAnagramclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]=
魏进·2024-02-20 15:47

【LeetCode】110. 平衡二叉树（简单）——代码随想录算法训练营Day17

题目链接：110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中
晴雪月乔·2024-02-20 15:42

代码随想录算法训练营第三四天 | 柠檬水找零、身高重建队列、最少数量的箭引爆气球

目录柠檬水找零根据身高重建队列用最少数量的箭引爆气球LeetCode860.柠檬水找零LeetCode406.根据身高重建队列LeetCode452.用最少数量的箭引爆气球柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三七天 | 单调递增的数字、监控二叉树

目录单调递增的数字监控二叉树LeetCode738.单调递增的数字LeetCode968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况，chars[i-1]–;
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数
SUBURBIA~·2024-02-20 15:09

代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏

目录买卖股票的最佳时机II跳跃游戏跳跃游戏iiLeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏II买卖股票的最佳时机II只有一只股票！
SUBURBIA~·2024-02-20 15:39

代码随想录算法训练营Day1 | 数组p1

此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是：①数组下标从0开始；②地址空间连续
Dear_Candy·2024-02-20 15:09

算法-链表操作

题目1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4）输入链表头节点
Arthur3827·2024-02-20 15:08

LeetCode刷题计划

LeetCode刷题计划推荐代码随想录：https://github.com/youngyangyang04/leetcode-master卡码网练习ACM模式https://kamacoder.com
小豆包的小朋友0217·2024-02-20 15:37

代码随想录算法训练营第三六天 | 无重叠区间、划分字母区间、合并区间

目录无重叠区间划分字母区间合并区间LeetCode435.无重叠区间LeetCode763.划分字母区间LeetCode56.合并区间无重叠区间给定一个区间的集合intervals，其中intervals
SUBURBIA~·2024-02-20 15:05

龟兔赛跑算法

该算法的基本思想是在一个循环链表中，快指针和慢指针分别以不同的速度移动，如果存
码农一指·2024-02-20 15:35

LeetCode刷题计划---day3

卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树，最后求某个结点到共同树根的长度。
小豆包的小朋友0217·2024-02-20 15:30

LeetCode刷题计划---day2

07#include#include//头文件用于控制输出格式usingnamespacestd;intmain(){constintn=5;//等级个数doublegrade[n]={4.0,3.0,2.0,1.0,0.0};//每个等级对应的分数stringinput;while(getline(cin,input)){//读入一行输入数据doubletotal_grade=0;//总分数in
小豆包的小朋友0217·2024-02-20 15:00

LeetCode-027-移除元素

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove
雄狮虎豹·2024-02-20 15:39

LeetCode 2331. 计算布尔二叉树的值

给你一棵完整二叉树的根，这棵树有以下特征：叶子节点要么值为0要么值为1，其中0表示False，1表示True。非叶子节点要么值为2要么值为3，其中2表示逻辑或OR，3表示逻辑与AND。计算一个节点的值方式如下：如果节点是个叶子节点，那么节点的值为它本身，即True或者False。否则，计算两个孩子的节点值，然后将该节点的运算符对两个孩子值进行运算。返回根节点root的布尔运算值。完整二叉树是每个节
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2000. 反转单词前缀

给你一个下标从0开始的字符串word和一个字符ch。找出ch第一次出现的下标i，反转word中从下标0开始、直到下标i结束（含下标i）的那段字符。如果word中不存在字符ch，则无需进行任何操作。例如，如果word=“abcdefd”且ch=“d”，那么你应该反转从下标0开始、直到下标3结束（含下标3）。结果字符串将会是“dcbaefd”。返回结果字符串。示例1：输入：word=“abcdefd”
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 剑指 Offer 64. 求1+2+…+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6限制：1arr;classbase{public:virtualintplus(inti){return0;}};classderived:publicbase{public:virtualintplus(inti)override{re
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2824.统计和小于目标的下标对数目

给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0&nums,inttarget){intsz=nums.size();intans=0;for(inti=0;i&nums,inttarget){intbegin=0;intend=nums.size()-1;quickSort(nums,begin,end);intres=0;while(begin&nums,i
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2108. 找出数组中的第一个回文字符串

给你一个字符串数组words，找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串，返回一个空字符串“”。回文字符串的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个回文字符串。示例1：输入：words=[“abc”,“car”,“ada”,“racecar”,“cool”]输出：“ada”解释：第一个回文字符串是“ada”。注意，“racecar”也是回文字符串，但它不是
吃着火锅x唱着歌·2024-02-20 15:20

LeetCode 2427. 公因子的数目

给你两个正整数a和b，返回a和b的公因子的数目。如果x可以同时整除a和b，则认为x是a和b的一个公因子。示例1：输入：a=12,b=6输出：4解释：12和6的公因子是1、2、3、6。1<=a,b<=1000classSolution{public:intcommonFactors(inta,intb){//找出a和b的最大公因数，其他所有因数都会小于最大公因数intg=gcd(a,b);inti=
吃着火锅x唱着歌·2024-02-20 15:19

LeetCode 2418. 按身高排序

给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。示例1：输入：names=[“Mary”,“John”,“Emma”],heights=[180,165,170]输出：[“Mary”,“Emma”,“John”]解释：M
吃着火锅x唱着歌·2024-02-20 15:19

LeetCode 2114. 句子中的最多单词数

一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组sentences，其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。classSolution{public:intmostWordsFound(vector&sentences){intmaxWordNum=0;for(string&s:sentences){intspac
吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 2089. 找出数组排序后的目标下标

给你一个下标从0开始的整数数组nums以及一个目标元素target。目标下标是一个满足nums[i]==target的下标i。将nums按非递减顺序排序后，返回由nums中目标下标组成的列表。如果不存在目标下标，返回一个空列表。返回的列表必须按递增顺序排列示例1：输入：nums=[1,2,5,2,3],target=2输出：[1,2]解释：排序后，nums变为[1,2,2,3,5]。满足nums[
吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 2367. 算术三元组的数目

给你一个下标从0开始、严格递增的整数数组nums和一个正整数diff。如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：i&nums,intdiff){if(nums.size()::iteratorleft=nums.begin();vector::iteratorright=nums.begin()+1;intret=0;for(inti:nums){while(right!=n
吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 1863. 找出所有子集的异或总和再求和

一个数组的异或总和定义为数组中所有元素按位XOR的结果；如果数组为空，则异或总和为0。例如，数组[2,5,6]的异或总和为2XOR5XOR6=1。给你一个数组nums，请你求出nums中每个子集的异或总和，计算并返回这些值相加之和。注意：在本题中，元素相同的不同子集应多次计数。数组a是数组b的一个子集的前提条件是：从b删除几个（也可能不删除）元素能够得到a。1&nums){if(index==de
吃着火锅x唱着歌·2024-02-20 15:48

LeetCode 3028.边界上的蚂蚁

边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果nums[i]0，向右移动nums[i]单位。返回蚂蚁返回到边界上的次数。注意：边界两侧有无限的空间。只有在蚂蚁移动了|nums[i]|单位后才检查它是否位于边界上。换句话说，如果蚂蚁只是在移动过程中穿过了边界，则不会计算在内
吃着火锅x唱着歌·2024-02-20 15:14

汽车零部件软件开发常用搜索算法

在C语言中实现时，线性搜索通过遍历数组或链表中的每一个元素，并与目标值进行比较，直至找到匹配项或者遍历完所有元素。其时间复杂度为O(n)，其中n代表数据集的大小。
木子n1·2024-02-20 14:36

拿捏单链表

目录引言一：链表的定义二：单链表的定义三：单链表的增删查改1.单链表增删查改及遍历的声明注：在测试中创建指向头结点的指针plist2.二级指针应用的说明3.单链表的遍历4.创建节点5.单链表的插入(1)
林辞忧·2024-02-20 14:05

LeetCode JS专栏刷题笔记（二）

一、前言LeetCode-JavaScript专栏刷题笔记第二篇。
子洋丶·2024-02-20 14:35

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
上岸算法·2024-02-20 14:05

链表插入排序和冒泡排序c语言

链表排序问题提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录链表排序问题前言冒泡排序1.思想2.代码插入排序1.思想2.代码总结前言链表与数组一样也有许多排序方式今天介绍链表的插入排序
lalalacallmelater·2024-02-20 14:01

链表折半插入排序c语言代码,[力扣c语言实现]147. 对链表进行插入排序

147.对链表进行插入排序1.题目描述对链表进行插入排序。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。
weixin_39713578·2024-02-20 14:31

对链表进行插入排序-纯c语言

147.对链表进行插入排序-纯c语言给定单个链表的头head，使用插入排序对链表进行排序，并返回排序后链表的头。
Mr Gao·2024-02-20 14:31

LeetCode 147. 对链表进行插入排序 | C/C++版

LeetCode147.对链表进行插入排序|C语言版LeetCode147.对链表进行插入排序题目描述解题思路思路一：使用栈代码实现运行结果参考文章：思路二：减少遍历节点数代码实现运行结果参考文章：[]
李莲花*·2024-02-20 14:31

LeetCode中等题：147. 对链表进行插入排序（使用C语言）

对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。
木木牙·2024-02-20 14:00

leetcode 147 对链表进行插入排序 C语言实现

题目leetcode147示例1：输入:4->2->1->3输出:1->2->3->4示例2：输入:-1->5->3->4->0输出:-1->0->3->4->5代码structListNode*insertionSortList
瓶邪写一个夏天·2024-02-20 14:30

利用链表排序

利用双向链表来做排序（升序或者降序）,原理比较简单过程复杂点：两个区域，一个缓存区，来保存原始数据，一个链表，用来保存排好序的节点。
xflySnail·2024-02-20 14:30

19 删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点中等相关标签相关企业提示给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
西柚与蓝莓·2024-02-20 14:29

C语言--对链表进行插入排序

对链表进行插入排序示例1：输入:4->2->1->3输出:1->2->3->4示例2：输入:-1->5->3->4->0输出:-1->0
loreal8·2024-02-20 14:29

对链表使用插入排序的C语言实现示例

#include#include//定义链表节点结构体structListNode{intval;structListNode*next;};//插入排序函数structListNode*insertionSortList
西柚与蓝莓·2024-02-20 14:28
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他