![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer算法题
chengyunyi123
滴水穿石,非一日之功
展开
-
剑指Offer面试题37
这题的难点在于理解单链表中如果有第一个公共节点,那么其后的所有节点都重合。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNo原创 2016-11-18 15:42:55 · 323 阅读 · 0 评论 -
剑指Offer面试题33
这个解法最精华的就是自定义一个排序规则,给出两个数字m和n,我们需要确定一个规则判断m和n哪个应该排在前面,而不是仅仅比较两个数字的值。根据题目要求,两个数字能拼接成mn和nm.如果mnpackage test;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;/** * 剑指原创 2016-11-15 15:19:25 · 515 阅读 · 0 评论 -
剑指offer面试题[58]-二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路:首先知道中序遍历的规则是:左根右,然后作图结合图,我们可发现分成两大类:1、有右子树的,那么下个结点就是右子树最左边的点;(eg:D,B,E,A,C,G) 2、没有右子树的,也可以分成两类: a)是父结点左孩子(eg:N,I,L) ,那么父结点就是下一原创 2017-10-25 09:22:53 · 253 阅读 · 0 评论