NiChangDance

分类

/ 注册

全部文章（共61篇）

题解 | 栈的压入、弹出序列

用一个queue存储弹出序列，在每次压栈之后循环对比并弹出栈顶与queue头，如果最后queue清空则为true import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

2025-06-20

0 13

题解 | 二叉树中的最大路径和

全局变量统计最大路径和，递归仅返回当前节点与左子树或右子树的最大路径避免路径分叉 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode...

2025-06-19

0 16

题解 | 【模板】二维前缀和

开局没考虑好0行0列不应该存值，只能拿try防御一下了[牛泪][牛泪][牛泪] import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { private static long s...

2025-06-18

0 31

题解 | [ZJOI2010]COUNT 数字计数

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static long[] count(long n) { long[] c = new long[10]; ...

2025-06-18

0 28

题解 | 滑动窗口的最大值--维护当前窗口的状态（第一个数、第二个数、以及除第一个数以外最大的数）

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @...

2025-06-18

0 28

题解 | 合并k个已排序的链表-堆排序

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

2025-06-18

0 35

题解 | 序列化二叉树

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

2025-06-17

0 30

题解 | 红和蓝-双向图建模

如果把路径看作单向的，这道题的输入疑似不保证树可以由一个根结点出发访问到所有的节点，我测试会有很多个入度为0的节点 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { private s...

2025-06-16

0 30

题解 | 最小生成树 Prim

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n i...

2025-06-15

0 26

题解 | 打家劫舍(三)

import java.util.Scanner; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] a...

2025-06-15

0 22