Ivy2019

分类

/ 注册

全部文章（共63篇）

题解 | #表达式求值#

描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0\le |s| \le 1000≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：&nbs...

C++ 栈递归

2022-10-02

0 283

题解 | #二叉树的最大深度#

描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。） ...

二叉树

2022-10-01

0 244

题解 | #用两个栈实现队列#

描述用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围：&nb...

栈队列

2022-10-01

0 329

题解 | #删除链表的倒数第n个节点#

描述给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针例如，给出的链表为: 1\to 2\to 3\to 4\to 51→2→3→4→5, n= 2n=2. 删除了链表的倒数第 nn...

双指针链表

2022-10-01

0 275

题解 | #检测循环依赖#

描述为了毕业你需要选择 n 门课程，这 n 门课程中存在一定的依赖关系，例如想要完成 B 课程，必须先完成 A 课程，请你找出一个可以完成全部课程的顺序，如果无论如何选择都无法完成全部课程则返回空数组。依赖关系以如下方...

C++ 拓扑排序

2022-10-01

0 1157

题解 | #病毒扩散#

描述牛牛刚刚得知牛牛所在的街道上有一个人得了新型冠状病毒！！！由于新型冠状病毒传染力很强，所以，只要在被传染的人的活动范围内活动都有可能被感染！现根据大数据可以得知，初始患病人在整个街道人群中的序号Pid和每个人在街道上的活动区域Pos。因为情况紧急，所以牛牛想请你帮忙快速计算下...

C++ 贪心

2022-09-30

0 363

题解 | #迷宫问题#

描述定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1,&n...

C++ 深度优先搜索

2022-09-30

0 313

题解 | #迷宫问题#

描述定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1,&nb...

C++ 深度优先搜索

2022-09-24

0 410

题解 | #从单向链表中删除指定值的节点#

描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程，例如输入一行数据为: 6 2 1 2 3 ...

C++ 链表

2022-09-18

0 320

题解 | #记票统计#

描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）数据范围：每...

C++ 哈希表

2022-09-18

0 269