算法专栏

原子数量 题目分析 这道题要求我们统计原子的数量，考虑正向遍历需要等到括号内的值计算完毕才能得到当前括号的倍数，所以我们采用反向遍历的方式,currentCount表示当读取到的数量，currentN

供暖器 题目分析 根据题意我们需要计算能覆盖所有房屋的最小供暖半径，我们可以改为计算距离每个房屋最近的供暖器距离，然后这些最小距离中的最大值即为最小供暖半径。 代码

在线选举 题目分析 根据题意我们需要统计在$t$时刻获得选票最多的候选人，这里我们对数据进行预处理，在每次增加选票时记录当前的最高票数与候选人$id$，如果获得选票最多的候选人发生变化我们向$sour

保持城市天际线 题目分析 本题是一道贪心运用题，要建筑物总增加高度最大我们需要在每个位置都取得最大增加高度（局部最优） 我们预先计算出grid中每行$(cross数组存储)$的最大值，以及每列$(ve

在排序数组中查找数字 题目分析 最简单的方法是遍历数组记录$target$第一次出现的下标和最后一次出现的下标，但是这种方法的时间复杂度为$O(n)$。 因为数组是非递减数组，所以我们可以通过二分法查

复杂链表的复制 题目分析 本题需要对含有random指针的链表进行复制，这里我们第一次迭代时先复制一份普通链表并且维护一个以源节点为键，新节点为值的map。在第二次迭代时对复制的链表添加random指

边界着色 题目分析 根据题意这是一道图论搜索题，我们从$(row,col)$出发向上下左右四个方向进行BFS或者DFS搜索，判断$(row,col)$是不是连通分量的边界，如果是边界为当前格子上色。搜

包含min函数的栈 题目分析 本题要求实现一个包含min函数的栈结构并且要求min,push,pop的时间复杂度要在常量级，所以我们不能在函数中进行排序操作。我们引入一个辅助栈用来维护主栈中的最小值，

用两个栈实现队列 题目分析 队列的特性是先进先出，栈的特性是先进后出。要用两个栈实现队列，我们需要维护一个插入栈和一个删除栈。当执行插入操作时直接向插入栈中插入数据，执行删除操作时我们先判断删除栈中有

截断句子 题目分析 本题采用简单模拟，对字符串中出现的空格进行统计当空格数量大于等于$k$时，拼接字符串返回即可。 代码

超级次方 题目分析 这道题和快速幂相似，不同之处是指数部分是由数组组成。所以我们对整个运算过程进行分解 $$ a^b=a^{1337}\a^{1337}=a^{1330}*a^7\a^{1330}a^

Pow(x,n) 题目分析 这道题我们采用分治思想来解决,对于求解$x^n$我们可以先求出$x^{n/2}$然后相乘得到$x^n$。以此类推$x^n=(x^{n/2})^2=((x^{n/4})^2)

赎金信 LeetCode 每日一题根据题意我们采用计数模拟方法进行解答。由于ransomNote和magazine仅由小写英文字母组成，所以我们使用长度为26的数组记录magazine中每个字母出现