DNI201807041747792

题解

/ 注册

全部文章 / 题解（共21篇）

题解|#41. 缺失的第一个正数#

整数、求未出现的正整数。想到布隆过滤器使用一个容器存储，如BitSet，将出现的数字添加进去寻找的为最小正数，所以数字的大小超过数组长度后，就不必添加了。无意义也避免内存溢出然后从低到高循环直到找到为0的 package pers.sloera.leetcode.firstMissin...

Java 布降过滤器 BitSet

2022-03-03

0 324

题解|#32. 最长有效括号#

方法1 此种方***导致内存溢出或超时从(开始计数，匹配到(加1，匹配到)减1. 计数清零后，循环下一个索引返回最大值方法2 由于括号是连续的，因此当前位置的最长有效长度是和前面有关的。可以使用动态规划如果当前是(，则当前位置有效长度为0。dp[i] = 0 如果当前是) 如果前一位...

Kotlin dp

2022-03-03

0 375

题解|#23. 合并K个升序链表#

使用循环两两合并边界条件输入为空，直接返回输入只有一个，直接返回第1个循环合并第1，2，再同第3、4……n 核心逻辑创建一个新节点为头部返回时，返回此节点的next 需要一个temp变量，在新链表中移动待合并两个链表，使用后，分别指向next package pers.sl...

Java 链表

2022-03-02

0 419

题解|#4. 寻找两个正序数组的中位数#

中位数则取中间的两位数字平均值偶数：比如8，中间数分别是4和5。一半是4.5。奇数：比如7，中间数分别是4和4。一半是3.5。左边：要使7和8都能得到4。(7+1)/2和(8+1)/2 右边：要使7和8都能得到5。7/2 + 1和8/2 + 1 left: (n+1)>>1 ri...

Java 二分

2022-03-02

0 529

题解|#44. 通配符匹配#

还是使用动态规划，基本思路同10. 正则表达式匹配当为*时使用了for循环。是因为此时的*能匹配任意字符。所以只要s中能匹配p去了*的部分，dp[i][j]就成立 for (k in 0..s.length) { dp[i][j] = dp[k][j - 1] || dp[i][j] ...

Kotlin dp

2022-03-01

0 324

题解|#10. 正则表达式匹配#

https://leetcode-cn.com/problems/regular-expression-matching/ 使用动态规划。dp[i][j]表示s的前i个字符能否被p的前j个字符匹配到无特殊情况下。当s[i-1]==p[j-1]时，dp[i][j]=dp[i-1][j-1]。即当...

Kotlin dp

2022-03-01

0 427

题解 | #记票统计#

注意多组用例输入时，使用while (in.hasNextInt())判断结束直接读取nextLine()的时候，会导致回车后读取到的为空白。需要循环使用next() import java.util.*; import java.util.concurrent.atomic.AtomicIn...

Java

2022-02-28

0 391

题解 | #密码验证合格程序#

至少几种，分别判断是否包含。然后计数重复判断使用正则匹配组 import java.util.Scanner; import java.util.regex.Pattern; /** * class com.sloera.nowcoder * user sloera * date 20...

Java Regex

2022-02-27

0 357

题解 | #坐标移动#

先使用;分割字符串使用正则和stream过滤不合规的坐标 import java.util.Arrays; import java.util.Scanner; import java.util.concurrent.atomic.AtomicInteger; import java.util....

Java Regex

2022-02-27

0 366

题解 | #四则运算#

分三步。先去括号、再计算乘除、再计算加减去括号时，注意计算完有 +-连体的情况，需要使用replaceAll替换了。最后一个左括号和第一个右括号进行匹配计算复杂表达式时，如果首位为-则补0。while中-的判断用了substring(1)是为了避免计算结果为负数时的死循环有乘除时，先依次计算乘...

Java Regex

2022-02-27

1 591