薪炎乙志

我们可以记录两个字符串每个位置的字符第一次出现的位置，如果两个字符串中相同位置的字符与它们第一次出现的位置一样，那么这两个字符串同构。例如：paper和title，当我们现在遍历到第三个字符p和t，发

建立一个哈希表映射，一共26个字母，可以用一个数组来代替哈希表，我们先判断两个字符串长度不相同返回false。然后把s中所有字符出现个数统计起来，存入一个大小为26的数组中。再统计t字符串，如果发现不

题目给我们一个数组，让我们找出最长的和谐子序列，和谐子序列就是序列中数组的最大最小差值均为1，这里只让我们求长度，而不需要返回具体的子序列。所以我们可以对数组进行排序，实际上只要找出来相差为1的两个数

首先给数组的度下一个定义，给一个数组，某个或某些数字出现最多的次数为该数组的度。题目要求我们找到最短的子数组使其和原数组拥有相同的度。

我们可以用单调栈来解决这个问题，因为是循环数组，我们遍历两倍的数组，然后对坐标i取余，取出数字，如果此时栈不为空，且栈顶元素小于当前数字，说明当前数字就是栈顶元素的右边第一个较大的数，此时建立二者的映

leetcode 第三个：定义一个hash来保存sum出现的次数，这样累加sum-k出现的次数就是答案了

使用队列，每次把新加入的数插到前头，这样队列保存的顺序和栈的顺序是相反的，它们的取出方式也是反的，那么反反得正，就是我们需要的顺序了。我样可以直接对队列q操作，在队尾加入了新元素x后，将x前面所有的元

这道题让求一个二维区域和的检索，我们需要建立一个累计区域和的数组，然后根据边界值的加减法来快速求出给定区域之和。这里我们维护一个二维数组dp，其中dp[i][j]表示累计区间(0, 0)到(i, j)

这道题让我们检索一个数组的某个区间的所有数字之和，题目中给了两个条件，首先数组内容不会变化，其次有很多的区间和检索。那么我们用传统的遍历相加来求每次区间和检索，十分的不高效，而且无法通过OJ。所以