
面试前必看
ccluqh
这个作者很懒,什么都没留下…
展开
-
归并排序
def merge(arr,l,m,r): lenA=m-l+1 lenB=r-m A=[0]*lenA B=[0]*lenB for i in range(lenA): A[i]=arr[l+i] for i in range(lenB): B[i]=arr[m+1+i] i=0 j=0 ...原创 2020-04-02 11:43:31 · 138 阅读 · 0 评论 -
不熟知识点复习
1.Python有序字典dict =collections.OrderedDict()dict.move_to_end(key)dict.popitem(last=False)# last = False,先进先出原创 2020-02-14 10:37:02 · 206 阅读 · 0 评论 -
面试前必看——堆排序、堆插入、堆删除
目录1.对一个数组建最大堆,得到堆顶最大值:2.对一个数组建最大堆,得到排好序(从小到大)的数组:3.向一个堆中插入元素:以最小堆作图示:下面代码是对最大堆的操作:4.删除最大堆的堆顶:以最小堆作图示:下面代码是对最大堆的操作:1.对一个数组建最大堆,得到堆顶最大值:def sink(self, nums, root): if ...原创 2019-12-25 21:54:26 · 285 阅读 · 0 评论 -
leetcode145.二叉树的后序遍历
1.题目描述2.解题思路3.代码实现# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = None"""...原创 2019-12-25 12:25:00 · 108 阅读 · 0 评论 -
leetcode144.二叉树的前序遍历
1.题目描述2.解题思路3.代码实现# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Nonecla...原创 2019-12-24 22:09:01 · 135 阅读 · 0 评论 -
leetcode94.二叉树的中序遍历
1.题目描述给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]2.解题思路3.代码实现# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, ...原创 2019-12-24 21:40:37 · 151 阅读 · 0 评论 -
面试前必看——快速排序
class Solution: def QSort(self,array,start,end): if start<end: i=start j=end+1 K=array[start] while i<j: i=i+1 ...原创 2019-12-24 16:24:54 · 243 阅读 · 0 评论