DNI201807041747792

分类

题解(21)

/ 注册

全部文章（共18篇）

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

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

Java 布降过滤器 BitSet

2022-03-03

0 324

题解|#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

题解 | #记票统计#

注意多组用例输入时，使用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

题解 | #24点运算#

实际上是允许有括号的先将输入的字母转换成待处理的数字要通过input得到sum。即：遍历每个input元素（正负不能改变），加减乘除剩下的元素，递归判断能否得到对应的sum加减乘除。注意除的时候，余数必须为0 计算完成后，将处理的数字转换成字母，注意开头的+号是不需要的 import java...

Java 穷举

2022-02-27

0 551

题解 | #24点游戏算法#

实数除法，包括小数，必须除尽依次遍历，递归计算：加减乘除和后，剩下的数字是否能组成递归计算：除当前数，剩下数组成的数组和加减乘除后的和 import javax.script.ScriptEngine; import javax.script.ScriptEngineManager; imp...

Java 递归

2022-02-24

0 600

题解 | #简单错误记录#

使用一个arraylist存储顺序使用一个hashmap存储计数使用正则去除目录和超长文件名输出时，注意输入不足8个的情况注意终止输入的处理 import java.util.ArrayList; import java.util.HashMap; import java.util.Sca...

Java Regex

2022-02-24

2 735