// mark一下 // 1. 和四则运算类题目一致 使用双栈求解 // 2. ( 直接入栈；字母直接入栈；)就进行一次计算 // 3. 计算后的结果，入栈时，将 AB 一个整体作为新的操作数入栈 并缓存其对应的矩阵的行列数 // 4. 需要保证整个输入表达式被小括号包围 如果没有 手动添加 保证能完全计算 且 最后不需要再进行判断 操作符栈必定能为空 // 5. 进行手写模拟 以熟悉过程 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scann...

// mark一下 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { int x = Integer.valueOf(in.nextLine()); int y = Integer.valueOf(in.nextLine()); int z = Integer.valueOf(in.nextLine()); int[][] a = new int[x][y]...

import java.util.Scanner; // 使用indexOf和lastIndexOf快捷判断 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String s = in.nextLine(); int length = s.length(); String ans = "-1"; for (int i = 0; i < length; i++) { char c = s.c...

import java.util.*; // 类似的题目：https://www.nowcoder.com/discuss/454321545557635072?sourceSSR=users // mark: // 1. 将[ { 都替换为 )，使用replace函数 replaceAll是正则替换 同时需要重新赋值回去 否则值不变 // 2. 循环从[0, length]，字符串末尾添加一个标识符# 防止最后一位是数字的情况 保证最后一个数字能够入栈 // 3. 由于2步骤，所以在判断输入的字符类型时，最后不能是else，需要是else-if (c == ')') // 4. 注意判断是否...

import java.util.Scanner; // mark一下 题解中用ArrayList真是绝 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int n = in.nextInt(); int headVal = in.nextInt(); Node head = new Node(headVal); Node p = head; for (int i = 0; i < n - ...

import java.util.Scanner; // mark一下大佬的做法 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String ip = in.nextLine(); String[] strings = ip.split("\\."); long ipNumRes = 0; for (String string : strings) { ipNumRes = ipNumRes ...

import java.util.*; // mark // list.sort((o1, o2) -> Character.toLowerCase(o1) - Character.toLowerCase(o2)); // list.sort(Comparator.comparingInt(Character::toLowerCase)); // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(S...

import java.util.Scanner; // mark // 初始 字符串分割之后，一定要分成 4 部分，否则直接返回 // 分割后的字符串不能为 空串，否则直接返回 // 分割后的字符串不能包含 除数字以外 的任何字符，否则直接返回 // 在 IPv4 中，对于每一部分的数字，都不能 大于255 或者为 负数 // 别忘了，对于每一部分，不能有 前导0，即不能有 255.002.255.12 这种情况 public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syst...

// mark一下 import java.util.*; // 操作数栈 和 操作符栈 // 操作符运算优先级：+ - 小于 * / // （ 直接入栈 // 遇到）双栈出 进行运算 直到遇到（ // 其他情况 数字直接入栈 符号优先级大于操作符栈顶元素入栈 否则进行运算 // 第一个-或者（后紧跟的- 表示负号 // 需要在字符串结尾加一个表示符号 处理当最后一个字符是数字时的情况 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (...

// mark一下 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { // 状态转移方程 // 1. m < n 则: dp[i][j] = dp[i][i]; // 2. m >= n 则：dp[i][j] = dp[i][j - 1] + dp[i - j][j] // 终止条件 // m = 0 || m = 1，即: dp[0][j] = 1; dp[1][j] = 1; // n = 1，即: dp[i][1] = 1 public static void...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int N = in.nextInt(); int[][] dp = new int[N + 1][N + 1]; dp[1][1] = 1; for (int i = 1; i <= N; i++) { for (i...

多年不刷题 刷了链表的几个 这居然是第一个一遍ac的 绝了 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ // 该问题其实就是删除链表中节点的问题 首先知道需要删除哪些节点 其次特殊处理首节点被删除的情况即可 // 需要三个指针 其中一个 首节点可能被删除 需要一个头指针记录处理 // 1->1->1 // 1->1->1->2 // 1->1->1->2->2->3->4 ...