方法1 此种方***导致内存溢出或超时 从(开始计数，匹配到(加1，匹配到)减1. 计数清零后，循环下一个索引 返回最大值 方法2 由于括号是连续的，因此当前位置的最长有效长度是和前面有关的。可以使用动态规划 如果当前是(，则当前位置有效长度为0。dp[i] = 0 如果当前是) 如果前一位是(，正好组成一个匹配的括号。dp[i] = dp[i-1] + 2 注意，i-2可能越界 如果前一位是)，则寻找去除前一位最长匹配后的左侧，是不是(，如果是，正好和当前位组成一个有效括号。 val index = i - 1 - dp[i-1] if (index >= 0 &am...

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

中位数则取中间的两位数字平均值 偶数：比如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 right: n>>1 + 1 问题的核心在于，如何快速找到第k位数 题目要求时间复杂度是O(log(m+n))，则应该联想到二分 核心逻辑：寻找两个正序数组的第k位 有两个数组A，B。大小分别是m，n。 先比较两个数组的第k/2个元素。A[k/2 - 1] 与 B[k/2 - 1]...

还是使用动态规划， 基本思路同10. 正则表达式匹配 当为*时使用了for循环。是因为此时的*能匹配任意字符。所以只要s中能匹配p去了*的部分，dp[i][j]就成立 for (k in 0..s.length) { dp[i][j] = dp[k][j - 1] || dp[i][j] if (dp[i][j]) { break } } import org.junit.Test //给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 // // '?' 可以匹配任何单个字符。 //'*' 可以匹配任意字符串（包括空...

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]。即当第i个字符(i-1位)同第j个字符(j-1位)匹配时，当前dp能否满足取决于分别将s和p去掉一个字符 .：匹配任意字符。所以在判断相等时(isCharMatch)进行处理。 *：匹配零至多个。分两种情况 匹配零次：dp[i][j]=dp[i][j-2]。此时*及前一个字符不生效 匹配至少一次：则必...

注意多组用例输入时，使用while (in.hasNextInt())判断结束 直接读取nextLine()的时候，会导致回车后读取到的为空白。需要循环使用next() import java.util.*; import java.util.concurrent.atomic.AtomicInteger; /** * class com.sloera.nowcoder * user sloera * date 2022/2/28 */ public class Main { public static void main(String[] args) { final...

至少几种，分别判断是否包含。然后计数 重复判断使用正则匹配组 import java.util.Scanner; import java.util.regex.Pattern; /** * class com.sloera.nowcoder * user sloera * date 2022/2/27 */ public class Main { public static void main(String[] args) { final Scanner in = new Scanner(System.in); while (in.hasNextLine())...

先使用;分割字符串 使用正则和stream过滤不合规的坐标 import java.util.Arrays; import java.util.Scanner; import java.util.concurrent.atomic.AtomicInteger; import java.util.regex.Pattern; /** * class com.sloera.nowcoder * user sloera * date 2022/2/27 */ public class Main { public static void main(String[] args) { ...

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

实际上是允许有括号的 先将输入的字母转换成待处理的数字 要通过input得到sum。即：遍历每个input元素（正负不能改变），加减乘除剩下的元素，递归判断能否得到对应的sum加减乘除。注意除的时候，余数必须为0 计算完成后，将处理的数字转换成字母，注意开头的+号是不需要的 import java.util.Scanner; /** * class com.sloera.nowcoder * user sloera * date 2022/2/27 */ public class Main { public static void main(String[] args) { ...

实数除法，包括小数，必须除尽 依次遍历，递归计算：加减乘除和后，剩下的数字是否能组成 递归计算：除当前数，剩下数组成的数组和加减乘除后的和 import javax.script.ScriptEngine; import javax.script.ScriptEngineManager; import javax.script.ScriptException; import java.util.Scanner; /** * class com.sloera.nowcoder * user sloera * date 2022/2/22 */ public class Main {...

使用一个arraylist存储顺序 使用一个hashmap存储计数 使用正则去除目录和超长文件名 输出时，注意输入不足8个的情况 注意终止输入的处理 import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; /** * class com.sloera.nowcoder * user sloera * date 2022/2/24 */ public class Main { public static void main(String[] args) { Scanne...

先遍历一次，对出现的字母进行计数 再遍历一次计数，得到最小次数 遍历字符串，对高于计数的进行输出 import java.util.Scanner; /** * class com.sloera.nowcoder * user sloera * date 2022/2/23 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in...

不区分大小写，因此传递参数时统一转换成小写 import java.util.Locale; import java.util.Scanner; /** * class com.sloera.nowcoder * user sloera * date 2022/2/23 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in....