Danzo123

分类

/ 注册

全部文章（共74篇）

题解 | 最长递增子序列

使用动态规划解决该问题 import java.util.*; public class AscentSequence { public int findLongest(int[] A, int n) { // write code here if(n ==...

2026-02-09

0 52

题解 | 最长上升子序列(一)

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr i...

2026-02-09

0 58

题解 | 合唱队

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

2026-02-09

0 68

题解 | 迷宫寻路

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static int n, m; static char[][] maze; static boolean[][] v...

2026-02-08

0 64

题解 | 可匹配子段计数

解决方案：滑动窗口 + 哈希计数优化这是一个经典的定长滑动窗口问题。预处理数组 b：使用哈希表（或数组，如果数值范围可控）记录数组 b 中每个数字出现的频率。维护窗口计数：在数组 a 上维护一个长度为 m 的窗口。记录窗口内每个数字出现的频率。维护匹配贡献度 (currentMatch)：当我们向窗...

2026-02-07

0 56

题解 | 小红的整数配对

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S...

2026-02-07

0 42

题解 | 小红背单词

模拟哈希计数原理：维护一个 Map 记录每个未记住单词出现的次数。同时维护一个 Set 记录已记住的单词。每遇到一个新单词，如果是已记住的则跳过；如果是未记住的，其计数加 1。当计数达到 alreadyKnown.size() + 1 时，将其移入 Set 并清空其计数。 import java.u...

2026-02-07

0 38

题解 | 小红书推荐系统

朴实无华的排序，频率相同按字典序排序，否则按频率降序排序 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args)...

2026-02-07

0 35

题解 | 翻之

矩阵行反转求全 '1' 列最大值问题总结：给定 n × m 的 01 矩阵，可以对任意行进行全行反转（0变1, 1变0）。求操作后，最多能使多少列变成全为 '1'。关键限制：n, m <= 3 × 10^3。解决方案逻辑原理：要使多列同时为全 '1'，这些列在初始状态下的“特征”必须是一致的...

2026-02-07

0 45

题解 | 数独数组

频率分布一致性判定 (Frequency Consistency)逻辑原理：周期性要求：正如上述分析，一个合格的数独数组必须满足 ai = ai+9。这意味着数字 1 在数组中出现的次数、数字 2 出现的次数...直到数字 9 出现的次数，必须非常“均匀”。数学推导：设 n = 9k + r，其中...

2026-02-07

0 34