- 博客(3)
- 收藏
- 关注
原创 #python 牛客网 剑指offer 第5题 用两个栈实现队列
python 牛客网 剑指offer 第5题 用两个栈实现队列 题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 思路: 栈A用来作入队列 栈B用来出队列,当栈B为空时,栈A全部出栈到栈B,栈B再出栈(即出队列) 代码如下: ...
2019-08-13 20:31:25
114
原创 Python 剑指offer 牛客第三题 从尾到头打印链表
** 剑指offer 牛客第三题 从尾到头打印链表 ** 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 题目是一个单链表(我猜想),按照通常的遍历顺序是从头到尾,但是结果要输出一个倒序的数组,很容易联想到栈这种数据结构。先上代码: 这里采用了一个python的小技巧,就是倒序输出列表(第15行)。省去了复杂的数据结构。 ...
2019-08-13 19:59:08
105
原创 牛客剑指offer 66题 第二题空格替换
牛客剑指offer 66题 第二题空格替换 马上要秋招了,博主思前想后,还是决定去做软件,所以呢赶紧开始刷题(非科班出身的小白),记录下自己刷题的心得,共勉! 用的语言是python,牛客的测试代码没有python3,所以选了Python2.7.3,网上说是兼容的。 话不多说,直接上代码。 由于python的字符串不支持直接修改,所以这里采用了转换为列表的方式进行修改,然后再用join()方法...
2019-08-13 19:39:30
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人