极光以南

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

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

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

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

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

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

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

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

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