import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLastWord (String s) { // write code here // 去除字符串首尾的空格 s = s.trim(); // 从后往前遍历字符串，找到最后一个单词的结束位置 int endIndex = s.length() - 1; while (endIndex >= 0...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return bool布尔型 */ public boolean can_jump (int[] nums) { // write code here // 牛群当前所能到达的最远位置 int farthest = 0; // 遍历每个障碍位置 for (int i = 0; i < nums.length; i++) { // 如果当前位置超过了当前最远...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grass int整型一维数组 * @param cost int整型一维数组 * @return int整型 */ public int can_complete_circuit (int[] grass, int[] cost) { // write code here int sz = grass.length; int remain = 0; int res = -1; if (sz &g...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_production int整型一维数组 * @return int整型 */ public int cow_hp (int[] milk_production) { // write code here int n = milk_production.length; Arrays.sort(milk_production); // 按非递减顺序排序 int hp = 0; // 乳牛指...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int max_profitv2 (int[] prices) { // write code here int res = 0; for (int i = 1; i < prices.length; i++) { if (prices[i] > prices[i - 1]) { res += pri...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int max_profit (int[] prices) { // write code here int n = prices.length; int mx = prices[n - 1]; int res = 0; for (int i = n - 2; i >= 0; i--) { res = Ma...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cowHeights int整型一维数组 * @return int整型 */ public int visibleCows (int[] cowHeights) { // write code here int mx = -1, res = 0; for (int x : cowHeights) { if (mx < x) { res += 1; mx = x; } } return re...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型一维数组 */ public int[] partitionLabels (String s) { // write code here int[] lastOccur = new int[26]; for (int i = 0; i < 26; i++) { lastOccur[i] = -1; } int n = s.length()...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pricesA int整型一维数组 * @param pricesB int整型一维数组 * @param k int整型 * @return int整型二维数组 */ public int[][] kPairsWithLargestSums (int[] pricesA, int[] pricesB, int k) { // write code here // 使用 Map 存储每对牛的总价格...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param k int整型 * @param w int整型 * @param profits int整型一维数组 * @param costs int整型一维数组 * @return int整型 */ public int findMaximizedProfits (int k, int w, int[] profits, int[] costs) { // write code here int temp...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cow_ranges int整型二维数组 * @return int整型 */ public int minParallelAttacks (int[][] cow_ranges) { // write code here Arrays.sort(cow_ranges, (a, b) -> a[0] - b[0]); int left = 0, right = 0, ans = 0, n =...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型二维数组 * @param new_interval int整型一维数组 * @return int整型二维数组 */ public int[][] insertNewInterval (int[][] intervals, int[] new_interval) { // write code here List<int[]> res = new Arr...