算法

一、前言 最近面试中遇到的问题，发现对比两年前有了更深的理解，比如某位面试官问我vue的diff算法，当场懵了，可能太久没面试了，一时不知如何组织语言了......就是知道有那么个东西，也知道怎么回事

昨日周天，做了一个关于相似三角形的竞赛题，发现竟然可以用我前几天写的计算地图的聚合点的方法来做，简直不谋而合。可见算法也是相通的，人生没有哪一步是白走的。

前两日参加了一个线上的算法竞赛，抱着试一试的态度报名了，总共有4题，我粗略地扫了一下，发现在只有一道题有点思路，于是巴拉巴拉地写了一堆，保存调试几次终于通过。 事后查了查资料，发现民间一堆大神，学习了

题目 有个内含单词的超大文本文件，给定任意两个单词，找出在这个文件中这两个单词的最短距离（相隔单词数）。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此进行优化吗？ 示例 题解

题目 给你一个不同学生的分数列表，请按 学生的 id 顺序 返回每个学生 最高的五科 成绩的 平均分。 对于每条 items[i] 记录， items[i][0] 为学生的 id，items[i][1

题目 （考试的时候忘了记题目，大概编一哈！） 给定坐标数组 arr = [[1,2],[-2,-2]] 和正整数 k =1 ，求坐标距离原点的 k 个最近距离的坐标集合，参考勾股定理 a^2 + b^

题目 给定一个整数数组 nums，返回满足下面条件的 非空、连续 子数组的数目： 子数组中，最左侧的元素不大于其他元素。 示例 题解

题目 给你一个字符串s，请你按照单词在 s 中的出现顺序将它们全部竖直返回。 单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。 每个单词只能放在一列上，每

题目 有 n 座建筑物。给你一个大小为 n 的整数组， heights 表示每一个建筑物的高度。建筑物的右边是海洋，如果建筑物可以无障碍地看到海洋，则建筑物能看到海景。 确切地说，如果一座建筑物右边的