三人归来

分类

/ 注册

TA的专栏 24篇文章 0人订阅

华为机试题解专栏

0篇文章 0人学习

常规算法题目专栏

24篇文章 45人学习

全部文章（共33篇）

题解 | 公共子串计算来自专栏

动态规划，迭代解法。非常基础的一个题目~[吃瓜ing]dp[i][j]表示以a[i]和以b[j]结尾的最长子字符串的长度（属于带限定的原问题，或者说原问题的局部解）。至于原问题的解，遍历所有的局部解从而求出最值即可。 import java.util.Scanner; // 注意类名必须为 Mai...

2026-04-02

2 28

题解 | 矩阵乘法计算量估算来自专栏

狐假虎威，还以为是动态规划，原来是括弧匹配；还以为是复杂的栈操作，原来就是两两就近合并。都在注解中，上代码~ import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public stati...

2026-04-02

2 28

题解 | 24点游戏算法来自专栏

方针拨乱反正：这里的遍历，不是固定的4个数据的dfs遍历。而是要动态的去遍历，要把中间结果动态的加入到遍历中。前者只能应对不带小括号的情况，后者则适应更一般的规则。整个过程可以看成‘消二得一’的过程，每次计算都要在待计算的数据中挑选（具体就要枚举了）两个数a和b出来，而挑选剩下的进入到下一层计算中，...

2026-04-02

4 45

题解 | 高精度整数加法来自专栏

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

2026-04-02

2 40

题解 | 挑7 来自专栏

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

2026-04-02

4 36

题解 | 计算字符串的编辑距离来自专栏

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

2026-04-02

4 33

题解 | 四则运算来自专栏

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

2026-04-02

3 32

题解 | 从单向链表中删除指定值的节点来自专栏

import java.util.*; public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] numStrArr = in.nextLine()....

2026-04-01

4 34

题解 | 名字的漂亮度来自专栏

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

2026-04-01

5 34

题解 | 迷宫问题来自专栏

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

2026-04-01

5 27