剑指offer
3篇文章 · 0订阅
  • 十大排序算法合集超详细--原理、描述、动画、源码、复杂度、稳定性分析
    比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 时间复杂度: 一个算法执行…
    排序算法
  • leetcode几个 "最长问题" 汇总解答
    1、最长连续序列2、无重复字符的最长子串3、最长公共子序列4、最长回文子串5、回文字符串个数6、最长重复子数组
    LeetCode
  • 剑指offer解析-下（Java实现）
    输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 典型的二叉树分解问题，我们可以定义一个黑盒transform，它的目的是将二叉树转换成双向链表，那么对于一个当前结点root，首先将其前驱结点（BST中前驱结点指…
    Java