摘要: #define Maxsize 100 // 最大空间 typedef struct { int *elem; // 基地址; int length; // 顺序表的长度 } SqList; //L加&表示引用类型参数,也叫取地址,使函数内部的改变跳出函数仍然有效 //L不加&内部改变,跳出函数后无 阅读全文
posted @ 2020-08-12 22:08 比尔的歌 阅读(466) 评论(0) 推荐(0)
摘要: 思路 栈是一种 后进先出(last in - first out, LIFO)的数据结构,栈内元素从顶端压入(push),从顶端弹出(pop)。一般我们用数组或者链表来实现栈,但是这篇文章会来介绍如何用队列来实现栈。队列是一种与栈相反的 先进先出(first in - first out, FIFO 阅读全文
posted @ 2020-08-12 16:45 比尔的歌 阅读(261) 评论(0) 推荐(0)
摘要: 三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。 示例1: 输入:n = 3 输出:4 说明: 有四种走法示例2: 输入:n = 5 输出:13提示: n范围在[1, 1000 阅读全文
posted @ 2020-08-12 14:38 比尔的歌 阅读(125) 评论(0) 推荐(0)