知识点位运算解题思路定义ans保存答案，ans定义为0，遍历32次，每次左移一位，n每次右移一位，ans左移时取n的最后一位值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int reverseBits (int n) { // write code here ...

知识点位运算解题思路循环32次，每次让n右移i为来&1，如果为0了，说明n的倒数第i位为0，那么ans加一，统计出n有多少个0。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int countZeros (int n) { // write code he...

知识点哈希解题思路先遍历一遍将所有的数组元素放进map中，key：num，val：最小下标。再遍历一遍数据，如果map中包含有target-val 并且那个元素不是自身则表示在之后的数组中出现的有加上当前val为target的元素，则返回i+1和map中key为target-val的元素+1。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param info int整型一维数组 ...

知识点哈希解题思路将n转换为String，遍历字符串的每一位平方起来加到sum上，并将每一次的sum保存到set中，如果某一次sum等于1返回true，如果某一次的sum出现过在set中，返回false。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ public boolean isHap...

知识点哈希解题思路先将字符对应的数字加入到哈希中，遍历数组将将所有的字符串转换为数字相加进ans中。遍历所有的字符串，如果当前字符对应数字小于上一个字符的数，就直接加上到总和中。如果小于上一个数表示需要减去上一个数，但是上一个数是相加进来的，这一来一去就差了两倍，所以需要减去两倍的上一个数。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cowsRomanNumeral str...

知识点哈希解题思路使用哈希表来存放上次数字出现的下标，如果当前下标减去上次下标小于等于k，表示相邻两个小于k。注意在获取上次出现下标时，如果之前没有出现过需要给一个默认值，默认值为int的最小值加上n。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param n int整型 * @param k int整型 ...

知识点动态规划解题思路用ans记录最大连续递增数，max记录当前最大连续递增数。遍历数组，当当前元素大于上一个元素表示正在递增，max等于max加一，ans取ans和max的最大值，否则表示重新开始递增，即把max设置为1。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ids int整型一维数组 * @param n int整型 * @return i...

知识点哈希，队列解题思路使用set来存放bank数组，队列来存放每一轮遍历的字符串。遍历队列中的字符串，每次替换字符串中的一个字符，看是否在set中。如果在set中表示可以继续修改，存放在队列中，此个字符串使用移除set中相应字符串。当替换之后发现字符串与end相同则返回遍历队列的次数。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param start string字符串 ...

知识点哈希，遍历解题思路使用队列和set，将头字符串放进队列中，将所有字符串数组放进set中。从队列中取出字符串，遍历字符串中每一个字符，替换成其他字符，如果在set中含有，则将新的字符串再次入队。没遍历完一次队列中的全部字符串，level就加一，找到最终字符串就返回level+1；Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param beginWord string字符串 ...

知识点哈希解题思路遍历数组，用ans保存当前编号最大的众数，max保存最多出现的次数，使用map来保存每个数出现的次数。在遍历过程中，将num出现的次数保存到哈希中，如果出现次数大于ans，则它是出现最多的数，更新max和ans，以此类推。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 ...

知识点哈希解题思路将两个数组出现的数的次数存到哈希表中，key：数，val次数。遍历整个哈希表，ans存放最终的数，max存放最多出现的次数，如果当前的val大于max或者当前的val等于val并且key大于ans（因为如果val相同取最大的key）则更新ans和max。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @pa...

知识点哈希解题思路用哈希来存放每个数出现的次数，将hash的val转移到set中，因为set中的元素每一个都不重复，在转移后如果set的size不等于hash的size，表示其中具有重复的值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @return bool布尔型 */ public boolean uniqu...

知识点字符串，反转解题思路将字符串通过“.”分割成字符串数组split，遍历这个数组的字符串，这些字符串可能会有前导和后导0需要去掉。去掉之后再通过反转这个字符串看是否反正之后与原来字符串相同，相同返回true，如果字符串数组全部字符都是反正字符串则返回true。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x string字符串 * @return bool布尔...

知识点字符串解题思路将x转成字符串放进StringBuilder中，将字符串反正与最初的字符串比对，如果相同则表示是回文串。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ public boolean isPalindrome (int x) { // write code ...