Java 题解 | #牛群放牧顺序#
牛群放牧顺序
https://www.nowcoder.com/practice/69f5f2d04d1c41df8d4e0691f6ef6935
代码是Java。
该题考察的主要知识点包括：
- 动态规划思想
- 数学逻辑
代码解释：
- 创建两个数组 left 和 right，分别用来记录每头牛左右两侧比它优先级低的牛的数量。
- 使用两次循环，首先从左到右遍历一次数组，如果当前牛的优先级比前一头牛高，则更新 left 数组中当前位置的值为前一头牛的值加1，以确保比它优先级低的牛的数量正确计算。
- 接着，从右到左遍历一次数组，如果当前牛的优先级比后一头牛高，则更新 right 数组中当前位置的值为后一头牛的值加1，同样是为了计算比它优先级低的牛的数量。
- 最后，再次遍历数组，对于每头牛，选择左右两侧的放牧次数较多的一侧，将其放牧次数累加到总的放牧时间中。
- 返回总的放牧时间作为结果。
投递新东方等公司7个岗位 >
