官方题解：双指针 + 哈希数组说在前面：因为26个字母算上大小写一共就52位，并且每一位的下标都可以由字符对应的ASCII码来获得（比如'a' = 97，hash['a'] -> hash[97]）所以这题不需要使用HashMap，使用数组作为哈希结构就行了。思路：这个解法的思路就是使用一个哈希数组来记录T中每个字符的出现次数哈希数组在初始化的时候把T中每个字符对应的位置的值-1。如果是AbA，那么'A'（ASCII为60）对应在哈希数组中就表现为：hash[60] = -2， 'b'：hash[98] = -1使用双指针进行遍历：fast指针向右移动一位，就把当前这一位在哈希数组中对应...

哈希表：暴力方法第一次for循环把nums[ ]中所有的元素都存到一张哈希表中，key为nums[i]，value为这个元素出现的次数。时间复杂度O(n)第二次for循环遍历哈希表。时间复杂度O(n)把其中value为1的key（也就是nums[i]）存进res[ ]中由于题目要求res要非降序，最后再整个交换顺序即可整体来看，时间复杂度还是O(n) import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

哈希表和序列找数一个解法遍历numbers数组，同时使用哈希表一个一个往里存数据，如果containsKey，就把值+1，如果没有就put进去这个哈希表中key表示当前数字，value表示它在数组中出现的次数当这个次数超过了长度一般的时候就把numbers[i]返回即可 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int...

dp：本题把问题划分分成左子树和右子树两部分子问题动归五部曲：确定dp[i]的含义：dp[i]表示由i个节点构成的二叉查找树，共有dp[i]种不同的结构初始化：dp[0] = 1，空树也是二叉查找树，并且只有一种结构dp[1] = 1，单节点就一种结构dp[2] = 2递推公式：dp[i] = 左子树的结构数 * 右子树的结构树。左子树和右子树的结构树都是收到他们各自的节点个数的影响的，那么左右子树的节点个数受什么影响呢？二叉查找树的左子树的所有节点小于root，右子树的所有节点大于root，因此左右子树各自的节点个数是由root的大小决定的。而root不同，二叉树的结构也不同，所以我们在计算...

dp：斐波那契变种和fibbo的区别：dp[i]的组成不光是dp[i-1]和dp[i-2]，还有他们对应的代价cost[i-1]，cost[i-2]dp[i] 取的是 dp[i-1]+cost[i-1] 和 dp[i-2]+cost[i-2] 中的小值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ ...

官方题解：贪心 + 双指针重写一个Collections.sort() 方法，按照区间开头start进行升序排序使用一个结果集res，以及res的指针count，用于指明操作的是哪个区间（一般是最后一个）开始遍历，新遍历到的区间有两种情况：新区间的start <= 原区间的end：说明有重叠的，把当前res中count指向的区间的end修改为 max(新.end, 旧.end)新区间的start > 原区间的end：说明肯定没有重叠，后续也不会有区间来和当前的原区间重叠，因为区间是按照start升序排列的，后续的区间的start只会比当前新区间的start大。所以原区间就可以“归...

双指针第一层for loop固定一个数，从这个数之后的部分中使用双指针，把问题优化成：一层遍历 + 两数之和两个指针 left 和 right分别从子数组的左右出发，num[left] + num[right]小了就把left往右移动，大了就把right往左移动当然，根据题意，还要进行去重操作 eg: [-2, 0, 0, 2, 2]，所以在判断到满足条件的left和right的时候，要将left移到最右边那个0（num[2]），right移到最左边那个2(num[3])，不然就会出现重复结果这题也可以使用一层遍历 + Map/Set来做，但是去重操作没有双指针这么方便（left判断下一位的...

动态规划其实就是斐波那契数列，一模一样，套了个皮 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { if (number <= 2) return number; int[] dp = new...

解法一：BigInteger有库调库。 import java.util.*; import java.math.*; public class Solution { public String solve (String s, String t) { BigInteger bigs = new BigInteger(s); BigInteger bigt = new BigInteger(t); return (bigs.add(bigt)).toString(); // 减法同理 // return ...

动态规划动归三部曲：dp[i] 是啥？ dp[i] 表示的是数字 i 所拥有的最大乘积dp[i] 的递推公式？dp[i] = Math.max(dp[i], Math.max(j*(i-j), j*dp[i-j])); 下面会有解释dp[i] 的初始化？ 我们只需要初始化dp[2]，从3开始遍历即可，因为dp[1] 和dp[0] 没有意义为什么递推公式是这样的？因为dp[i]只要放i的最大乘积即可，因此max取一个dp[i]。内层max表示的是：两个数的乘积和多个数的乘积取max。两个数的乘积为当前的因子j和(i-j)，多个数的没法直接求，因为不好控制具体几个因子，所以交给前一位dp...

Map 力扣第一题有人夜里相爱，有人开车看海，有人力扣第一题做不出来不要暴力，效率很低，如果遇到很长的陷阱用例可能无法AC遍历数组，用一个HashMap来存数组中遇到的数每次存之前先判断有没有当前这个numbers[i]的“另一半”，如果有就直接返回 i 和“另一半”的下标即可众所周知，HashMap的值是可以重复的，但是key是唯一的，需求又是把两个值相加等于target那么很明显，我们就应该把numbers[i]作为key，i 作为value，每次遍历numbers[i]，都判断map里有没有key和numbers[i]相加等于target的（map.containsKey()），如果没有...

dfs方法这是一道很经典的面试题我们要找连在一起的'1'，所以我们遍历grid中的每一个元素如果遍历到的当前元素是'1'说明我们发现了新大陆，就让计数器count++，并将这个位置的'1'置为'0'（做一个标记）之后我们要把连在一起的'1'给排除了，因为这些'1'被认定为和当前遍历到的这个'1'是同一座岛屿这就需要用到深度搜索了，我们的递归主要是往4个方向进行，上右下左，找有没有连在一起的'1'，如果有，也置'0'（做标记）这样就相当于把整座岛记录下来并且标记了，不会对后续的遍历产生影响最后当grid遍历完了之后，res中记录的就是岛屿的数量，返回即可 import java.util.*; ...

双指针这题其实就是归并排序中的并部分，由于要在A[ ]上原地修改，所以使用一个临时数组temp[ ]来存放A数组中的元素，然后使用双指针比较，较小的元素放入A[ ]中即可 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { // 特殊情况 if (n == 0) return; if (m == 0 && n == 0) return; // 先把A向后移动 ...

快慢指针BM7的简单版，不需要复杂证明，也不需要求环的入口所以我们只需要定义一个fast指针和一个slow指针即可fast一次走两格，slow一次走一格，如果有环则一定会在环内相遇如果没有相遇，走到最后还剩两个节点的时候就不可能存在环了就可以跳出while循环，返回fale import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = ...