数据结构——第三章栈与队列·栈的应用
一、括号匹配 题目链接：括号匹配1，括号匹配2 二、算法步骤 使用栈进行，遇到左括号进栈，右括号检查栈顶元素是否匹配，然后出栈，最后栈为空则匹配成功。 对括号进行匹配的时候，可以将各种左括号映射为负数，对…
数据结构——第二章线性表·2019真题
一、题目描述 二、算法步骤 本题稍微有点复杂，观察结果链表，是将最后一个节点插入第一个节点后面，将倒数第二个节点插入第二个节点后面，关键在于如何很方便的找到倒数的节点。这里我们不妨尝试这种思想：将链表…
数据结构——第二章线性表·2015真题
一、题目描述 二、算法步骤 本题可以用空间换时间的方法，用数组a存放链表中每个数绝对值的出现次数，如果出现不止一次则对相应的链表节点进行删除操作；在删除时，需要一个prev指针，保存当前cur指针的前一个节点…
数据结构——第二章线性表·2012真题
一、题目描述 二、算法步骤 相同后缀题目中指的是：两个链表从第x个节点开始，往后的字母都相同。想找到相同后缀，对于长度相同的链表，可以让pq指针分别指向他俩，然后一起走，走到相同的字母处就是公共后缀的开…
数据结构——第二章线性表·2009真题
一、问题描述 二、算法步骤 首先遍历一次链表，获取链表长度n，然后判断k值的合法性，接着遍历链表n-k次，输出最后的值即可。还可以定义两个指针pq，从链表第一个节点开始，先让p开始走，走到k位置后，q开始走，当…
数据结构——第二章线性表·2020真题
一、题目描述 定义三元组（a,b,c)(a,b,c均为正数）的距离D=|a-b|+|b-c|+|c-a|。 给定3个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法 计算并输出所有可能的三元组（a,b,c)(a )中…
数据结构——第二章线性表·2018真题
一、题目描述 给定一个含n(n>=1)个整数的数组，请选择一个时间上和空间上尽可能高效的算法，找出该数组中未出现的最小正整数。 例如-5 3 2 3 中未出现的最小正整数是1，数组1 2 3中未出现的最小正整数是4。要求…
数据结构——第二章线性表·2013真题
一、题目描述 已知一个整数序列A(a0····an)，其中0> a[i]; } for (int i = 0; i < n; i++) { b[a[i]]++; //记录该数出现的次数，a[i]表示该数 } int ans = -1; for (int i = 0; i …
数据结构——第二章线性表·2011真题
一、题目描述 一个长度为L(L>=1)的升序序列S，在其第[L/2]个位置的数称为S的中位数。例如S1：11 13 15 17 19，则其中位数为15。两个数的中位数是含他们所有元素的升序序列的中位数，例如S2为 2 4 6 8 20，则S1S…
数据结构——第二章线性表·2010真题
一、题目描述 将一个n(n>1)个整数存放到一维数组R中、设计一个在时间和空间上都尽可能高效的算法，将R中保存的序列循环左移p(0
友情链接：