算法

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

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

一、题目 描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0≤n≤1000，-1000≤节点值≤1000 要求：空间复杂度 O(1)O(1

一、问题 描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤1000 要求：空间复杂度 O(1)

题目 描述 请你实现一个链表。 操作： insert x y：将yy加入链表，插入在第一个值为xx的结点之前。若链表中不存在值为xx的结点，则插入在链表末尾。保证xx,yy为int型整数。 delet

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

代码 问题 写init函数时，是将q作为变量传入函数，在函数里面分配内存，malloc会返回一个指向queue的指针（一个地址），此时相当于指针变量q是作为形参传入函数，所以对于在函数内的任何修改在主

题目 描述 请写一个整数计算器，支持加减乘三种运算和括号。 数据范围：1000≤∣s∣≤100，保证计算结果始终在整型范围内 要求：空间复杂度： O(n)O(n)，时间复杂度 O(n)O(n) 示例1

问题 描述 牛牛拿到了一个字符串。 他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。 但相同而不相邻、不相同的相邻字母都是不可以被消除的。 牛牛想把

牛客AB4 逆波兰表达式求值 复习知识点 1. char*转int：使用atoi库函数 2. int转char*：可以使用sprintf 注意：但是字符串得声明成字符数组形式char str[]

代码 思路 遍历字符数组，如果是 '(' / '[' / '{'，就压入栈中，如果是 ')' / ']' / '}'，若判断栈为空 / 栈顶不是对应的符号，返回false 遍历结束后，若栈为空，返回t

问题描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压

代码 问题总结： 起初发现调用函数后栈成员的值并没有改变，才想起来形参和实参的区别： C程序函数参数会出现在两个地方：函数定义处（形参）、函数调用处（实参），进行函数调用时，形参入栈，实参赋值给形参，