题目考察的知识点 字符串 题目解答方法的文字分析 遍历keyword的第一个字符在字符串message中可能出现的位置，每次截取和keyword.length相同的长度的字符串，和keyword比较，若相同，就返回i的值，如果遍历完毕，仍然没有找到，就返回-1。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

题目考察的知识点 字符串 题目解答方法的文字分析 用java自带的方法trim()，将字符串除去开头和末尾的空白字符，然后用正则匹配连续的空白字符作为分隔符分割，将字符串变成数组再转变成list,最后用Collections.reverse()方法，将整个list列表单词倒序排列。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

题目考察的知识点 字符串 题目解答方法的文字分析 用jdk自带的split方法，将字符串变成单词数组，取最后一个单词并返回它的长度。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOf...

题目考察的知识点 动态规划 题目解答方法的文字分析 用 f(i)代表以第 i个数结尾的「和最大子群能量值之和」，设数组的长度为n,则本题的答案时从0到n-1这n个f(i)的最大值。因此我们只需要求出每个位置的 f(i)，然后返回 f数组中的最大值即可。 那么我们如何求 f(i) 呢？我们可以考虑 energy[i]单独成为一段还是加入 f(i−1)对应的那一段，则该题的转移方程为： f(i) = max(f(i-1),f(i-1）+ energy[i]); 考虑到 f(i)只和 f(i−1)相关，于是我们可以只用一个变量 pre来维护对于当前 f(i) 的 f(i−1)的值是...

题目考察的知识点 动态规划 题目解答方法的文字分析 我们用 f(x)表示爬到牛吃到x块草料的方案数，考虑最后一步可能吃了一块草料，也可能吃了两块草料，所以我们可以列出如下式子： f(x)=f(x-1)+f(x-2) 由题目也可以知道边界条件f(0)=0,f(1)=1。因为f(2)=f(1)+f(0),f(3)=f(2)+f(1）, 但是由于这里的 f(x)只和 f(x−1与 f(x−2)有关，所以我们可以用「滚动数组思想」把空间复杂度优化成 O(1)。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; publ...

题目考察的知识点 哈希表的特点与运用 题目解答方法的文字分析 创建hashmap，然后遍历weightsA[i]和weightsB[i]，统计他们各种体重的牛的个数。然后遍历整个hashmap的键，因为众数就是牛的个数最多的体重，且题目要求牛的个数相同，返回最大的体重。为此在遍历过程，对比牛的体重ans和各体重的个数和大小，当符合条件即可将值赋给ans 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请...

题目考察的知识点 回溯，哈希表的使用 题目解答方法的文字分析 使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操作。通过回溯穷举所有可能的解，然后将解存进combinations中。 回溯过程中维护一个StringBuffer，表示已有的字母排列（如果未遍历完电话号码的所有数字，则已有的字母排列是不完整的）。该StringBuffer初始为空。每次取电话号码的一位数字，从哈希表中获得该数字对应的所有可能的字母，并将其中的一个字母插入到已有的字母排列后面，然后继续处理电话号码的后一位数字，直到处理完电话号码中的所有数字，即得到一个完整的字母排列。 本题解析所用的编程语...

题目考察的知识点 哈希表 题目解答方法的文字分析 利用hashMap来存储各种数量的牛的个数。再用HashSet判断个数是否都不同 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @return bool布尔型 */ public boolean u...

题目考察的知识点 数组的排序以及特点 题目解答方法的文字分析 根据题意，优势牛占据数组一半以上，那么数组排序之后，不管数组数量是奇数还是偶数，nums[nums.length/2]必然是优势牛的编号 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return i...

题目考察的知识点 数组，快慢指针 题目解答方法的文字分析 当数组为0时，不同位置的牛群的数量也为0。定义快慢指针，快指针遍历整个牛群，由于第一个数组元素没有前面的元素，所以肯定是唯一的。所以从fast=1,slow=1开始。在当前快指针与前一个元素（已经被slow记录下来，无需再次记录）对比，元素不同则将值赋给slow所指位置，否则就继续循环。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

题目考察的知识点 数组，快慢指针 题目解答方法的文字分析 使用快指针来遍历整个数组，当快指针指向的元素nums[fast]不等于val时，将nums[fast]赋值给nums[slow]。然后slow++;那么最后所有不同的元素都会被slow指针记录下来。slow即为答案 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

题目考察的知识点 栈的先进后出性质 题目解答方法的文字分析 本题主要是后缀表达式，需要清楚的是，假如入栈的顺序是a,b,/,那么运算后，存进栈的内容是a/b。本算法主要是用哈希表set装载四个表达式,在遍历tokens数组时，将不在set里面的数字转化成Integer类型存进栈中stack,如果tokens数组的值为运算符，则从栈中取出两个值，进行运算，把运算结果再存进栈中。当遍历完tokens数组后，最后的答案就会存在栈中。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution...

题目考察的知识点 栈的先进后出性质，以及常用方法 题目解答方法的文字分析 根据栈结构先进后出的性质，我们构造一个辅助栈maxStack。我们可以使用辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最大值，那么可以快捷有效的取得最大体重的牛。而剩下的top,pop,push等操作，与一般的栈差不多，掌握常见的栈的操作即可完成。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

题目考察的知识点 栈的先进先出性质和哈希表 题目解答方法的文字分析 用哈希表来存储左括号（3种左括号），值为右括号（3种右括号）。然后遍历字符串，用哈希表的keySet方法判断是不是左括号，若是，则入栈；否则判断当前右括号是否是该左括号对应的右括号，若不是，则返回false。由于有可能字符串全部都是左括号，所以最后用栈的大小来判断是否已经将所有括号有效配对。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指...