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)...