牛友1111

分类

/ 注册

全部文章（共75篇）

题解 | 最长回文子串

import java.util.*; public class Solution { /** * 获取字符串中最长回文子串的长度 * * @param A 输入的字符串 * @return 返回最长回文子串的长度 */ publ...

2026-04-01

0 16

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

import java.util.*; public class Solution { /** * 计算数组的最长递增子序列(Longest Increasing Subsequence, LIS)的长度 * * @param arr 输入数组 * @re...

2026-03-31

0 15

题解 | 把数字翻译成字符串

import java.util.*; public class Solution { public int solve(String nums) { // 检查边界条件：空字符串、null或以0开头的字符串都返回0 if (nums == null ||...

2026-03-30

0 13

题解 | 最长公共子串

import java.util.*; public class Solution { /** * 寻找两个字符串的最长公共子串(Longest Common Substring) * 使用动态规划方法解决 * * @param str1 第一个字符...

2026-03-28

0 29

题解 | 最长公共子序列(二)

import java.util.*; public class Solution { /** * 寻找两个字符串的最长公共子序列(Longest Common Subsequence, LCS) * * @param s1 第一个字符串 * @p...

2026-03-28

0 28

题解 | 最小花费爬楼梯

import java.util.*; public class Solution { /** * 计算爬到顶层的最小成本 * * @param cost 每个台阶对应的费用数组 * @return 到达顶层的最小成本 */ publi...

2026-03-27

0 25

题解 | 跳台阶

import java.util.*; public class Solution { /** * 跳台阶问题的公共接口方法 * * @param number 台阶总数 * @return 返回跳上number级台阶的总方法数 */ p...

2026-03-27

0 17

题解 | 括号生成

import java.util.*; public class Solution { private ArrayList<String> ans = new ArrayList<>(); /** * 生成所有有效的括号组合 * *...

2026-03-27

0 14

题解 | 数组中的逆序对

import java.util.*; public class Solution { // 定义模数，用于防止结果溢出 private static final int mod = 1000000007; /** * 使用归并排序计算逆序对数量 * ...

2026-03-17

0 23

题解 | 【模板】有依赖的背包问题

import java.io.*; import java.util.*; public class Main { // 存储并查集中节点 i 的父节点 private static int[] parent; // 存储第 i 朵云（或合并后以 i 为根的商品组）的总价钱 ...

2026-03-10

0 26