极光以南

Js原型链 原型链 JS的继承机制不同于传统的面向对象语言，采用原型链实现继承，要理解原型链首先要理解原型 原型 原型可以认为它是一个模板或者对象模板，利用原型创建出来的新实例会共享原型的所有方法和属

原子数量 题目分析 这道题要求我们统计原子的数量，考虑正向遍历需要等到括号内的值计算完毕才能得到当前括号的倍数，所以我们采用反向遍历的方式,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的时间复杂度要在常量级，所以我们不能在函数中进行排序操作。我们引入一个辅助栈用来维护主栈中的最小值，