Zhengshuai PENG
A Small Developer
A Small Developer
I. 问题描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针 二叉树定义如下: public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next...
I. 问题描述 根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] 其中二叉树节点的定义为: // Definition for binary tree public class TreeNode { int...
I. 问题描述 输入链表的第一个节点, 从尾到头反过来打印每个节点的值. Linked List: [1] -> [2] -> [3] -> [4] output: [4] -> [3] -> [2] ->...
I. 问题描述 请实现一个函数，将一个字符串中的空格替换成 %20。例如，当字符串为 We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy OJ: NowCoder II. 思路 对每一个空格, 占位长度为 1, 而一个 %20, 占位长度为 3....
I. 问题描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 Consider the following matrix: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6,...
I. 问题描述 OJ: NowCoder 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字. 要求复杂度为 O(N) + O(1)，也就是时间复杂度 O(N)，空间复杂度 O(1) 输入输出示例: 输入: 长度为...