LeetCode(微博搜索)-20240308-1

本条微博地址 楚夏35019
如果你因为时间太多不知道干什么，请去LeetCode浪费 本条微博地址 海島村風
leetcode有时候真的很让人痛苦 本条微博地址 Dota2战术观察员
#leetcode刷题打卡# #leetcode# #python# 27. 移除元素 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
贪心问题。因为使得总和最小，不妨假设先取1到n，但是这些数中可能有两数之和等于target的情况，若a+b=t，根据贪心我们选择保留a，此时最小可以替换的b是t+a；依次类推，因为数组中每个数不相同，若出现上述情况，其余数字只能向后推。那么这里可以根据等差数列求和公式，将数组分为两部分：小于等于target除以2的部分，和剩余部分，两部分分别使用等差数列求和公式得到答案并取模。
国际站每日一题今日思路：
数字频率。观察到输入限制在1到100，直接开辟长度为101的数组，使用线性映射统计每个数字出现的频率，同时计算频率出现的最大值。将所有出现频率等于最大值的频率求和。
#每日一题# #LeetCode#