Мало знаний, большой вызов! Эта статья участвует в "Необходимые знания для программистов«Творческая деятельность.
【Ежедневные пробные серии】
LeetCode200 простых вопросов
Описание темы
Есть N kouyou, которые участвовали в офлайн-мероприятии «Kouyou Friend», организованном Microsoft и Lecture. Органайзер предоставляет 2*N вопросов, целочисленный массивquestionsКаждое число соответствует типу точки знаний, связанной с каждым вопросом. Если каждый друг кнопки выбирает другой вопрос, укажите, сколько типов очков знаний включено в выбранные N вопросов.
示例 1：
输入：questions = [2,1,6,2]
输出：1
解释：有 2 位扣友在 4 道题目中选择 2 题。
可选择完成知识点类型为 2 的题目时，
此时仅一种知识点类型，
因此至少包含 1 种知识点类型。
示例 2：
输入：questions = [1,5,1,3,4,5,2,5,3,3,8,6]
输出：2
解释：有 6 位扣友在 12 道题目中选择题目，
需要选择 6 题。选择完成知识点类型为 3、5 的题目，
因此至少包含 2 种知识点类型。
намекать
questions.length == 2*n2 <= questions.length <= 10^51 <= questions[i] <= 1000
Идеи решения проблем
записыватьquestionsКоличество вхождений каждого типа точки знаний в словаре в соответствии сvalue(количество вхождений) значения сортируются в порядке возрастания и, наконец, вычитаются сзади напередtarget(количество человек) достаточно.
def halfQuestions(self, questions):
"""
:type questions: List[int]
:rtype: int
"""
dic = {}
# 循环记录知识点类型出现的次数
for num in questions:
dic[num] = dic.get(num, 0) + 1
# 按照value值对字典进行排序
count_list = sorted(dic.items(), key=lambda x: x[1], reverse=False)
res = 0
target = len(questions)/2
while target > 0:
target -= count_list.pop()[1]
res += 1
return res
Сегодняшняя регистрация завершена, и текущий прогресс составляет 1/200.