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]
}
总结
今天事有点多,有两道题还没做出来看了题解,想了想与其贴官方解还不如空着,所以每日四题不得不缩水成了今日两题,今天时间有点紧,以后没做出来的题写下思考过程