import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public static int eatGrass (int n) {//动态规划滑动窗口法，利用几个变量实现dp数组的效果 int p = 0, q = 1, z = 2; for (int i = 3; i <= n; i++) { p = q; q = z; z = p + q; } return z; } }

import java.util.*; public class Solution { public int countMatchingPairs (int[] breeds, int target_sum) { int len = breeds.length; int left = 0, right = breeds.length - 1, count = 0;//定义双指针 Arrays.sort(breeds); while (left < right) { if (breeds[left] + breeds[right] < target_sum) { left++; } ...

import java.util.*; public class Solution { public static int findMode (int[] weightsA, int[] weightsB) { int m = weightsA.length; int n = weightsB.length; int[] res = new int[m + n]; System.arraycopy(weightsA,0,res,0,m); System.arraycopy(weightsB,0,res,m,n);//多了一步变成一个数组，也可以不变 HashMap<Integer,Int...

import java.util.*; public class Solution { static List<List<Integer>> res=new ArrayList<>(); public int[][] cowCombinationSum2 (int[] candidates, int target) { if (candidates==null||candidates.length<1){ return new int[][]{}; } boolean[] visited=new boolean[candidates.length]; ...

import java.util.*; public class Solution { public int[] findMissingAndMaxNegative (int[] nums) { int minZ = 0, maxF = 0;//最小的正整数，最大的负数 boolean flag = false;//标志位，标志是否为第一个负数，给maxF进行赋值 for (int num : nums) { if (num >= 0) { if (num == minZ + 1) { minZ = num; } } else { if (!flag) { maxF = num; fla...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param k int整型 * @return int整型 */ public int findKthSmallest (int[] weights, int k) { Arrays.sort(weights); return weights[k-1]; } }

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param groups int整型一维数组 * @param n int整型 * @return int整型二维数组 */ public int[][] findGatheringAreas (int[] groups, int n) { List<int[]> init = new ArrayList<int[]>(); init.add(new int[] {groups[0],...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param preOrder int整型一维数组 * @param inOrder int整型一维数组 * @...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { public boolean flag = false;//声明一个变量，观察状态 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root Tr...