Leetcode数据结构

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

目录单调递增的数字监控二叉树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

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构
Dear_Candy·2024-02-20 15:09

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

linux tcp 主要数据结构

当讨论tcp的时候,我们能想到很多概念：传输层协议，面向连接，可靠，字节流，状态机，三次握手，四次挥手，端口号，连接队列，mss，rtt，定时器，ack，流控，拥塞控制，重传机制，窗口，慢启动，序列号，保序，发送缓冲区，接收缓冲区，nagle，minshall，autocrok，fastopen，慢路径和快路径，延迟ack，NODELAY，linear，SO_REUASEADDR，SO_REUSE
王燕龙(大卫)·2024-02-20 15:02

LeetCode刷题计划---day3

卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树，最后求某个结点到共同树根的长度。#include#includeusingnamespacestd;intmain(){intn;inta,b;vectornums=vector(30,0);while(cin>>n){while(n--){cin>>a>>b;nums[a]=b;}intlen_ming=0;
小豆包的小朋友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

第十二届蓝桥杯2021年C++A组省赛题解

路径题解代码试题E：回路计数题解代码试题F：砝码称重题解代码试题G：异或数列题解代码试题H：左孩子右兄弟代码试题I：括号序列题解试题J：分果果注官方题解：蓝桥杯近3年省赛真题讲解（C&C++大学A组）_数据结构
whisper_0^0·2024-02-20 15:21

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

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

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

LeetCode标签刷题——树(二）（二叉搜索树 BST） 算法部分

95.不同的二叉搜索树II给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。示例：输入：3输出：[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释：以上的输出对应以下5种不同结构的二叉搜索树：13321\///\\321132//\\2123提示：0根->右，如果给每个结点标记上编号，意思就
kdk努力ing·2024-02-20 14:58

[C和指针] ch17. 经典抽象数据类型

熟练掌握各种数据结构是非常重要且必要的。本章总结及注意点部分课后习题解答17.9问题栈。队列。当然可以。程序员封装即可。top()取栈顶元素但不进行栈顶元素的出栈，pop()函数进行栈
Ypuyu·2024-02-20 14:58

pku acm 题目分类

ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构
moxiaomomo·2024-02-20 14:26

数据结构的带头，双向，循环链表来咯

上一篇文章给大家讲了一个很简单的单向不带头，不循环的链表，是为了让大家更好的理解链表，现在我们就来学习学习他的升级版，双向，带头，循环链表。希望多多支持哦！目录定义的结构体节点开辟结构体节点的函数头插函数尾插函数头删函数尾删函数首先我们要使链表带头，那么我们定义的结构体中必须有两个结构体指针变量，一个指向前一个节点一个指向后一个节点。注意我们所说的头也是一个节点，但它不储存数据是为方便我们使优化结
Gu Gu Study·2024-02-20 14:44

数据结构对链表的初步认识（一）

已经两天没有更新了，今天就写一篇数据结构的链表吧，巩固自己也传授知识，不知道各位是否感兴趣看看这一篇有关联表的文章。
Gu Gu Study·2024-02-20 14:43

ES入门知识点总结

目录倒排索引倒排索引Elasticsearch的倒排索引是一种数据结构，用于加快基于文本的搜索操作。它的主要优势在于能够快速找到包含特定单词的文档。
帅气的梧桐述·2024-02-20 14:12

力扣（LeetCode）数据结构练习题（2）

今天又写了两道关于链表的练习题，来给大家分享一下。巩固一下上一篇学到的链表知识，题目可以然我们更清楚的认识链表。目录给你单链表的头节点head，请你反转链表，并返回反转后的链表给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。给你单链表的头节点head，请你反转链表，并返回反转后的链表现在我们来审题，题目很明了让我们反转一个单向链表，那么这里我们就
Gu Gu Study·2024-02-20 14:11

[C语言]程序设计（四）

目前博主有着C语言、C++、linux以及数据结构的专栏，内容正在逐步的更新。希望对各位朋友有所帮助同时也期望可以得到各位的支持，有任何问题欢迎私信与我。
争做图书馆扫地僧的小白·2024-02-20 14:08

C语言汇总（持续更新）

目前博主有着C语言、C++、linux以及数据结构的专栏，内容正在逐步的更新。希望对各位朋友有所帮助同时也期望可以得到各位的支持，有任何问题欢迎私信与我。你好，这里是争做图书馆扫地僧的小白。
争做图书馆扫地僧的小白·2024-02-20 14:08

【C语言相关问题】C语言中关于大小写字母转换的问题

目前博主有着C语言、C++、linux以及数据结构的专栏，内容正在逐步的更新。希望对各位朋友有所帮助同时也期望可以得到各位的支持，有任何问题欢迎私信与我。你好，这里是争做图书馆扫地僧的小白。
争做图书馆扫地僧的小白·2024-02-20 14:03

【数据结构】数组、双链表代码实现

欢迎来到我的博客，你将找到有关如何使用技术解决问题的文章，也会找到某个技术的学习路线。无论你是何种职业，我都希望我的博客对你有所帮助。最后不要忘记订阅我的博客以获取最新文章，也欢迎在文章下方留下你的评论和反馈。我期待着与你分享知识、互相学习和建立一个积极的社区。谢谢你的光临，让我们一起踏上这个知识之旅！文章目录数组（Array）链表（LinkedList）代码实现总结数组（Array）基本原理：数
小馒头学python·2024-02-20 14:00

Leetcode No.100&&101相同/对称的树

Leetcode刷题进入到了二叉树的部分，这篇文章总结一下100/101题遇到的递归和迭代解法，两题的思路非常相似。相同的树题目大意给定两个二叉树，编写一个函数来检验它们是否相同。
不要甜的红烧肉·2024-02-20 13:42

【数据结构】栈

1.栈的介绍栈（也叫堆栈，Stack）是一种特殊的线性表，它只能在在表尾进行插入和删除操作，就像下面这样：也就是说，我们只能在一端进行插入和删除，当我们依次插入1、2、3、4这四个元素后，连续进行四次删除操作，删除的顺序刚好相反：4、3、2、1，我们一般将其竖着看：底部称为栈底，顶部称为栈顶，所有的操作只能在栈顶进行，也就是说，被压在下方的元素，只能等待其上方的元素出栈之后才能取出，就像我们往箱子
不会代码的秦某·2024-02-20 13:32

Leetcode 93. 复原 IP 地址

和这题很像：Leetcode131.分割回文串题目：Leetcode93.复原IP地址代码（看解析）classSolution{public:vectorres;dequetrack;//用于回溯vectorrestoreIpAddresses
JehanRio·2024-02-20 13:08

内核链表list_head

内核链表普通链表与内核链表的区别普通链表：把数据结构放入链表structlist_element{void*data;structlist_element*next;structlist_element
地狱与天堂·2024-02-20 13:38

LeetCode 93. 复原IP地址 | Python

文章目录93.复原IP地址题目解题思路代码实现实现结果欢迎关注93.复原IP地址题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/restore-ip-addresses
"大梦三千秋·2024-02-20 13:38

LeetCode 93. 复原IP地址

思路：回溯+剪枝遍历字符串，先计算第一网段，分别取123位数字，并组合判断是否符合IP规范，若符合跳至下一网段，并且索引start挪位，temp+本网段值+“.”递归Listl=newArrayListrestoreIpAddresses(Strings){if(s.length()12){returnl;}//1表示第几个网段0表示从字符串s哪一位开始算“”表示追加的IPdfs(s,1,0,""
渣一个·2024-02-20 13:07

leetcode93. 复原 IP 地址（思路+详解）

一:题目二:上码classSolution{/**思路:1.跟分割字符串差不多,但是我们需要记录添加的'.'的个数当其个数等于3的时候我们就已经切割成4段了。2.判断字符是否合法1>:以0开头的数字不合法2>:遇见非数字字符不合法3>:大于255不合法*/privateListans=newArrayListend)returnfalse;//防止字符串的起始位置大于字符串长度//这里使保证前导树
天天向上的菜鸡杰！！·2024-02-20 13:37

玩转内核链表list_head，3个超级哇塞的的例子

虽然linux内核是用C语言写的，但是list_head的引入，使得内核数据结构也可以拥有面向对象的特性，通过使用操作list_head的通用接口很容易实现代码的重用，有点类似于C++的继承机制（希望有机会写篇文章研究一下
嵌入式逍遥·2024-02-20 13:36

嵌入式内核链表list_head，如何管理不同类型节点的实现

虽然linux内核是用C语言写的，但是list_head的引入，使得内核数据结构也可以拥有面向对象的特性，通过使用操作list_head的通用接口很容易实现代码的重用，有点类似于C++的继承机制（希望有机会写篇文章研究一下
嵌入式开发星球·2024-02-20 13:35

LeetCode 93. 复原 IP 地址

有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入'.'来形
南屿欣风·2024-02-20 13:34

代码随想录 Leetcode509. 斐波那契数

题目：代码（首刷自解2024年2月19日）：classSolution{public:intfib(intn){if(n<2)returnn;/*三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式cout<<"n="<
meeiuliuus·2024-02-20 13:32
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他