import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param password string字符串 * @param k int整型 * @return bool布尔型 */ public boolean isValidPalindrome (String password, int k) { // write code here //记录有多少种不同字符 Set<Character> set = new HashSet<>(); f...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ratings int整型一维数组 * @return int整型 */ public int min_pasture_time (int[] ratings) { // write code here int[] res = new int[ratings.length]; res[0] = 1; //左边小就赋值左边+1，否则赋值1（因为最小放牧次数为1） for (int i = 1; i ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return int整型 */ public int uniquePathsWithCows (int[][] cows) { // write code here int m = cows.length; int n = cows[0].length; int num = 1; int i = 0, j = 0; for (i = 0; i < m; i...

import java.util.*; //!!!!!测试用例有误!!!!! public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return int整型 */ public int minimumTotal (int[][] cows) { // write code here int m = cows.length; int n = cows[m - 1].length; //测试用例错误，最后一个测试用例不是三角形，倒数第二行和倒数第三行都为9列...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ //空间复杂度：O(n),其中n为nums.length //时间复杂度: O(n),其中n为nums.length /** 整体思路: 用map记录各元素出现的次数，max记录当前众数，每次for循环map加入一个元素，如果当前众数比现在的元素出 现次数少，或者次数一样但是众数比当前元素小，则更新max，将max记录到r...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ //空间复杂度O(1):常数级辅助空间 //时间复杂度O(n):其中n为nums的长度 public int[] findMissingAndMaxNegative (int[] nums) { // write code here int min = Integer.MIN_VALUE; //最小负数 int max1 ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ int[] numbers; //将局部变量提到全局 public int majority_cow (int[] nums) { // write code here numbers = nums; sort(); //因为出现次数最多的数总是大于数组长度的一半，所以直接返回数组中间的值 return nums[nums.len...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return string字符串 */ public String minWindow (String s, String t) { // write code here int[] hash = new int[128]; for (int i = 0; i < t.length(); i++) { hash[t.ch...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return int整型一维数组 */ public int[] weightGrowth (int[] weights) { // write code here //单调栈，保持单调递增 Stack<Integer> stack = new Stack<>(); int n = weights.length; int[] res...