题目考察的知识点 字符串，数组 题目解答方法的文字分析 建立数组dig,统计26个字母的数量，首先遍历allocations，对应的字母数量加一。然后遍历requirements，对应的字母数量减一。最后遍历数组dig,只有有负数出现，就代表requirements 不能全部由 allocations 中的字符构成，返回false。否则返回true 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

题目考察的知识点 字符串，哈希表 题目解答方法的文字分析 创建哈希表，并将plans字符串根据空格转换成字符串数组。遍历pattern，在遍历过程中，将pattern.charAt(i)和对应的plans[i]装进哈希表中。当出现哈希表中pattern.charAt(i)对应的字符串与当前的plans[i]不同则返回false;否则返回true; 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

题目考察的知识点 字符串，哈希表 题目解答方法的文字分析 维护两张哈希表，第一张哈希表 s2t以 s中的字符为键，映射至 t的字符为值，第二张哈希表 t2s以 t 中字符为键，映射至 s的字符为值。从左至右遍历两个字符串的字符，不断更新两张哈希表，如果出现冲突，说明两个字符串无法构成同构，返回 NO。否则返回YES。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

题目考察的知识点 字符串 题目解答方法的文字分析 首先将字符串数组words里面的字符串按照顺序拼接成字符串p,然后用string自带的indexOf方法判断p在s中首次出现的位置。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param words string字...

题目考察的知识点 字符串，位运算 题目解答方法的文字分析 因为是二进制数的加减，所以可以使用位运算替代上述运算中的一些加减乘除的操作。a和b从右往左取数，求和，与2取余，把余数添加到字符串；初始化一个数来记录进位，即每次做除法得到的除数； 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 ...

题目考察的知识点 字符串，最小公倍数 题目解答方法的文字分析 求出组成str1和str2的最长子串gcd，str1和str2都是由它重复而来,然后求出str1由多少个gcd组成和str2由多少个gcd组成，再求这两个数的最小公倍数lcm。 由lcm个gcd组成的字符串即为所求。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * ...

题目考察的知识点 字符串，辗转相除法 题目解答方法的文字分析 由于str1和str2是由同一个子串p重复多次变成的，那么设mp为str1,np为str2。那么str1+str2和str2+str1皆为为（m+n）*p。所以，这两者相比较必然相等，否则返回"";设所求最长子串为t乘以p,则t乘以p即可以重复多次形成m乘以p，也可以形成n乘以p,那么所求的t是m,n的最大公约数。为此t乘以p.length也是m乘以p.length,n乘以p.length的最大公约数。用辗转相除法就可求出t乘以p。 本题解析所用的编程语言 java 完整且正确的编程代码 ...

题目考察的知识点 字符串，哈希表，滑动窗口 题目解答方法的文字分析 创建哈希表set,用set来保存t字符串中出现过的字符，然后遍历字符串s，统计在i-k+1，i范围内所有在set中出现过的字符的数量，并记录在sum中。每次sum++,都和ans比较一下，大的赋值给ans; 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

题目考察的知识点 字符串，双指针 题目解答方法的文字分析 当数组names的长度为0，返回"",长度为1时返回nams[0]。其他情况则遍历数组names,用公共前缀s和names中每一个字符串比较，找出公共前缀再赋值给s,最后再返回s. 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param na...

题目考察的知识点 字符串，矩阵变换 题目解答方法的文字分析 设 nnn 为字符串 sss 的长度，r=numRows。对于 r=1（只有一行）或者 r≥n（只有一列）的情况，答案与 s相同，我们可以直接返回 sss。对于其余情况，考虑创建一个二维矩阵，然后在矩阵上按 Z 字形填写字符串 sss，最后逐行扫描矩阵中的非空字符，组成答案。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

题目考察的知识点 数组双指针 题目解答方法的文字分析 使用双指针来解决这个问题，首先用i指针指向t字符串的首位0，用j指针指向s字符串的首位，在遍历t的过程中，只有当s.charAt(j)==t.charAt(i)时，j++。当遍历完t字符串后，比较j==s.length()即可知道答案。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

题目考察的知识点 双指针，哈希表 题目解答方法的文字分析 首先用哈希表收集不同的字符，看password的不同字符数是不是小于k。然后使用双指针。定义左右指针，初始化两个指针 low和 high分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指针，low++，high--，然后判断更新后的指针范围内的子串是否是回文字符串。如果两个指针指向的字符不同，则两个字符中必须有一个被删除，此时我们就分成两种情况：即删除左指针对应的字符，留下子串 s[low+1:high]]，或者删除右指针对应的字符，留下子串 s[low:high−1]。当这两个...

题目考察的知识点 数组，双指针 题目解答方法的文字分析 利用java里面string自带的split方法，根据“.”浮点数分为两部分，利用双指针判断这两部分是否是回文，若都是则返回ture,否则返回false 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x string字符串 * @return...

题目考察的知识点 二分查找 题目解答方法的文字分析 如何把时间复杂度降低到 O(log⁡(m+n))呢？如果对时间复杂度的要求有 log，通常都需要用到二分查找，这道题也可以通过二分查找实现。即首先计算出两个数组的总长度totallen，然后判断出总长度是奇数还是偶数。如果是奇数根据中位数的定义，当 totallen 是奇数时，中位数是两个有序数组中的第 totallen/2 个元素，当 totallen 是偶数时，中位数是两个有序数组中的第 totallen/2个元素和第 totallen/2+1 个元素的平均值。因此，这道题可以转化成寻找两个有序数组中的第 k 小的数，其中 k...