题目考察的知识点 哈希表，字符串，贪心算法 题目解答方法的文字分析 创建列表list装载每个牛名片段的长度，创建哈希表装载每组的牛的品种名字各个字母。保证一个字母只能在一个组中出现。首先遍历字符串s,将字符串s中各个字符的数量存进数组dig。然后遍历字符串，遍历一个字符，就减去dig数组中对应字母的数量，同时将set里面没有的字符加入到set中。每次dig中某一个字符的数量为0时，将对应的字符从set中移除。当set为空时，count就是当前牛名的长度，将其存进list中。最后将list转换成int[]即为答案。 本题解析所用的编程语言 java 完整且正确的编程代码 ...

题目考察的知识点 位运算 题目解答方法的文字分析 由于相同的数异或为0，同时任何数和0异或都等于它自己。所以将ans置为0，然后和数组所有的数疑惑，出现两次的数都疑惑为0，最后只有出现一次的数与0异或，等于它自己。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @...

题目考察的知识点 位运算 题目解答方法的文字分析 将 n视作一个长为 32的二进制串，从低位往高位枚举 n的每一位，将其倒序添加到翻转结果 ans 中。代码实现中，每枚举一位就将 n右移一位，这样当前 n 的最低位就是我们要枚举的比特位。当 n== 0 时即可结束循环。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

题目考察的知识点 位计算 题目解答方法的文字分析 count代表32位有符号整数的二进制字符串中1的个数。根据 与运算 定义，设二进制数字 nnn ，则有： 若 n&1=0，则 n的二进制 最右一位 为 0； 若 n&1=1 ，则 n的 二进制 最右一位 为 1。 循环逐位判断： 当 n=0时跳出。在循环的过程中统计1的个数count++; 。因为n是32位有符号整数的二进制表示，它由1和0共同组成，则0的个数是32-count。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public clas...

题目考察的知识点 数组，哈希表 题目解答方法的文字分析 创建hashmap,以info[i]的值和首次出现的位置i作为键值对。初始化ans[0]为Integer.MAX_VALUE.利于寻找返回最小的p1。然后遍历数组，当target_weight-info[i]存在时，比较ans[0],即p1与map.get(target_weight-info[i])的值，小于则更新ans数组。遍历完毕若ans[0]为Integer.MAX_VALUE，则将ans数组元素都置为1. 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; ...

题目考察的知识点 数组，哈希表 题目解答方法的文字分析 建立哈希表，用于存储牛的体重weights[i]和位置，其中将体重作为键，以及牛所处的位置作为值。遍历数组，每次都查看一下当前位置i,是否已经有相同的体重weights[i]曾经出现，并于当前位置i的距离小于k。如果小于则返回true.否则将当前位置作为weights[i]的值存储起来。如果当前位置i,没有相同的体重weights[i]曾经出现，则直接用hashmap存储键值对即可。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class So...

题目考察的知识点 数组 题目解答方法的文字分析 遍历数组，初始化连续递增数组长度ans=1，count=1.当ids[i]比它前一个元素大时，count++，否则，count置为1。再遍历过程中比较count和ans的大小，当ans<count时，将count值赋给ans。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

题目考察的知识点 数组，哈希表 题目解答方法的文字分析 建立hashmap,来存储数组元素的个数。遍历数组，每次将数组元素加入hashmap。用ans[p]表示每次数组元素加入前的众数编号，count表示最多的数组元素的个数，p来统计遍历到第几个数组元素。然后分为四种情况处理，当p==0时，新加入的数组元素就是众数；当map.get(n)==count&&n>ans[p-1]，新加入的数组元素就是当前的众数编号，count不变；当map.get(n)>count时，ans[p]和count都要修改。 否则ans[p]等于ans[p-1]。最后p++. ...

题目考察的知识点 哈希表 题目解答方法的文字分析 遍历数组，将所有数组元素放入HashSet。遍历数组，看小于当前元素的值t-1是不是在HashSet里面，如果不是，我们计算以当前值n开头的连续序列长度。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tag int整型一维数组 * @return...

题目考察的知识点 数组，字符串，前缀和 题目解答方法的文字分析 建立哈希表，用于判断符合条件的连续子数组是否有重复，用list来存储正确的数组。然后建立前缀和数组preSum，利用前缀和数组相减来判断哪些连续子数组符合等于k这个要求。符合条件的子数组通过转化成字符串，成为哈希表的值，从而判断数组有重复。最后符合条件的数组tem就存储进list。最后将list转换成int[][]类型即可获得答案 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** *...

题目考察的知识点 整数的加减乘除 题目解答方法的文字分析 直接按照题意返回nmm即可，由于n,m都是int类型，所以要转换成long类型 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return long长整型 */ ...

题目考察的知识点 数组，双指针 题目解答方法的文字分析 观察可知，time1的后半部分是空的，可以直接覆盖而不会影响结果。因此可以指针设置为从后向前遍历，每次取两者之中的较大者放进time1的最后面。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param time1 int整型一维数组 * @param ...

题目考察的知识点 字符串 题目解答方法的文字分析 使用指针 write 指向「答案待插入的位置」，然后遍历数组，统计数组中相同字母的个数，分为字符数大于1和等于1两种情况处理。i 指针一直往后处理，每次找到字符相同的连续一段 [i,p)令长度为count,检查长度count是否大于 1。如果大于 1需要将数字拆分存储。因此需要使用 left 和 write 记录下存储数字的部分，再处理完 count 后，将 [start,write)部分进行翻转。并将i置为p--. 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; p...

题目考察的知识点 字符串，哈希表 题目解答方法的文字分析 由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。使用哈希表存储每一组字母异位词，哈希表的键为一组字母异位词的标志，哈希表的值为一组字母异位词列表。遍历完strs，将map转换成string[],并排序即为所求的答案 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数...