从零开始的力扣刷题记录-第八十九天

本文主要是介绍从零开始的力扣刷题记录-第八十九天，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

力扣今日两题

2512. 奖励最顶尖的 K 名学生-中等
692. 前K个高频单词-中等
总结

2512. 奖励最顶尖的 K 名学生-中等

题目描述：
给你两个字符串数组 positive_feedback 和 negative_feedback ，分别包含表示正面的和负面的词汇。不会有单词同时是正面的和负面的。
一开始，每位学生分数为 0 。每个正面的单词会给学生的分数加 3 分，每个负面的词会给学生的分数减 1 分。
给你 n 个学生的评语，用一个下标从 0 开始的字符串数组 report 和一个下标从 0 开始的整数数组 student_id 表示，其中 student_id[i] 表示这名学生的 ID ，这名学生的评语是 report[i] 。每名学生的 ID 互不相同。
给你一个整数 k ，请你返回按照得分从高到低最顶尖的 k 名学生。如果有多名学生分数相同，ID 越小排名越前。

题解：
很明显的哈希表，因为id和score分布在两个数组，排序比较难，所以新建了一个二维数组score，score[0]存储id，score[1]存储分数。

代码（Go）：

func topStudents(positive_feedback []string, negative_feedback []string, report []string, student_id []int, k int) []int {positivemap := map[string]int{}negativemap := map[string]int{}for _,v := range positive_feedback{positivemap[v] = 3}for _,v := range negative_feedback{negativemap[v] = -1}score := make([][]int,len(report))for i,_ := range score{id := make([]int,2)id[0] = student_id[i]score[i] = id}for i := 0;i < len(report);i++{for _,v := range strings.Split(report[i]," "){score[i][1] += positivemap[v] + negativemap[v]}}sort.Slice(score, func(i, j int) bool {a, b := score[i], score[j]return a[1] > b[1] || a[1] == b[1] && a[0] < b[0]})res := make([]int,k)for i,v := range score[:k]{res[i] = v[0]}return res
}

692. 前K个高频单词-中等

题目描述：
给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。
返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字典顺序排序。

题解：
依然是哈希表加排序，弱化版的上个题

代码（Go）：

func topKFrequent(words []string, k int) []string {cnt := map[string]int{}for _, w := range words {cnt[w]++}uniqueWords := make([]string, 0, len(cnt))for w := range cnt {uniqueWords = append(uniqueWords, w)}sort.Slice(uniqueWords, func(i, j int) bool {s, t := uniqueWords[i], uniqueWords[j]return cnt[s] > cnt[t] || cnt[s] == cnt[t] && s < t})return uniqueWords[:k]
}