- 博客(4)
- 收藏
- 关注
RSS订阅原创 面试题七：重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。 代码：前序遍历的第一个数字为根节点的值，中序遍历同样的数字表示根节点的位置，之前的数字为左子树节点的值，之后的数字为右子树的值，同样的数字为前序遍历左右子树的结果，递归该过程。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # ...
2018-07-31 19:16:22
168
原创 剑指offer 面试题六——从头到尾打印链表
题目：输入一个链表的头节点，从尾到头反过来打印每个节点的值。两种实现思路：一种为list，list可以实现反向输出[::-1]，将链表读入的内容从头到尾存放在list中，之后反向输出。问题在于，python如何访问链表。在python中这样定义链表，在电脑默认里面，有一个ListNode类，给出的是其中一个实例，可以通过.变量和.方法的方式访问类变量和类方法。python定义listnode类似指...
2018-07-06 18:56:49
151
原创 面试题五：替换空格
题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为“We Are Happy.”则经过替换之后的字符串为"We%20Are%20Happy."。思路：看到这个题目，我们首先应该想到的是原来一个空格字符变为%20”后字符串会变长，有两种不同要求的方法：第一种，可以利用新的字符串，会有空间复杂度；第二种，仍在原来的字符串上替换，并且保证输入的字符串后面有足够多的空余内存。第一...
2018-07-02 21:27:05
116
原创 剑指offer（python）版 面试题四——二维数组的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题代码一：二层遍历，时间并不是最优实际上python当中没有数组的概念, 而是列表(List), 二维列表相当于二维数组，一般写为：map = [['*' for i in range(20)] for i in range(...
2018-07-02 09:42:09
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人