![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 69
记录自己做到的数据结构与算法题
小叮当撩编程
正在努力的小新~ | 超级爱分享,分享各种有趣干货 | 感谢关注,关注了你就是我的超级粉丝啦!
展开
-
从链表中移除在数组中存在的节点 | 力扣题解
⭐⭐个人主页🔎哆啦A梦撩代码🎉欢迎关注🔎👍⭐️留言📝亲爱的老板们,我们今天来看一道链表的经典题:好了,直接开始❤️。原创 2024-07-14 20:12:16 · 431 阅读 · 4 评论 -
交替子数组计数 - 力扣题解
亲爱的朋友们,好久不见,十分想念今天参加力扣周赛,做了三个题(自己还是太菜了😞😞😞)下面我给各位友友们来分享一下周赛的第三题吧,前面两题太简单了,就不分享了哈。原创 2024-03-31 17:01:44 · 8328 阅读 · 3 评论 -
LeetCode题解-双模幂运算
前几天,我向学弟学妹们分享了一个关于快速幂的知识点。巧的是,今天在解答LeetCode题目时,我发现了一个可以用快速幂技巧来解决的问题!🔍原创 2023-12-10 18:20:37 · 4018 阅读 · 3 评论 -
LeetCode题解-让所有学生保持开心的分组方法数
亲爱的各位友友们,今天来给大家讲解一道力扣中等题原创 2023-09-17 17:38:46 · 10008 阅读 · 14 评论 -
[NOIP2006]明明的随机数
[NOIP2006]明明的随机数 今天我们还是来点简单题,中等题和难题我们过两天再来分享哈,好了,我们一起来看看题意吧:题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N ≤ 100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入描述输入有2行,第1行为1个正整数,表示所生成原创 2022-02-02 21:03:15 · 2094 阅读 · 0 评论 -
NC20860 兔子的区间密码
题目: NC20860兔子的区间密码 ,哈哈,我们今天来看一道稍微复杂一点的题嘛,这是选自codeforce上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: NC20860兔子的区间密码题目描述 有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字:只有解开密码,才能够出去。可爱的兔子摸索了好久,发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区原创 2022-02-09 10:43:50 · 3233 阅读 · 0 评论 -
LeetCode题解:判断是否能拆分数组
开始逆向思考啦原创 2023-08-09 00:31:15 · 15707 阅读 · 25 评论 -
LeetCode题解:数组的最大美丽值
好久没打力扣周赛了,今天做了下,以前都是可以肝三个题的,今天第二题就卡住了😭😭😭下面我就浅浅分析下这个题吧,我一定能给你讲明白的😀😀😀原创 2023-07-16 23:52:20 · 31908 阅读 · 19 评论 -
剑指 Offer 12. 矩阵中的路径
后端小知识 带你玩算法原创 2023-02-24 00:32:45 · 30741 阅读 · 1 评论 -
剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表,我们今天还是来看一道easy的题目吧原创 2023-02-14 22:50:42 · 33653 阅读 · 0 评论 -
剑指 Offer 22. 链表中倒数第k个节点
我们今天来看一道easy的题目吧,这是选自剑指Offer上的一道题原创 2023-02-12 17:24:16 · 33695 阅读 · 3 评论 -
剑指 Offer 07. 重建二叉树
Hello吖,各位小伙伴好久不见,十分想念原创 2023-02-05 20:01:44 · 34323 阅读 · 0 评论 -
NOIP 装箱问题
装箱问题,题解原创 2022-11-28 19:32:43 · 15281 阅读 · 0 评论 -
剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点原创 2022-11-05 12:36:44 · 14845 阅读 · 0 评论 -
POJ 1988 Cube Stacking
题目: POJ 1988 Cube Stacking ,哈哈,我们今天来看一道复杂一点的题嘛,这是选自POJ上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: POJ 1988 Cube Stacking思路:读了题目,思考了很久,才发现这道题就是个带权重的并查集,具体就看代码吧!我们来看看成功AC的代码吧:#include<iostream>#include<string>using原创 2022-03-12 13:41:10 · 10024 阅读 · 1 评论 -
CF1132D Stressful Training
题目: CF1132D Stressful Training ,哈哈,我们今天来看一道稍微复杂一点的题嘛,这是选自codeforce上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: CF1132D Stressful Training思路:这道题思路就是采用贪心和二分的思想!!我们先按照电脑能撑的时间时间从小到大排序,用一个优先队列来维护即可,我们每次判断队头是否符合条件即可,具体的直接看代码吧我们来看看成功原创 2022-03-11 14:36:16 · 4739 阅读 · 0 评论 -
[JSOI2007]建筑抢修
题目: [JSOI2007]建筑抢修 ,哈哈,我们今天来看一道贪心算法的题嘛,这是选自JSOI上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: [JSOI2007]建筑抢修思路:这道题可以采用反悔贪心算法,具体的就看代码吧,有注释的!我们来看看成功AC的代码吧:#include<bits/stdc++.h>using namespace std;#define ll long longint原创 2022-03-03 21:22:19 · 4814 阅读 · 0 评论 -
NC50528 滑动窗口
题目: NC50528 滑动窗口 ,哈哈,我们今天来看一道稍微复杂一点的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: NC50528 滑动窗口思路:单调队列的模板题,没什么好说的!我们来看看成功AC的代码吧:#include<bits/stdc++.h>using namespace std;int n,k;const int N=1000010;int a[N];d原创 2022-02-22 21:21:50 · 5545 阅读 · 0 评论 -
[NOIP2004]合并果子
题目: [NOIP2004]合并果子 ,哈哈,我们今天来看一道比较简单的题嘛,这是选自NOIP上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: [NOIP2004]合并果子思路:我们用两个队列,一个队列装已经排好序的元素,一个队列装合并后的元素,然后我们取出队头小的一个并出队,然后我们再取出队头小的一个并出队,然后把取出的两个元素相加,加入到合并元素的队列中去!具体的我们直接看代码!我们来看看成功AC的代码吧:原创 2022-02-22 17:13:36 · 5858 阅读 · 2 评论 -
NC15029 吐泡泡
题目:NC15029 吐泡泡 ,哈哈,我们今天来看一道非常简单的题嘛,这是选自牛客上的一道题原创 2022-02-21 17:54:28 · 5185 阅读 · 0 评论 -
NC21874 好串
题目: NC21874 好串 ,哈哈,我们今天来看一道非常简单的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: NC21874 好串思路:这道题非常简单,就是个括号匹配问题嘛,可以用栈来轻松AC,但我们这里用另一种办法,那就是用个计数器cnt,遇见a ,cnt++,否则cnt-- 。若在循环中cnt<0了,输出Bad,结束程序, 若循环中cnt没有小于0,那么我们判断下:若cnt等于0,输原创 2022-02-21 11:22:41 · 5148 阅读 · 0 评论 -
NC212914 牛牛与后缀表达式
题目: NC212914 牛牛与后缀表达式 ,哈哈,我们今天来看一道简单的数据结构题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: NC212914 牛牛与后缀表达式思路:这道题没什么好说的,根据题意做就是,采用栈这种数据结构比较好做,当然,也可以用数组,还有其他方法!我们来看看成功AC的代码吧:#define ll long longll calc(string x){ ll nu原创 2022-02-21 10:49:56 · 4705 阅读 · 0 评论 -
NC14893 栈和排序
题目: NC14893 栈和排序 ,哈哈,我们今天来看一道比较简单的数据结构题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: NC14893 栈和排序思路:维护一个后缀最大值数组,就比较方便求了,具体的我们直接看代码!我们来看看成功AC的代码吧:#include<bits/stdc++.h>using namespace std;const int N=1000010;int原创 2022-02-20 16:41:45 · 5182 阅读 · 0 评论 -
NC14662 小咪买东西
题目: NC14662 小咪买东西 ,哈哈,我们今天来看一道01分数规划的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: NC14662 小咪买东西思路:采用二分答案的思想,假设答案为x,那么商品的贡献为v-x*c,然后我们取前k个贡献最大的商品求和得到sum,若sum<0,则x假设大了,sum>0,则x小了,具体的直接看代码!!!我们来看看成功AC的代码吧:#include&原创 2022-02-20 11:22:00 · 5204 阅读 · 0 评论 -
NC14301 K-th Number
题目: NC14301 K-th Number ,哈哈,我们今天来看一道有点思维难度的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: NC14301 K-th Number思路:我们直接二分答案求解B中的第m大的数,假设答案为x,在A数组中,求解得到第K大数大于x的区间为cnt,若cnt>m-1,则说明x取小了!我们来看看成功AC的代码吧:#include<bits/stdc++原创 2022-02-19 15:38:02 · 5039 阅读 · 0 评论 -
[CQOI 2010]扑克牌
题目: [CQOI 2010]扑克牌 ,哈哈,我们今天来看一道二分答案的题嘛,这是选自CQOI上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: [CQOI2010]扑克牌思路:直接二分答案,假设答案是x,那么差的joker数量必须要小于等于m,然后根据题目要求,每套只能用1张joker,所以差的joker数量还要小于等于x,具体的我们直接看代码!我们来看看成功AC的代码吧:#include<bits/st原创 2022-02-18 21:33:27 · 5376 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0
题目: POJ 2785 4 Values whose Sum is 0 ,哈哈,我们今天来看一道稍微简单的二分题嘛,这是选自POJ上的一道题,好了,我们一起来看看题意吧:考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!题目传送门: POJ 2785 4 Values whose Sum is 0思路:这道题你要是写个4重循环那可就太惨了,其实可以是2重循环的,我们计算前两列的分别两两相加的和,用b数组装,然后计算后两列的分别两两相加的和,用c数组装,我们只需要计算原创 2022-02-18 17:51:58 · 5640 阅读 · 0 评论 -
[USACO 2010 Feb S]Chocolate Eating
题目: [USACO 2010 Feb S]Chocolate Eating ,哈哈,我们今天来看一道二分答案的题嘛,这是选自USACO上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: [USACO 2010 Feb S]Chocolate Eating题目描述输入描述Line 1: Two space separated integers: N and DLines 2…N+1: Line i+1 contains a si原创 2022-02-17 21:08:30 · 5794 阅读 · 0 评论 -
POJ 3104 Drying
题目: POJ 3104 Drying ,哈哈,我们今天来看一道稍微复杂一点的二分答案的题嘛,这是选自POJ上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: POJ 3104 Drying题目描述 It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of原创 2022-02-16 21:46:05 · 5708 阅读 · 0 评论 -
[NOIP2015]跳石头
题目: [NOIP2015]跳石头 ,哈哈,我们今天来看一道二分答案的题嘛,这是选自NOIP上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: [NOIP2015]跳石头题目描述 一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,原创 2022-02-15 21:22:22 · 5758 阅读 · 0 评论 -
[USACO 2009 Dec S]Music Notes
题目: [USACO 2009 Dec S]Music Notes ,哈哈,我们今天来看一道有二分思想的题嘛,这是选自USACO上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: [USACO 2009 Dec S]Music Notes题目描述FJ is going to teach his cows how to play a song. The song consists of N (1 <= N <= 50,000原创 2022-02-14 21:45:41 · 6415 阅读 · 0 评论 -
NC204382 中序序列
题目: NC204382 中序序列 ,哈哈,我们今天来看一道经典的二叉树的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: NC204382 中序序列注意 :这道题是核心代码模式,就是和力扣的那种提交模式!题目描述给定一棵有n个结点的二叉树的先序遍历与后序遍历序列,求其中序遍历序列。若某节点只有一个子结点,则此处将其看作左儿子结点 示例1输入5,[3,2,1,4,5],[1,5,4,2,3]输出原创 2022-02-13 18:34:37 · 6453 阅读 · 0 评论 -
NC50999 表达式计算4
题目: NC50999 表达式计算4 ,哈哈,我们今天来看一道需要超级细心的递归题,这是选自牛客上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: NC50999 表达式计算4题目描述 给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值数据可能会出现括号情况,还有可能出现多余括号情况数据保证不会出现≥ 2^31的答案,数据可能会出现负数情况 输入描述仅一行,即为表达式输出描述仅一原创 2022-02-12 18:01:50 · 6487 阅读 · 0 评论 -
[NOIP2004]FBI树
题目: [NOIP2004]FBI树 ,哈哈,我们今天来看一道稍微复杂一点的题嘛,这是选自codeforce上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: [NOIP2004]FBI树题目描述 输入描述第一行是一个整数 N。第二行是一个长度为 2N 的 01 串。输出描述包含一行,这一行只包含一个字符串,即 FBI 树的后序遍历序列。示例1输入310001011输出IBFBBBFIBFIIIFF思路:先放原创 2022-02-12 16:17:43 · 6721 阅读 · 0 评论 -
[NOIP2001]求先序排列
题目: [NOIP2001]求先序排列 ,哈哈,我们今天来看一道二叉树的递归题嘛,这是选自NOIP上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: [NOIP2001]求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 ≤ 8)。 输入描述2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出描述1行,表示一棵二叉树的先序。示例1输入BADCB原创 2022-02-11 17:24:41 · 7521 阅读 · 0 评论 -
NC15979 小q的数列
题目: NC15979 小q的数列 ,哈哈,我们今天来看一道简单的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: NC15979 小q的数列题目描述 输入描述输入第一行一个t随后t行,每行一个数n,代表你需要求数列的第n项,和相应的n’(t<4*10^5)输出描述输出每行两个正整数f[n]和n’,以空格分隔示例1输入201输出0 01 1思路:这道题我的做法是原创 2022-02-10 20:23:01 · 7209 阅读 · 0 评论 -
更相减损术--最大公约数
题目: 更相减损术 ,哈哈,我们今天来看一道稍微复杂一点的题嘛,这是选自codeforce上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: 更相减损术题目描述利用更相减损术求两个整数的最大公约数,即每次将较大的数变成大数减去小数的值 输入描述输入两个正整数,范围在1000000以内输出描述输出一个整数示例1输入4 6输出2思路:这个采用递归的形式比较容易理解我们来看看成功AC的代码吧:#inclu原创 2022-02-09 17:47:43 · 5508 阅读 · 1 评论 -
NC15173 The Biggest Water Problem
题目: NC15173 The Biggest Water Problem ,哈哈,我们今天来看一道非常简单的题,这是选自牛客上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: NC15173 The Biggest Water Problem题目描述 给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有原创 2022-02-09 17:43:18 · 3832 阅读 · 0 评论 -
起床困难综合症
题目: 起床困难综合症 ,哈哈,我们今天来看一道稍微有点思维难度的题嘛,这是选自OI真题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: 起床困难综合症题目描述21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家原创 2022-02-09 14:17:55 · 3538 阅读 · 0 评论 -
NC18979 毒瘤xor
题目: NC18979毒瘤xor ,哈哈,我们今天来看一道稍微复杂一点的题嘛,这是选自codeforce上的一道题,好了,我们一起来看看题意吧:题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!题目链接: NC18979毒瘤xor题目描述输入描述第一行一个整数N,表示序列的长度第二行N个整数,表示序列内的元素第三行一个整数q,表示询问的个数接下来q行,每行两个整数[L, R],表示询问的区间输出描述输出q行,每行一个整数表示答案若有多组可行解,请输出较小的解示例1原创 2022-02-08 22:42:54 · 3224 阅读 · 0 评论