import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLastWord (String s) { // write code here s = s.trim(); // 去除字符串首尾的空格 int lastSpaceIndex = s.lastIndexOf(' '); // 找到最后一个空格的索引 if (lastSpaceIndex == -1)...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ratings int整型一维数组 * @return int整型 */ public int min_pasture_time (int[] ratings) { // write code here int n = ratings.length; int[] leftToRight = new int[n]; // 存储从左到右的放牧次数 int[] rightToLeft = new int...

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 n = grass.length; for (int start = 0; start < n; start+...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_production int整型一维数组 * @return int整型 */ public int cow_hp (int[] milk_production) { // write code here Arrays.sort( milk_production); // 对成果产生的乳量提升数组进行排序 int n = milk_production.length; int maxHp...

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); // 初始化...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int max_profit (int[] prices) { // write code here int maxProfit = 0; // 记录最大利润 int minPrice = Integer.MAX_VALUE; // 记录最低买入价格 for (int price : prices) { if (...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cowHeights int整型一维数组 * @return int整型 */ public int visibleCows (int[] cowHeights) { // write code here int visibleCount = 0; // 记录能看到的牛的数量 int maxHeight = 0; // 当前能看到的最高牛的高度 for (int height : cowHeigh...

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

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 cow_ranges int整型二维数组 * @return int整型 */ public int minParallelAttacks (int[][] cow_ranges) { // write code here // 首先按照牛的右边界从小到大对牛的范围进行排序 Arrays.sort(cow_ranges, (a, b) -> Integer.compare(a[1], b[1...

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[]> result = new ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型二维数组 * @return int整型二维数组 */ public int[][] mergeTimeIntervals (int[][] intervals) { // write code here if (intervals == null || intervals.length <= 1) { return intervals; } Arrays.so...