qq_34331694的博客

复杂度 希尔 2。整体 3.快速：

堆排序 超详细！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 堆排序基本思想及步骤 将待排序的数组 初始化 为大顶堆，即建堆。 将 堆顶元素 与 最后一个元素 交换，（除去最后一个元素外）可以组建为一个新的大顶堆。 由于第二部堆顶元素跟最后一个元素交换后，新建立的堆不是大顶堆， 需要重新建立大顶堆。重复上面的处理流程，直到堆中仅剩下一个元素。 注意 初始建堆： 从 非 叶子结点 自下而上 完成每个建堆操作 每个建堆操作： 比较 parent 和left 对应元素大

动态规划 花花酱leetcode DP找工作 难度比较 300>674 leetcode 300-最长子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 法一 递推 ：自底向上 从每一个小元素推到整体 ##递推 class Solution(object): def lengthOfLIS(self, nums): """ :type n...