剑指offer Python全解
文章平均质量分 75
MayGod1ike
GOD BLESS YOU.
展开
-
剑指offer 链表题最佳解汇总 Python
面试题5: 从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值。 思路: 方法一: class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode): l = [] # 直接遍历一遍链表保存结果到list中,再返回倒序原创 2017-09-22 16:58:50 · 772 阅读 · 0 评论 -
剑指offer 二叉树与二叉搜索树最佳解汇总 Python
面试题6: 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:找出中间节点后,基于递归思想实现。 # -*- coding:utf-8 -*- # class TreeNode: #原创 2017-09-23 13:43:56 · 1380 阅读 · 0 评论