- 博客(4)
- 收藏
- 关注
原创 《剑指offer》Python语言 面试题61:按之字形顺序打印二叉树
写在开头的话: 当想写这个的时候,发现已经有人做了这个工作了,详情请见Python基础算法/剑指offer,然而依然决定自己写下这个系列,作为算法部分的巩固和提高。在自己写完后会借鉴Python基础算法/剑指offer的代码,如有部分重复,还请见谅。 书上的方法是用两个栈来完成,看到有面试题让用一个队列来完成,这里用一个list来完成吧,代码如下: # -*
2017-11-07 20:49:15 576
原创 《剑指offer》Python语言 面试题5:从尾到头打印链表
写在开头的话: 当想写这个的时候,发现已经有人做了这个工作了,详情请见Python基础算法/剑指offer,然而依然决定自己写下这个系列,作为算法部分的巩固和提高。在自己写完后会借鉴Python基础算法/剑指offer的代码,如有部分重复,还请见谅。 这个还是很简单的,单纯贴代码吧。 # -*- coding: UTF-8 -*-. ''' 输入一个链表,从尾到头打印
2017-11-06 22:11:17 417
原创 《剑指offer》Python语言 面试题4:替换空格
写在开头的话: 当想写这个的时候,发现已经有人做了这个工作了,详情请见Python基础算法/剑指offer,然而依然决定自己写下这个系列,作为算法部分的巩固和提高。在自己写完后会借鉴Python基础算法/剑指offer的代码,如有部分重复,还请见谅。 开始想到list的append的函数是O(1)的复杂度(见Python各种内置结构的复杂度),就想到新建一列表,碰到空格
2017-11-05 21:53:51 816
原创 《剑指offer》Python语言 面试题3:二维数组中的查找
写在开头的话: 当想写这个的时候,发现已经有人做了这个工作了,详情请见Python基础算法/剑指offer,然而依然决定自己写下这个系列,作为算法部分的巩固和提高。在自己写完后会借鉴Python基础算法/剑指offer的代码,如有部分重复,还请见谅。 # -*- coding: UTF-8 -*-. ''' 在一个二维数组中,每一行都按照从左到右严格递增的顺序排序 每一列都按照从上到下
2017-11-05 16:21:13 884
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人