摘要：
#旋转数组 ##描述 将有序数组的前n个数移到数组最后称为旋转数组。求数组中最小的元素。 ##思路 顺序查找时间复杂度为O(n),序列分为两段，两段都是有序的，且大多数情况下第一段的数大于第二段，这就可以用二分查找，如[3,4,5,1,2] ,当index1+1=index2时，nums[index 阅读全文
posted @ 2020-02-19 12:24
four_z
阅读(227)
评论(0)
推荐(0)
摘要：
#根据前序和中序遍历序列构建二叉树 ##思路： 根据前序序列找到根在中序序列中的位置，从而找到左右子树的中序序列，再根据左右子树的长度，找到它们的前序序列，递归计算。 ##代码： """ 使用先序遍历和中序遍历的结果重建二叉树 """ from collections import deque cl 阅读全文
posted @ 2020-02-19 10:56
four_z
阅读(137)
评论(0)
推荐(0)
摘要：
#链表倒序输出 ##思路： 用递归的方法，先输出后面的节点值在输出目前的节点值 ##代码： class node: #用类实现链表节点 def __init__(self,data,next =None): self.data= data self.next=next data=0 next=Non 阅读全文
posted @ 2020-02-19 10:43
four_z
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号