牛友1111 - 个人主页动态 - 牛客网

发布(75) 刷题

04-01 17:16

门头沟学院 Java

题解 | 最长回文子串

import java.util.*; public class Solution { /** * 获取字符串中最长回文子串的长度 * * @param A 输入的字符串 * @return 返回最长回文子串的长度 */ public int getLongestPalindrome(String A) { // 如果输入字符串为空或长度为0，则直接返回0 if (A == null || A.length() == 0) { return 0; } int n = A.length(); // 获取字符串长度 char[] str = A.toCharArray(); // 将字符串转换为字...

0 点赞评论收藏

分享

03-31 22:10

门头沟学院 Java

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

import java.util.*; public class Solution { /** * 计算数组的最长递增子序列(Longest Increasing Subsequence, LIS)的长度 * * @param arr 输入数组 * @return 返回最长递增子序列的长度 */ public int LIS(int[] arr) { // 检查数组是否为空或长度为0 if (arr == null || arr.length == 0) { return 0; } // 创建dp数组，dp[i]表示以arr[i]结尾的最长递增子序列的长度 int[] dp = new int...

0 点赞评论收藏

分享

03-30 16:41

门头沟学院 Java

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

import java.util.*; public class Solution { public int solve(String nums) { // 检查边界条件：空字符串、null或以0开头的字符串都返回0 if (nums == null || nums.length() == 0 || nums.charAt(0) == '0') { return 0; } int n = nums.length(); // prevPrev表示前前一个位置的结果，初始值为1（空字符串有一种解码方式） int prevPrev = 1; // prev表示前一个位置的结果，初始值为1（第一个字符...

0 点赞评论收藏

分享

03-28 19:46

门头沟学院 Java

题解 | 最长公共子串

import java.util.*; public class Solution { /** * 寻找两个字符串的最长公共子串(Longest Common Substring) * 使用动态规划方法解决 * * @param str1 第一个字符串 * @param str2 第二个字符串 * @return 返回两个字符串的最长公共子串，如果没有则返回null */ public String LCS(String str1, String str2) { // 检查输入参数是否有效 if (str1 == null || str2 == null || str1.length() ==...

0 点赞评论收藏

分享

03-28 19:38

门头沟学院 Java

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

import java.util.*; public class Solution { /** * 寻找两个字符串的最长公共子序列(Longest Common Subsequence, LCS) * * @param s1 第一个字符串 * @param s2 第二个字符串 * @return 返回找到的最长公共子序列，如果没有公共子序列则返回"-1" */ public String LCS(String s1, String s2) { // 检查输入字符串是否为空或长度为0 if (s1 == null || s2 == null || s1.length() ==...

0 点赞评论收藏

分享

03-27 16:45

门头沟学院 Java

题解 | 最小花费爬楼梯

import java.util.*; public class Solution { /** * 计算爬到顶层的最小成本 * * @param cost 每个台阶对应的费用数组 * @return 到达顶层的最小成本 */ public int minCostClimbingStairs(int[] cost) { int n = cost.length; // 台阶总数 int[] memo = new int[n + 1]; // 备忘录数组，用于存储已经计算过的结果 Arrays.fill(memo, -1); // 初始化备忘录，-1表示未计算 return dp(cost, n, ...

0 点赞评论收藏

分享

03-27 16:12

门头沟学院 Java

题解 | 跳台阶

import java.util.*; public class Solution { /** * 跳台阶问题的公共接口方法 * * @param number 台阶总数 * @return 返回跳上number级台阶的总方法数 */ public int jumpFloor(int number) { // 创建备忘录数组，用于存储已经计算过的结果 int[] memo = new int[number + 1]; // 调用动态规划方法计算结果 return dp(number, memo); } /** * 动态规划方法，使用备忘录优化递归 * * @param number 当前要计算...

0 点赞评论收藏

分享

03-27 10:27

门头沟学院 Java

题解 | 括号生成

import java.util.*; public class Solution { private ArrayList<String> ans = new ArrayList<>(); /** * 生成所有有效的括号组合 * * @param n 生成括号的对数 * @return 包含所有有效括号组合的ArrayList */ public ArrayList<String> generateParenthesis(int n) { // 使用StringBuilder来构建括号组合 StringBuilder sb = new StringBuild...

0 点赞评论收藏

分享

03-17 16:34

门头沟学院 Java

题解 | 数组中的逆序对

import java.util.*; public class Solution { // 定义模数，用于防止结果溢出 private static final int mod = 1000000007; /** * 使用归并排序计算逆序对数量 * * @param nums 待排序数组 * @param left 左边界索引 * @param right 右边界索引 * @return 逆序对数量 */ private static long mergeSort(int[] nums, int left, int right) { // 递归终止条件：当区间只有一个元素或为空时，返回0 i...

0 点赞评论收藏

分享

03-10 20:37

门头沟学院 Java

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

import java.io.*; import java.util.*; public class Main { // 存储并查集中节点 i 的父节点 private static int[] parent; // 存储第 i 朵云（或合并后以 i 为根的商品组）的总价钱 private static int[] cost; // 存储第 i 朵云（或合并后以 i 为根的商品组）的总价值 private static int[] value; public static void main(String[] args) throws IOException { // 使用 BufferedR...

0 点赞评论收藏

分享

03-10 20:04

门头沟学院 Java

题解 | 【模板】并查集

import java.io.*; import java.util.*; public class Main { // 存储节点 i 的父节点编号；当 parent[i] == i 时，i 为该集合的根节点 private static int[] parent; // 仅在 i 为根节点时有效，记录以 i 为根的集合中包含的元素总数 private static int[] size; public static void main(String[] args) throws IOException { // 使用高性能输入输出流 BufferedReader br = new Buffe...

0 点赞评论收藏

分享

03-09 20:46

门头沟学院 Java

题解 | 【模板】二分图结构Ⅰ-A ‖ 染色判定：DFS

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedReader 和 PrintWriter 提升大规模数据下的 I/O 效率 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(new OutputStreamWriter...

0 点赞评论收藏

分享

03-08 21:09

门头沟学院 Java

题解 | 我朋友的朋友不是我的朋友

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedReader 和 PrintWriter 提升大规模数据下的 I/O 效率 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(new OutputStreamWriter...

0 点赞评论收藏

分享

03-08 20:16

门头沟学院 Java

题解 | 谍中谍中谍中谍中谍...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedReader 和 PrintWriter 提升大规模数据下的 I/O 效率 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(new OutputStreamWriter...

0 点赞评论收藏

分享

03-07 20:03

门头沟学院 Java

题解 | 旺仔哥哥走迷宫

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用 BufferedReader 和 PrintWriter 提升大规模数据下的 I/O 效率 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PrintWriter out = new PrintWriter(new OutputStreamWriter...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务