题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表 返回值描述：返回链表的环的入口结点即可。而我们后台程序会打印这个节点 示例1 输入： {1,2},{3,4,5} 返回值： 3 说明： 返回环形链表入口节点，我们后台会打印该环形链表入口节点，即3 示例2 输入： {1},{} 返回值： "null" 说明： 没有环，返回null，后台打印"null" 从题已知信息 链表无环输出null ...

题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。后台会用以下方式调用Insert 和 FirstAppearingOnce 函数 string caseout = "";1.读入测试用例字符串casein2.如果对应语言有Init()函数的话，执行Init() 函数3.循环遍历字符串里的每一个字符ch {Insert(ch);cas...

题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 示例1 输入： "123.45e+6" 返回值： true示例2 输入： "1.2.3" 返回值...

题目描述 请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 示例1 输入： "aaa","a*a" 返回值： true从题已知信息 1）. 代表1次匹配任意字符2）* 代表0次或任意次匹配 * 前面的字符 方法一: 动...

题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。 示例1 输入： [1,2,3,4,5] 返回值： [120,60,40,30,24]已知信息 A的长度是要大于1的，可以不用做非空判断 方法一: 暴力解法 思路和算法 ...

懒。 动态规划 public int minMoney (int[] arr, int aim) { // 初始化 table = new int[aim+1]; return dp(arr,aim); } // 进行剪枝 ， 一般动态规划都要 int[] table ; /** * 定义 ， 要凑出金额 amount ， 至少需要 dp(amount) 个硬币 * * @param arr * @param amount 要凑的金额 * @return 硬币数量 ...

运行时间：13ms超过77.89% 用Java提交的代码占用内存：9656KB超过14.87%用Java提交的代码 编写一个单调队列 这个队列要有如下功能： 具有MAX函数， 获取当前队列最大值 获取o(1) public class SingleQueue { LinkedList<Integer> q = new LinkedList<>(); public void push(int n) { // 将小于 n 的元素全部删除 while (!q.isEmpty() && q.getLast() < n) { ...