剑指offer
2篇文章 · 0订阅
  • 剑指offer解析-下（Java实现）
    输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 典型的二叉树分解问题，我们可以定义一个黑盒transform，它的目的是将二叉树转换成双向链表，那么对于一个当前结点root，首先将其前驱结点（BST中前驱结点指…
    Java
  • 剑指offer解析-上（Java实现）
    在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 暴力方法是遍历一遍二维数组，找到target就返回true，时间复杂度为O(M * …
    Java