Avatar notebook default
31篇文章 · 10194字 · 1人关注
  • [剑指offer][Java]序列化二叉树

    题目 请实现两个函数,分别用来序列化和反序列化二叉树。 程序核心思想 序列化二叉树的意思是选择一种遍历方式,把遍历的结果写成一个字符串,null...

  • [剑指offer][Java]二叉树的下一个节点

    题目 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 程...

  • [剑指offer][Java]两个链表的第一个公共节点

    题目 输入两个链表,找出它们的第一个公共结点。 程序核心思想 首先判断这个两个链表有没有环。https://www.jianshu.com/p/...

  • Resize,w 360,h 240
    [剑指offer][Java]链表中环的入口节点

    题目 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 程序核心思想 第一种方法的思想非常简单。使用一个hashset...

  • [剑指offer][Java]复杂链表的复制

    题目 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的hea...

  • [剑指offer][Java]最小的k个数

    题目 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 程序核心思想 ...

  • [剑指offer][Java]数据流中的中位数

    题目 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那...

  • [剑指offer][Java]连续子数组的最大和

    题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和...

  • [剑指offer][Java]二叉搜索树的后序遍历序列

    题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。...

文集作者