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

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
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

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]
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

总结

今天事有点多，有两道题还没做出来看了题解，想了想与其贴官方解还不如空着，所以每日四题不得不缩水成了今日两题，今天时间有点紧，以后没做出来的题写下思考过程