摘要: 1 data=[50, 16, 30, 10, 60, 90, 2, 80, 70] 2 #构建大顶堆 3 def heap_adjust(L,start,end): 4 tmp=L[start] 5 i=start 6 j=2*i 7 while j1: 32 j=length_L-i 33 L[1],L[j]=... 阅读全文
posted @ 2019-02-22 16:10 Cool小子 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 class Solution: 阅读全文
posted @ 2019-02-22 11:23 Cool小子 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 class Solution: def Convert(self, pRootOfTree): # write code here head=None pre=None s= 阅读全文
posted @ 2019-02-22 10:27 Cool小子 阅读(68) 评论(0) 推荐(0) 编辑