知识点递归解题思路可以拆分为求n-1和n-2草料方法的和，而当n等于1时为1，当n等于2时为2。所以递归求n-1和n-2便是最终答案。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int eatGrass (int n) { // write code here if(n == 1) return 1; if(n == 2) return 2; return e...

知识点字符串，双指针解题思路运用双指针和set，遍历s，当当前字符没有出现过在set中，右指针就向后移动一位，更新ans的最大值，set添加当前字符。如果当前字符出现过在set中，set移除当前字符，左指针向右移动直到找到出现过的字符。当右指针到达s末尾结束返回ans。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestC...

知识点字符串解题思路words中的单词都是有序出现在s中的，这道题就只需要将words中的单词拼接起来，运用indexOf找到第一次出现的下标即可。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param words string字符串一维数组 * @return int整型 */ public int findLongestSubstring (String s, String[] words) ...

知识点字符串，队列解题思路队列的应用，通过“/”分割字符串形成split数组。遍历这个数组，如果是空的或者字符串是“."那么什么都不用操作。如果是".."那么就需要让队列中队首元素出队，如果是其他字符串则入队。最后将队列中的全部元素取出放进字符串中。注意如果队列中没有任何元素则返回“/”。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param path string字符串 * @return string字符...

知识点字符串解题思路从后往前遍历字符串a和b用一个carry记录每次遍历a减b时当a小于b时需要的借位，每次a都要先加上carry再去减b，如果减不够就需要先上借位，让caryy为-1，否则carry置为0。最后将添加的字符串反转返回。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 * @param b string字符串 * @return string字符串 */ public String subtr...

知识点字符串解题思路从后往前遍历两个字符串，有一个不为空就要继续遍历。定义一个carry进位来保存两个字符遍历的字符相加的进位。用StringBuilder保存每一次相加的和对2的余数。最后注意还需要保存进位。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 * @param b string字符串 * @return string字符串 */ public String addBinary (String ...

知识点字符串解题思路如果两个字符串首字母不同，那么他们不可能组成任何字符串。之后就是那个s1，s2哪个长哪个就是最后组成的最短共同字符串。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return string字符串 */ public String lcmOfStrings (String str1, String str2) { // wri...

知识点字符串解题思路能组成str1和str2肯定是他们共同的开头，但是这个字符可能过长，包含杂字符。找到str1,str2共同开始的字符s要找最长的，从s的最末分割字符，找到0到n的字符temp如果str1和str2通过分割temp都是0，表示都能通过temp组成，那么temp就是答案下标减一，继续步骤2Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 *...

知识点字符串，哈希解题思路利用哈希表来存放t中所有的字符，利用max来记录在s中k个单位内的满足要求的字符个数。首先遍历s的前k个字符，初始化max数量，再遍历s的k到n下标的字符，如果当前下标i的字符再map中，则max加一，如果之前i-k下标的字符在map中，则把max减一，这样max就一直记录的时k单位内的个数。再定义ans取max从始至终的最大值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * ...

知识点数组解题思路用一个长度为k的arr数组保存每个编号出现的次数，之后遍历arr数组，依次把cows中的连续arr[i]个元素赋值为i。需要用一个sum记录之前已经走到cows的位置。Java代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[] sortCowsIII (int[] cows, int k) ...

知识点数组解题思路以1，5，2，3，7举例。1.从右到左找到非递减的数，5，如果没有找到直接就进入了步骤32.从5开始从左到右找到非递增的数，7。交换5和7之前的数3，此时数组为1，3，2，5，7。3.反正3之后的数组，结果数组为1，3，7，5，2.Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] nextPermutation (...

知识点字符串解题思路以数组第一个字符串作为起点，遍历这个起点字符串。如果数组后面有某个字符串的字符与起点字符串字符不同，或者该字符串长度不足起点字符串当前遍历到的长度都返回已经遍历到的字符。当起点字符串全部遍历完就返回起点字符串。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ public String findAncestor (String[...

知识点字符串解题思路将point指针指向s的头部，遍历t，如果当前字符与s的point位置相同，point就加一，当point走完了s说明t中存在s，返回true。走完t，point也没有到终点说明s不是s的子序列。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ public boolean isSubsequence (S...

知识点字符串解题思路创建一个字符对象StringBuilder sb，遍历字符串，将字符串中大写字母转小写添加到sb中，非字母和数字的都过滤掉。再将sb反转与原来字符sb进行比较。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindromeNickname (String s) { // write code here St...