剑指Offer
Read__Book
这个作者很懒,什么都没留下…
展开
-
17.合并连个排序的链表
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 直接上代码,可读性强,运行空间较大,牛客网运行时间:36ms 占用内存5760k # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x #原创 2017-08-17 12:29:43 · 216 阅读 · 0 评论 -
18.树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Non原创 2017-08-17 12:59:50 · 237 阅读 · 0 评论 -
查找和排序
二分查找算法: def search(list,m): low = 0 high = len(list) - 1 while(low <= high): mid = (low + high)/2 if(list[mid] > m): high = mid - 1 elif(list[mid] <原创 2017-08-18 23:39:02 · 257 阅读 · 0 评论