sichenzhao

摘要： heap部分属于序列式容器一章但是heap并不属于STL容器组件，其帮助于priority queue.priority queue运行用户用任何次序将任何元素推入容器内，但取出时一定是从数值最高的元素开始取，binary max heap具有这样的特性，适合作为pr... 阅读全文

摘要： 题目描述请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。测试样例：[9,3,1,10],4返回：6这道题目最简单的方法是利用STL标准库中的he... 阅读全文

摘要： 对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。测试样例：[[1,2],[3,4]],2,2返回：[1,2,4,3]题意如下图所示：顺时针... 阅读全文

摘要： 题目描述对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。测试样例：[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3返回：[1,2,3... 阅读全文