Making-It

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 重建二叉树 NowCoder 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4...

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 二叉树的下一个节点 NowCoder 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解答 分几种情况考虑： 如果节点pNo...

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 用两个栈实现队列 NowCoder 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解答 结合栈结构先进后出以及队列结构先进先出的特点： 当push操作时，直接将元素加到栈1...

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 裴波那契数列 NowCoder 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 解答 方法1：递归 会进行很多重复计算，需要优化 时间复杂...

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 二维数组的查找 NowCoder 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否...

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 本文针对剑指offer算法题进行总结，内容会一直持续更新 剑指Offer题解 面试题3：数组中重复的数字 面试题4：二维数组的查找 面试题5：替换空格 面试题6：从尾到头打印链表 面试题7：重建二叉树 面试题8：二叉...

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 数组中重复的数字 Nowcoder 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如...

技术交流可以加： 本人微信：xcg852390212 本人qq：852390212 学习交流qq群1（已满）： 962535112 学习交流qq群2： 780902027 替换空格 NowCoder 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解答 两个首先统计字符串中...

从尾到头打印链表 NowCoder 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解答 方法1 如果允许原地修改链表，转换为反转链表问题，详见反转链表 时间复杂度：O(n) 空间复杂度：O(1) 方法2 如果不允许原地修改链表，那么可以利用栈后进先出的特点，遍历链表，逐个将链表元素放入栈中，然后依次弹出栈顶元素并打印。 时间复杂度：O(n) 空间复杂度：O(n)...