极光以南

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

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 如上文所说，我希望这个基于WebGL的框架是一个独立的库，可以像一个普通的js库那样被引用，但是开发的时候又需要根据需...

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

在面试过程中，智力题的考察也经常出现，这篇文章总结了一些常见的智力题，找工作的小伙伴赶紧看过来！！！...

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

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

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

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

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

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

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

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

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

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

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