题目链接：https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&&tqId=11178&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：首先我们先遍历链表，然后将链表先复制一次，并且使用 next 将他们连接起来，这样我们就得到了一个链表。其次我们需要将其 random 指针指向的节点连接到链表上面。首先我们可以考虑暴力的情况，我们遍历原始的链表，看...

题目链接：https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&&tqId=11176&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   二叉搜索树  若它的左子树不为空，则左子树上面的所有节点的值均小于它的根节点的值。  若它的右子树不为空，则右子树上面的所有节点的值均小于它的根节点的值。  它的左、右子树分别都是二叉树。    思路：通过后续遍历的一个过程，...

题目链接：https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&&tqId=11183&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：首先最暴力的方法就是遍历所有的子数组，同时记录当中的最大值，最后输出即可。 import java.util.*; public class Solution { public int FindGreatestSum...

题目链接：https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&&tqId=11182&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：直接使用 Arrays.sort() 对给出的数组进行一个排序，然后取出前 k 个即可。 import java.util.*; public class Solution { public ArrayList&lt...

题目链接：https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&&tqId=11181&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：使用 Java 类库中的 HashMap 来记录每种数字出现的次数，如果超过了半数，则输出次数字，否则输出 0。 import java.util.*; public class Solution { public ...

题目链接：https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&&tqId=11177&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：首先纠正一个错误，此题目要求按照字典序打印出二叉树中的结点，刚开始使用层序遍历来保存符合要求的路径，然后就一直在处理排序的问题，实际上这个题只要按照前序遍历的方式来求出符合条件路径，输出的时候自动就是按照字典序输出的...

题目链接：https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&&tqId=11175&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路：二叉树的层序遍历，我们可以使用 bfs 来完成对二叉树的遍历，首先我们可以将 root 结点放入队列中，然后开始遍历队列，在遍历队列的过程中，我们就可以发现，队列中所保存的节点就是我们遍历的二叉树中当前层的所有节点，我...

题目链接：https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&&tqId=11174&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路：关于栈的经典题目，首先我们先按照入栈的顺序一次进行遍历，将其入栈，在入栈的过程中我们排查是否可以出栈，如果可以出栈则出栈，否则将在遍历的过程中重复此过程。遍历完毕时如果栈中元素为空说明可以按照给出的出栈顺序进行出栈，否...

题目链接：https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&&tqId=11173&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking  思路：我们从题意可以得知，首先我们需要一个可以存储数据的常规栈，此时我们可以发现我们并不能使用 O(1) 的方式来找出栈中的最小值，所以此时我们就需要在开启一个辅助栈，这个辅助栈就保存当前当前所有的数据中的最小值，下面由一张图来...

题目链接：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路：按照题意模拟，首先我们向右走，先判断向右走一个是否会越界和右边的点是否是我们走过的点，如果不会越界则我们就向右走，然后把我们已经走过的这个点进行标记。如果下一步不能在进行移动，此时我们就需要换方向向下走，同理，如果下一...

题目链接：https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&&tqId=11170&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路：1、我们判断B树是否是以A树当前结点为顶点的子树，如果是则返回true；2、否则说明当前A树所在的节点不是B树的顶点，我们可以使用前序遍历找到B树在A树上面的顶点，然后在去判断其子结构。  当我们找到B树在A树上的顶点...

题目链接：https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：递归。我们可以交换根节点的左右儿子，然后向左儿子和右儿子递归，按照交换规则继续交换即可。递归出口：根节点为空。 /** public class TreeNode { int val = 0; TreeNode le...

题目链接：https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&&tqId=11169&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：将大的链表 list1 合并到小的链表 list2 中，首先我们设置两个指针分别指向 list1 和 list2 中的第一个元素，然后我们在 list2 中找到最后一个比 list1 指针指向的数值小的位置，然后将 ...

题目链接：https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&&tqId=11166&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking    思路一：开两个辅助数组，把奇数和偶数分别存储在数组中，然后将奇数放在前面，偶数放在后面即可。 public class Solution { public void reOrderArray(int [] array) { ...