摘要：
面试9题： 题目：用两个栈实现队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：有两个栈stackA,stackB，A为入栈，B为出栈的。入栈时，直接进入A即可，出栈时，先判断B中是否有元素，如果没有肯定不能pop()，应将A中所有元素倒 阅读全文
posted @ 2018-06-12 16:53
Fintech带你飞
阅读(1457)
评论(0)
推荐(0)
摘要：
面试8题： 题目：二叉树的下一个节点 题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路：详见剑指offer P65页 解题代码： 阅读全文
posted @ 2018-06-12 16:29
Fintech带你飞
阅读(1450)
评论(0)
推荐(0)
摘要：
面试7题： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路：递归实现 解题代码： 阅读全文
posted @ 2018-06-12 15:42
Fintech带你飞
阅读(1843)
评论(0)
推荐(0)
摘要：
面试6题： 题目：从尾到头打印链表 输入一个链表，从尾到头打印链表每个节点的值。 解题代码： 阅读全文
posted @ 2018-06-12 11:26
Fintech带你飞
阅读(1859)
评论(0)
推荐(0)
摘要：
面试5题： 题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法一： 方法二： 方法三： 剑指offer解法：①先计算源字符串数组长度，并统计空格数量②新字符串数组长度=源数组长度+2* 阅读全文
posted @ 2018-06-12 11:00
Fintech带你飞
阅读(1934)
评论(0)
推荐(1)
摘要：
面试4题： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题代码一：二层遍历，时间并不是最优 # -*- coding:utf-8 -*- class Solution: 阅读全文
posted @ 2018-06-12 10:28
Fintech带你飞
阅读(2186)
评论(0)
推荐(1)
浙公网安备 33010602011771号