小桥流水少年梦

分类

题解(17)

/ 注册

全部文章（共17篇）

题解 | #链表中环的入口结点# | JAVA | 哈希法 | 快慢指针 |

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

2021-06-29

0 539

题解 | #字符流中第一个不重复的字符# | JAVA | LinkedHashMap |

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。后台会用...

2021-06-29

0 633

题解 | #表示数值的字符串# | 条件判断 | 正则匹配 | 有限状态机 |

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e&quo...

2021-06-29

10 970

题解 | #正则表达式匹配# | JAVA | 动态规划

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca...

2021-06-29

1 614

题解 | #构建乘积数组# | JAVA | 暴力 | 动态规划 |

题目描述给定一个数组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] =...

2021-06-23

2 552

题解 | #换钱的最少货币数#| JAVA| DFS | BFS | 动态规划 |

懒。动态规划 public int minMoney (int[] arr, int aim) { // 初始化 table = new int[aim+1]; return dp(arr,aim); } // 进行剪枝，一般动态规划都要 ...

2021-06-18

2 711

题解 | #滑动窗口的最大值# | JAVA | 自己写单调队列实现

运行时间：13ms超过77.89% 用Java提交的代码占用内存：9656KB超过14.87%用Java提交的代码编写一个单调队列这个队列要有如下功能：具有MAX函数，获取当前队列最大值获取o(1) public class SingleQueue { LinkedList<I...

2021-05-27

0 634

题解 | #最长公共子串# | JAVA | 动态规划+备忘录

超越8%的人，还有待提升，简单易懂 public class Solution { public String LCS (String s1, String s2) { //备忘录，增加效率。不然过不了。 meno = new String[s1....

2021-05-26

0 482

题解 | #数组中相加和为0的三元组# | JAVA | 利用2数之和解题

简单易懂，不喜欢写文字解题了，说一下大致思路要先会2数之和其中的几个while条件是用来跳循环的 import java.util.ArrayList; import java.util.Arrays; public class Solution { public Array...

2021-05-23

0 489

题解 | #牛牛分蛋糕# | JAVA | 二分法

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 处理函数，返回在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量 * @param n int整型 n个盘子...

2021-05-19

0 609