2019年03月_博弈星宇

08月 07月 06月 05月 04月 03月 02月 01月

原创程序员面试算法宝典-2.2 如何实现队列

题目描述：实现一个队列的数据结构，使其具有入队列、出队列、查看队列首尾元素、查看队列大小功能等。分析与解答：与实现栈的方法类似，队列的实现也有两种方法，分别为采用数组来实现和采用链表来实现。 # 实现队列 class MyQueue(): def __init__(self): self.arr=[] self.front=0 # 队列头 ...

2019-03-12 20:18:45 99

原创程序员面试算法宝典-2.1 如何实现栈

题目描述：实现一个栈的数据结构，使其具有以下方法：压栈、弹栈、取栈顶元素、判断栈是否为空以及获取栈中元素个数。分析与解答：栈的实现有两种方法，分别采用数组来实现和采用链表来实现。 # 方法一：用数组实现栈 class MyStack(): # 模拟栈 def __init__(self): self.items=[] # 判断栈是否为空 ...

2019-03-12 20:13:48 122

原创程序员面试算法宝典-1.3 如何计算两个单链表所代表的数之和

题目描述：给定两个单链表，链表的每个结点代表一位数，计算两个数的和。例如：输入链表（3->1->5）和链表（5->9->2)，输出：8->0->8,即513+295=808，注意个位数在链表头。 """链表""" # 定义链表的结点 class LNode(): def __init__(self): self.data = No...

2019-03-11 19:51:39 210

原创程序员面试算法宝典-1.2 如何从无序链表中移除重复项

题目描述：给定一个没有排序的链表，去掉其重复项，并保留原顺序，例如链表1->3->1->5->5->7，去掉重复项后变为1->3->5->7。 class LNode(): def __init__(self): self.data = None # 数据域 self.next = None # 指针域...

2019-03-11 19:45:01 227