摘要：
面试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号