题目链接：https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&&tqId=11208&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   快慢指针：定义两个指针，这两个指针移动的速度一快一慢，一般情况下，快指针的移动步长是慢指针的两倍。显然我们可以知道，如果链表中有环那么快慢指针一定会相遇。如果有环，让其中一个指针指向头指针，然后这两个指针每次走一步，那么它们...

题目链接：https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&&tqId=11209&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   首先创建一个新的结点，指向链表的头结点，此时这个结点就变成这个链表的头结点，设置两个结点 p 和 q，分别指向头结点和头结点的下一个结点，解法看图解。 /* public class ListNode { int...

题目链接：https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=13&&tqId=11217&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路分析：遍历数组，使用一个队列维护一个单调递减的队列，队头放最大值。具体看下面的表格。 import java.util.*; public class Solution { public ArrayList&l...

题目描述：https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&&tqId=11199&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 思路分析：使用单向环形链表解决问题。 创建环形链表 首先创建一个指针 first 用来标记第一个结点，然后创建一个辅助结点 curNode 指向当前环形链表的最后一个结点。 当添加第一个结点的时候，让 frist 指针和 cu...

题目描述：https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&&tqId=11201&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   如图：先看一下 6 + 4 = 10 的二进制运算：  首先可以看出，前 n 位我们在进行加操作的时候相当于按位异或运算（相同为 0, 不同为 1），考虑完了这个问题以后我们就可以考虑此时的进位情况，产生进位的情况有：两个都...

题目描述：https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46?tpId=13&&tqId=11204&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：直接求出这个数组的前缀积和后缀积，然后根据题目要求直接计算即可，需要注意边界（越界）问题。 import java.util.ArrayList; public class Solution { public ...

题目链接：https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&&tqId=11203&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：哈希，我们使用 map 将所有的数字出现的次数都先保存下来，然后遍历数组，如果出现次数大于 1 则输出保存结果并且返回 true；否则返回 false。（题解区中先给数组排序然后在判断这样结果不对，无法保证第一个重复的...

题目链接：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&&tqId=11202&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：首先我们遍历数组，先确定这个字符串是否是一个合法的数字串，如果是一个合法的字符串，那么就在判断其是以 + 或者 - 开头的字符串还是不以 + 或者 - 开头的字符串，然后根据算法将其转化为整型；如果不是合法的字符串则输...

题目链接：https://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?tpId=13&&tqId=11200&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：今天刚看到一个新词，递归短路，就是在递归的过程中使用逻辑与运算在 n <= 1 的时候我们就不在执行递归的程序，直接返回 n 即可。 public class Solution { public int ...

题目链接：https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&&tqId=11198&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking   思路：对数组进行排序，然后记录下 0 的个数，遍历后面的数组，如果数字是不连续的计算我们需要在中间补齐多少个 0，如果能够补齐则继续，不能则说明不能成为顺子。 import java.util.*; public clas...