import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String gcdOfStrings (String str1, String str2) { if (str1.contains(str2)) { return str1.replaceFirst(str2, ""); } else if...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindromeNickname (String s) { StringBuilder stringBuilder = new StringBuilder(); for (int i = 0; i < s.length(); i++) { if(Character.isLetterOrDi...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param message string字符串 * @param keyword string字符串 * @return int整型 */ /** 方法1：KMP算法，但貌似在这种简单题，反而耗时久，KMP适合长文本，重复文本较多的情况 */ public int findKeyword (String message, String keyword) { int messageLength = messag...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String reverseWords (String s) { String[] s1 = s.split(" +"); String result = ""; for (int i = s1.length-1; i >=0; i--) { result=result...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLastWord (String s) { String[] s1 = s.split(" "); return s1[s1.length-1].length(); } } 本题知识点分析:1.字符串分割2.数组下标索引本题解题思路分析: 1.获取空格分隔的字符串数组2.返回最后...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public int maxEnergy (int[] energy) { int pre = 0, maxAns = energy[0]; for (int x : energy) { pre = Math.max(pre + x, x); //计算当前子数组的最大和（包含当前元素） maxAns = Math.max(ma...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int eatGrass (int n) { // dp数组是牛吃草的解法 递推公式就是最基础的裴波那契数列 int [] dp = new int[30]; // dp数组初始化 dp[1] = 1; dp[2] = 2; // 遍历顺序从第三个开始 for (int i = 3; i <= n; i++) { dp[i]...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ public boolean isHappy (int n) { // 用hashSet进行重复循环判断 HashSet<Integer> set = new HashSet<>(); // sum表示每次生成的数字 int sum = 0; int single; while (true) { // single表...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一维数组 * @return int整型 */ public int findMode (int[] weightsA, int[] weightsB) { // 哈希表 key用于存储100,200,300,400之类的体重 value用来存储100,200,300,400之类体重出现的频率 HashMap&lt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型一维数组 */ /** 三次翻转即可做到向左移动牛群 */ public int[] rotateCows (int[] nums, int k) { // k要进行取余，因为如果k>数组长度,就是移动了一圈之后向左k%num.length k %= nums.length; // 先反转整体 re...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @param k int整型 * @return int整型一维数组 */ /** 就是简单的计数排序的通用公式，和I、II其实是一样的，但I我借用了力扣移动零的思想，没有用计数排序，计数排序通用做题 */ public int[] sortCowsIII (int[] cows, int k) { int n = cows.length; int[] count...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ /** 方法一：计数排序适用于0-9这种，时间复杂度O(n) */ public int[] sortCows(int[] cows) { int n = cows.length; int[] count = new int[3]; // 统计每个品种的数量 for (int i = 0; i < n; i++) {...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ /** 快慢指针 */ public int[] sortCows(int[] cows) { int slow = 0; int fast = 0; // 第一次遍历先把cows为0的往左移动，这题有点像力扣移动零 for (int i = 0; i < cows.length; i++) { if(cows[fa...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型ArrayList */ /** 方法一： 三次翻转，至于为什么，我只能说自己看解法试一试，这种纯属应试，最完美解法,背一下也不难 */ public ArrayList<Integer> rotate_left (int[] nums, int k) { ArrayList<Integ...