Ivy2019

分类

/ 注册

全部文章（共63篇）

题解 | #【模板】拓扑排序#

描述给定一个包含nn个点mm条边的有向无环图，求出该图的拓扑序。若图的拓扑序不唯一，输出任意合法的拓扑序即可。若该图不能拓扑排序，输出-1−1。输入描述：第一行输入两个整数n,mn,m ( 1\le n,m \le 2\...

C++ 拓扑排序

2022-10-12

1 612

题解 | #删除链表的节点#

描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比...

C++ 链表

2022-10-11

0 274

题解 | #【模板】循环队列#

描述请你实现一个循环队列，该循环队列可利用的空间大小等于nn个int型变量的大小。操作： push x：将xx加入到循环队列尾端。若循环队列已满，输出"full"(不含引号)，否则不输出任何内容。保证xx为int型整数。 front：输出队首元素，队首不出队。若队列为空，输出"...

C++ 队列

2022-10-11

0 484

题解 | #点击消除#

描述牛牛拿到了一个字符串。他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？ ...

C++ 栈

2022-10-11

0 448

题解 | #最长公共子串#

描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。数据范围： 1 \le |str1|,|str2|...

C++ 动态规划

2022-10-11

0 421

题解 | #兑换零钱(一)#

描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1. ...

C++ 动态规划

2022-10-11

0 358

题解 | #跳台阶#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1 \leq n \leq 401≤n≤40 要求：时间复...

C++ 动态规划

2022-10-11

0 312

题解 | #三角形最小路径和#

描述给定一个正三角形数组，自顶到底分别有 1，2，3，4，5...，n 个元素，找出自顶向下的最小路径和。每一步只能移动到下一行的相邻节点上，相邻节点指下行种下标与之相同或下标加一的两个节点。 ...

C++ 动态规划

2022-10-11

0 509

题解 | #连续子数组最大和#

描述给定一个长度为 n\n 的数组，数组中的数为整数。请你选择一个非空连续子数组，使该子数组所有数之和尽可能大，子数组最小长度为1。求这个最大值。输入描述：第一行为一...

动态规划

2022-10-11

0 281

题解 | #最长上升子序列(一)#

描述给定一个长度为 n 的数组 arr，求它的最长严格上升子序列的长度。所谓子序列，指一个数组删掉一些数（也可以不删）之后，形成的新数组。例如 [1,5,3,7,3] 数组，其子序列有：[1,3,3]、[7] 等。但 [1,6...

动态规划

2022-10-11

0 419