飀
飀
全部文章
分类
归档
标签
去牛客网
登录
/
注册
飀的博客
全部文章
(共7篇)
题解 | #连续子数组的最大乘积#
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * ...
2024-12-11
1
39
题解 | #游游的元素修改#
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...
2024-12-09
0
33
题解 | #农场的奶牛分组#
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param weights int整型一维数组 ...
2024-09-11
0
76
题解 | #最小体重积#
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param cows int整型二维数组 * ...
2024-09-07
0
69
题解 | #不能连续吃草的牛II#
思路:循环情况下,第一个节点的选择会影响最后一个节点的选择,也就是说最后一个节点的状态的转移需要知道第一个节点和前一个节点的状态。所以我们选择分类:当第一个节点选择时,最后一个节点不选时的最高饱腹度;当第一个节点不选择时的最高饱腹度。 import java.util.*; public cla...
2024-09-06
0
74
题解 | #不能连续吃草的牛#
思路当前每一个草堆都存在两种状态:吃 OR 不吃,且吃不吃与上一个草堆的状态相关联,如果假设我们前一个草堆的选择后的结果已知,那么这就是一个很明显的动态规划问题。 设dp[i][0]表示当前草堆不吃时的最高饱腹度; dp[i][1]表示当前草堆吃时的最高饱腹度 那么状态转移方程为: dp[i][0...
2024-09-06
0
81
题解 | #链表中环的入口结点#
import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ pub...
2023-10-11
1
162