js解leetcode(26)-中等

1.前K个高频元素

题目：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

思路：建立map记录每个元素的出现次数，然后根据出现次数排序，剪切即可

时间复杂度nO(n)，空间复杂度O(n)

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number[]}
 */
var topKFrequent = function(nums, k) {
  const map = new Map();
  for (const n of nums) {
    map.set(n, (map.get(n) || 0) + 1);
  }
  return [...map
    .entries()]
    .sort((a, b) => b[1] - a[1])
    .slice(0, k)
    .map((item) => item[0]);
};

2.设计推特

设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：

postTweet(userId, tweetId): 创建一条新的推文
getNewsFeed(userId): 检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。
follow(followerId, followeeId): 关注一个用户
unfollow(followerId, followeeId): 取消关注一个用户

思路：用map记录每个用户的关注人以及自己发的推特，关注人用一个数组记录id，发的推特用一个数组记录，每一条推特的数据是推特id和时间（或者顺序，能用于排序即可），搜索的时候，找出自己以及关注人的id，所有id对应的推特全部统计并排序即可。重点是重复的校验以及空校验。

/**
 * Initialize your data structure here.
 */
var Twitter = function () {
  this.user = new Map();
  this.index = 0;
};

/**
 *