• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 剑指Offer 面试题27:二叉树的镜像 Java代码实现

      题目:输入一个二叉树,输出该二叉树的镜像。 分析树的镜像的定义,就是前序遍历二叉树,如果存在左右子树,就交换左右节点。方便用递归实现。 public static void mirrorTree(Tr...

      原创
      2017-12-07 16:49:56
      10
      1
    • 剑指Offer 面试题26:树的子结构 Java代码实现

      题目:输入两棵二叉树A和B,判断B是不是A的子结构。 解题思路分为两步: 1.在树A中找到节点值跟B根节点值相同的节点R 2.判断A中以R为根节点的子树是否包含和树B一样的结构 //递归hasSub...

      原创
      2017-12-07 16:27:25
      6
      0
    • 剑指Offer 面试题25:合并两个排序的链表(递归+非递归) Java代码实现

      题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 不断比较两个链表中的节点,将小的添加到新的链表中,直到有一个链表全部添加完后,直接把另一个链表剩下的拼接到新链表后。...

      原创
      2017-12-07 16:09:19
      4
      0
    • 剑指Offer 面试题23:链表中环的入口节点 Java代码实现

      题目描述 一个链表中包含环,请找出该链表的环的入口结点。 这题又用到了一快一慢两个指针的方法,快指针一次走两步慢指针一次走一步。可以证明,若存在环路,则这两个指针一定会在环路中某个地方相遇。这也是检...

      原创
      2017-11-29 22:07:16
      16
      0
    • 剑指Offer 面试题24:反转链表 Java代码实现

      题目:定义一函数,输入链表的头结点,反转该链表并输出反转后的链表头结点。 因为在反转一个节点时,需要把该节点的指针域指向其前一节点,这样就无法访问其后续节点。所以,需要有三个指针分别指向当前节点...

      原创
      2017-11-29 21:51:08
      15
      0
    • 剑指Offer 面试题22:链表中倒数第k个节点 Java代码实现

      题目 输入一个链表,输出该链表中倒数第k个结点。 这个问题可以用两个链表指针来实现,这个方法在单向链表的问题中经常使用。具体而言,就是一快一慢两个指针,快指针先走(k-1)步,然后两个指针同时走,当...

      原创
      2017-11-26 13:28:27
      39
      0
    • 剑指Offer 面试题21:调整数组顺序使奇数位于偶数前面 Java代码实现

      题目:输入一个整数数组,实现一个函数调整数组中数字的顺序,使得所有奇数位于数组前半部分,偶数位于后半部分。 最容易想到的方法就是从前往后扫描数组,每遇到一个偶数,取出这个数字,后面所有数字往前挪,然...

      原创
      2017-11-20 21:40:21
      22
      0
    • 剑指Offer 面试题20:表示数值的字符串 Java代码实现

      题目:表示数值的字符串 不喜欢这道题目,偷懒用Java正则表达式和String类的方法来处理了 public static boolean isNumeric(St...

      原创
      2017-11-20 21:27:47
      18
      0
    • 剑指Offer 面试题19:正则表达式匹配 Java代码实现

      题目:正则表达式匹配 请实现一个函数用来匹配包含'.'和'*'的正则表达式。字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次) 主要思想就是字符的第...

      原创
      2017-11-20 19:58:50
      29
      0
    • 剑指Offer 面试题18:删除链表节点 Java代码实现

      题目:在O(1)时间内删除链表节点。 给定单向链表头指针和一个节点指针,定义一个函数在O(1)时间内删除该节点。 这儿采用有头结点的单链表结构,头结点的存在是为了方便操作,针对单链表来说,如果带头...

      原创
      2017-11-16 22:08:36
      33
      1
  • 学院
  • 下载
  • 消息