链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4?f=discussion来源：牛客网 思路：  设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口(结论2)。以下是两个结论证明： 证明结论2：设：链表头到环入口长度为--a环入口到相遇点长度为--b相遇点到环入口长度为--c  则：相遇时快指针路程=a+(b+c)k+b ，k>=1 其中b+c为环的长...

链接：https://www.nowcoder.com/questionTerminal/00de97733b8e4f97a3fb5c680ee10720?f=discussion来源：牛客网 使用一个HashMap来统计字符出现的次数，同时用一个ArrayList来记录输入流， 每次返回第一个出现一次的字符都是在这个ArrayList（输入流）中的字符作为key去map中查找。 import java.util.*; public class Solution { HashMap<Character, Integer> map=new HashMap(); ArrayList&l...

作者：Hope__链接：https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2?f=discussion来源：牛客网 题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","...

链接：https://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c?f=discussion来源：牛客网 当模式中的第二个字符不是“*”时：1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。2、如果 字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。 而当模式中的第二个字符是“*”时：如果字符串第一个字符跟模式第一个字符不匹配，则模式后移2个字符，继续匹配。如果字符串第一个字符跟模式第一个字符匹配，可以有3种匹配方式：1、模式后移2字符，相当...

链接：https://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46?f=discussion来源：牛客网 剑指的思路：B[i]的值可以看作下图的矩阵中每行的乘积。下三角用连乘可以很容求得，上三角，从下向上也是连乘。因此我们的思路就很清晰了，先算下三角中的连乘，即我们先算出B[i]中的一部分，然后倒过来按上三角中的分布规律，把另一部分也乘进去。  public class Solution { public int[] multiply(int[] A) { int length = A.length; in...

链接：https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e?f=discussion来源：牛客网具体解释见另一个收藏  public int StrToInt(String str) { if (str == null) return 0; int result = 0; boolean negative = false;//是否负数 int i = 0, len = str.length(); /** * limit 默认初始化为 负的 最大正整数 ，假如字符串表示的是正数 * 那么result(...

链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215?f=discussion来源：牛客网 public class Solution { public int Add(int num1,int num2) { while (num2!=0) { int temp = num1^num2; num2 = (num1&num2)<<1; num1 = temp; } return num1; } }首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，...

链接：https://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1?f=discussion来源：牛客网 总结前面大牛们的方法，提供java的两种阶梯思路：共同点：一，利用利用短路 && 来实现 if的功能；二，利用递归来实现循环while的功能不同点：方法一：递归实现1+2+..+n;方法二：n(n+1)/2,递归实现n(n+1)；方法三，利用Math实现n(n+1)关于如何递归实现a*b，有大佬总结过，我搬下来：利用位运算来做，快速幂，快速模乘,原理是把a拆成2的幂的和，a = 2^e0...

链接：https://www.nowcoder.com/questionTerminal/f78a359491e64a50bce2d89cff857eb6?f=discussion来源：牛客网  int LastRemaining_Solution(int n, int m) { if (m == 0 || n == 0) { return -1; } ArrayList<Integer> data = new ArrayList<Integer>(); for (int i = 0; i < n; i++) { data.add(i); } int index ...

请从输入的一个数组中判断能否构成5个一连的顺子，输入的数范围为0-13的整数，其中0可以表示1~13的任意整数。若能构成顺子，返回true，否则返回false。链接：https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4?f=discussion来源：牛客网 import java.util.Arrays; public class Solution { public boolean isContinuous(int[] numbers) { int numOfZero = 0; int numOfI...

链接：https://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec?f=discussion来源：牛客网 /**  题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务， 就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S， 请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”, 要求输出循环左移3位后的结果，即“XYZdefabc”。 是不是很简单？OK，搞定它！ @author shijiacheng /  public class LeftRot...

链接：https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe?f=discussion来源：牛客网 在答案区找到一个答案，说的很好，叫做双指针技术，就是相当于有一个窗口，窗口的左右两边就是两个指针，我们根据窗口内值之和来确定窗口的位置和宽度。非常牛逼的思路，虽然双指针或者所谓的滑动窗口技巧还是蛮常见的，但是这一题还真想不到这个思路。 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<...

链接：https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b?f=discussion来源：牛客网 二叉树的深度 非递归写法：层次遍历 import java.util.Queue; import java.util.LinkedList; public class Solution { public int TreeDepth(TreeNode pRoot) { if(pRoot == null){ return 0; } Queue<TreeNode> queue = new Link...

链接：https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2?f=discussion来源：牛客网 题目描述： 统计一个数字在排序数组中出现的次数。 思路一： 二分查找，然后向前向后找 代码：时间复杂度O(logn)，空间复杂度O(1) public class Solution { public int GetNumberOfK(int [] array , int k) { if(array == null || array.length == 0) return 0; int count = 0...