摘要：
裴波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 \[ n<=39 \] 示例1 输入 4 返回值 3 分析 方案一：递归 裴波纳契数列公式为：\(f(n) = f(n-1) + f(n-2)\) /** 时间 阅读全文
摘要：
用两个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 方案一：模拟 队列是先进先出 \(FIFO\) ，栈是先进后出 \(FILO\) \(push\) 操作：直接往 \(stack1\) 中 \(push\) \(pop\) 操作： 阅读全文
摘要：
重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 示例1 输入 [1,2,3,4,5,6, 阅读全文
摘要：
从尾到头打印链表 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 示例1 输入 {67,0,24,58} 返回值 [58,24,0,67] 分析 方案一：反转链表 设置pre节点指向正在反转节点的前一个节点，初始化为NULL 设置cur节点指向反转节点，cur初始化为hea 阅读全文
摘要：
替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析 方案一：逆向遍历 \[ 结果字符串长度 = 原字符串长度 + 2 * 原字符串中空格数 \] \[ 即new\_l 阅读全文
摘要：
二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例1 输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10, 阅读全文
摘要：
考核标准 复试成绩=面试成绩×85%+上机考试成绩×15%。具体政策见 http://www.cst.zju.edu.cn/2020/0922/c32178a2197925/page.htm 机考 上机考试成绩（满分为100分）可以用2020年（当年）的PAT甲级成绩（PAT甲级原始成绩）或PAT顶 阅读全文