细致的牛肉丸摆烂了 - 个人主页动态 - 牛客网

发布(164) 评论刷题收藏

2023-08-01 20:46

门头沟学院后端

题解 | #挤奶路径2# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return int整型 */ public int dfs(int[][] grid, int row, int col, boolean hasCow) { int m = grid.length; int n = grid[0].length; if (row < 0 || row >= m || col < 0 || col >=...

0 点赞评论收藏

分享

2023-08-01 19:37

门头沟学院后端

题解 | #挤奶路径# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return int整型 */ public int uniquePathsWithObstacles (int[][] cows) { // write code here int n = cows.length; int m = cows[0].length; int[][] f = new int[n][m]; for (int i = 0; i <...

0 点赞评论收藏

分享

2023-07-31 23:31

门头沟学院后端

题解 | #最小三角路径和# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return int整型 */ public static int minimumTotal(int[][] cows) { // 创建一个二维数组来保存路径和 int[][] dp = new int[cows.length][cows.length]; // 初始化第一行 dp[0][0] = cows[0][0]; // 逐行计算最小路径和 for (in...

0 点赞评论收藏

分享

2023-07-31 20:37

门头沟学院后端

题解 | #训练聪明的牛II# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param totalWeight int整型 * @return int整型 */ public int minEatTimes (int[] weights, int totalWeight) { // write code here int[] f = new int[totalWeight + 1]; Arrays.fill(f, totalWei...

0 点赞评论收藏

分享

2023-07-31 19:56

门头沟学院后端

题解 | #训练聪明的牛# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param wordDict string字符串一维数组 * @return bool布尔型 */ public boolean wordBreak (String s, String[] wordDict) { // write code here Set<String> wordDictSet = new HashSet<>(Arrays....

0 点赞评论收藏

分享

2023-07-31 19:41

门头沟学院后端

题解 | #牛群编号变更# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param word1 string字符串 * @param word2 string字符串 * @return int整型 */ // write code here public int minDistance(String word1, String word2) { int n = word1.length(); int m = word2.length(); int[][] f = new int[...

0 点赞评论收藏

分享

2023-07-31 19:02

门头沟学院后端

题解 | #交错编号# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s1 string字符串 * @param s2 string字符串 * @param s3 string字符串 * @return bool布尔型 */ public boolean isInterleave(String s1, String s2, String s3) { int n = s1.length(); int m = s2.length(); int t = s3.length...

0 点赞评论收藏

分享

2023-07-31 18:48

门头沟学院后端

题解 | #编号子回文II# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int longestPalindromeSubseq (String s) { // write code here int n = s.length(); int[][] dp = new int[n][n]; // 初始化对角线元素为1，单个字符本身就是一个回文子序列 for (int i = 0; i < n...

0 点赞评论收藏

分享

2023-07-31 18:09

门头沟学院后端

题解 | #编号子回文I# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String longestPalindrome (String s) { // write code here if (s.isEmpty()) { return ""; } int start = 0; // 记录最长回文串的起始位置 int maxLen = 0; // 记录最长回文串的长...

0 点赞评论收藏

分享

2023-07-31 17:48

门头沟学院后端

题解 | #最小体重积# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return long长整型 */ public long minPathProduct(int[][] cows) { // 获取矩阵的行数和列数 int m = cows.length; int n = cows[0].length; // 如果矩阵只有一个元素，直接返回该元素的值 if (m == 1 && n == 1) { return...

0 点赞评论收藏

分享

2023-07-31 17:39

门头沟学院后端

题解 | #递减种子序列# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param seeds int整型数组 * @return int整型 */ public int lengthOfLIS(int[] seeds) { int n = seeds.length; if (n == 0) { return 0; } int[] dp = new int[n]; // dp数组，dp[i]表示以第i个种子结尾的最长递减生长速度序列的长度 Arrays.fill(dp, 1); //...

0 点赞评论收藏

分享

2023-07-31 00:01

门头沟学院后端

题解 | #不能连续吃草的牛II#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int eatGrass (int[] nums) { // write code here int n = nums.length; if (n == 1) return nums[0]; else if (n == 2) return Math.max(nums[0], nums[1]); else if (n ...

0 点赞评论收藏

分享

2023-07-30 23:25

门头沟学院后端

题解 | #不能连续吃草的牛# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int eatGrass (int[] nums) { // write code here int n = nums.length; if (n == 1) return nums[0]; if (n == 2) return Math.max(nums[0], nums[1]); int[] f = new in...

0 点赞评论收藏

分享

2023-07-30 23:16

门头沟学院后端

题解 | #交织子序列# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ public boolean isInterleave (String s, String x, String t) { // write code here int m = s.length(); int n = x.length(); int l...

0 点赞评论收藏

分享

2023-07-30 23:03

门头沟学院后端

题解 | #牛群的最大能量环# java

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public int maxEnergyCircular (int[] energy) { // write code here int n = energy.length; int ans1; // 最大能量值 int[] dp1 = new int[n]; // 用于存储最大能量值的动态规划数组 ans1 = energy...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务