剑指Offer
关注
分享
扫一扫
Read__Book
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
17.合并连个排序的链表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。直接上代码，可读性强，运行空间较大，牛客网运行时间：36ms 占用内存5760k# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x#原创 2017-08-17 12:29:43 · 276 阅读 · 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 · 290 阅读 · 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 · 301 阅读 · 0 评论