牛客题霸NC75数组中只出现一次的数字Java题解https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=117&&tqId=34997&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法1：分组异或解题思路：先将数组中所有的数做异或（相同为0，相异为1），可以得到这两个不相同数的异或。对于异或后的结果（二进制）从右往左数一定有一位为1，这一位就可以用来区分这两个不相同的数。利用mask...

牛客题霸NC68跳台阶Java题解https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=117&&tqId=34990&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法1：动态规划解题思路：此题与斐波那契数列相似。 当target<=1时，返回1，当target==2时，返回2，当target>=3时,返回前两项和。 public class Solut...

牛客题霸NC65斐波那契数列Java题解https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=117&&tqId=34987&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法1：动态规划解题思路：当n==0时，返回0，当0<n<=2时，返回1。定义一个数组res用来存放斐波那契数列。斐波那契数列的的当前项只与它的前两项有关。所以，利用for循环,求得斐波那契数列的每一项并...

牛客题霸NC103反转字符串Java题解https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=117&&tqId=35028&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：利用栈解题思路：先将字符串转化为字符数组，然后将字符数组arr中的元素压入栈stack，再将栈中的元素保存到新数组arr2中，最后将数组arr2转化为字符串。 import java.util.*; pub...

牛客题霸NC66两个链表的第一个公共节点Java题解https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=117&&tqId=34988&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：双指针解题思路：当pHead1==null或pHead2==null时，没有公共节点，返回null。让node1指向pHead1链表的头节点，node2指向pHead2链表的头节点。然后依次判断每个...

牛客题霸NC22合并两个有序的数组Java题解https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=117&&tqId=34943&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：遍历数组，依次比较解题思路：先定义一个数组res用来存放A和B中的元素。遍历数组A、B中元素，如果A[i]<=B[j]则将A的元素加入res中，如果A[i]>B[j]则将B的元素加入res中。...

牛客题霸NC102在二叉树中找到两个节点的最近公共祖先Java题解https://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116?tpId=117&&tqId=35027&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：递归解题思路：根据公共祖先的定义，若root是o1、o2的最近公共祖先，则只可能为以下三种情况之一① p 和 q 分别在 root 的左右子树中②p = root 且 q 在 root...

牛客题霸NC53删除链表的倒数第n个节点Java题解https://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6?tpId=117&&tqId=34974&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：快慢指针解题思路：利用快慢指针，让快指针former先走n步，然后再让快指针former和慢指针latter一起走，这样当快指针指向链表的末尾为null时，慢指针刚好指向链表的倒数第n个节点。再将第...

牛客题霸NC76用两个栈实现队列Java题解https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=117&&tqId=34998&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：借助两个栈解题思路：队列是先进先出，栈是先进后出。stack1栈实现入队功能，stack2栈实现出队功能。对于push操作，直接将值压入stack1中。对于pop操作，先判断stack2是否为null,如果...

牛客题霸NC33合并有序链表Java题解https://www.nowcoder.com/practice/a479a3f0c4554867b35356e0d57cf03d?tpId=117&&tqId=34954&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：伪头节点解题思路：添加一个伪头节点，初始化一个cur指针，指向当前节点（伪头节点）。当l1和l2都不为空时，如果l1.val<=l2.val,则将l1添加到当前节点cur的后面，然后l1和cur都向后移动...

牛客题霸NC15求二叉树的层序遍历Java题解https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3?tpId=117&&tqId=34936&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：利用队列解题思路：将节点加入到队列中，利用队列Queue的先进后出，依此弹出节点。如果弹出的节点有左、右子节点，则将左、右子节点加入到队列Queue中，将每一层的节点保存到一个ArrayList中（tmp...

牛客题霸NC105二分查找Java题解https://www.nowcoder.com/practice/7bc4a1c7c371425d9faa9d1b511fe193?tpId=117&&tqId=35030&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking方法：二分法解题思路：利用左、右两个指针分别指向数组中的左右两个数，求left和right的中间数min，让min所指的位置a与所要查找的值比较，如果mid所指的值大于等于所要查找的值，则所要查找的值在mid所指的值的...

方法：HashMap+双向链表解题思路：先通过遍历operators数组，将set和get操作区分开。利用HashMap存储双向链表中节点的key和节点的映射<key,Node>，其中Node为双向链表的节点<key,value>get操作：先判断map中是否存在key，如果map不存在key 则返回-1；如果map存在key，先将该key的结点删除，然后再将此节点插入到链表的表头。set操作：先判断map中是否存在key， 如果已经存在key，将val更新，并删除这个节点，再将node插入到表头，如果不存在key，先判断是否超出空间，如果超出先在链表和map删除最后一...

牛客题霸NC78反转链表Java题解https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=117&&tqId=35000&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 方法1:双指针解题思路：当链表为空head==null 或长度为1时，直接返回head。定义pre和cur两个节点分别指向null和head节点。然后开始从head节点依次修改指针。先利用tmp节点暂存当前节点的下一个...