小牛哥永不退缩

分类

/ 注册

全部文章（共73篇）

题解 | #二进制中有多少个1#

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

2023-08-03

0 355

题解 | #字符串归一化#

HashTree红黑树搞定 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scan...

2023-08-02

0 348

题解 | #合并数组#

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

2023-08-02

0 322

题解 | #机器人移动范围#

深度搜索优先算法 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner i...

2023-08-02

0 392

题解 | #牛的体重排序#

一、知识点：二分查找二、文字分析：首先，假设合并后的数组总共有 (m+n) 个元素，其中 m 和 n 分别是牛群 A 和牛群 B 的牛的数量。如果 (m+n) 是奇数，中位数就是合并后数组的第 ((m+n)/2 + 1) 个元素；如果 (m+n) 是偶数，中位数就是合并后数组的第 ((m+n)/2)...

2023-08-01

0 397

题解 | #牛名生成器#

一、知识点：哈希、递归、遍历二、文字分析：创建一个结果列表 result，用于存储所有可能的牛名组合。创建一个字符串 curr，用于构建当前的牛名组合。使用递归函数 backtrack 生成所有可能的组合：如果 curr 的长度等于 digits 的长度，说明已经完成一种组合，将 curr 添加到结...

2023-07-31

0 324

题解 | #牛的表达式计算器#

一、知识点：栈二、文字分析：创建一个空栈。遍历后缀表达式的每个元素：如果元素是操作数，将其转换为整数并将其压入栈中。如果元素是运算符，从栈中弹出两个操作数，进行相应的运算，并将结果压入栈中。遍历结束后，栈中只剩下一个元素，即为后缀表达式的计算结果。三、编程语言：java四、正确代码： import ...

2023-07-30

0 482

题解 | #牛群的秘密通信#

一、知识点：栈二、文字分析：创建一个空栈。遍历输入字符串的每个字符：如果字符是左括号(‘(’, ‘{’, ‘[’)中的一个，将其压入栈中。如果字符是右括号(‘)’, ‘}’, ‘]’)中的一个，判断栈是否为空。如果栈为空，即没有左括号与之匹配，返回false。否则，弹出栈顶的元素，并将其...

2023-07-30

0 350

题解 | #挤奶路径#

一、知识点：动态规划二、文字分析：这个问题可以使用动态规划来解决。我们可以创建一个与农场大小相同的二维数组dp，dp[i][j]表示从起点到达位置(i, j)的不同路径数目。如果农场的起点位置有障碍物，直接返回0，因为无法到达终点。初始化dp[0][0]为1，表示起点位置的路径数。初始化第一列，如果...

2023-07-30

0 332

题解 | #训练聪明的牛#

一、知识点：动态规划二、文字分析：我们定义一个长度为n的布尔数组dp，其中dp[i]表示字符串s的前i个字符是否可以由词汇表中的单词拆分而成。状态转移方程为：如果dp[j]为true且字符串s从第j+1个字符到第i个字符（即s.substring(j+1, i+1)）在词汇表中，也即wordDict...

2023-07-29

2 396