LeetCode(微博搜索)-20240216-1

本条微博地址 GrapefruitBubbles
明早韭菜盒子 鸡爪虾炒菜 leetcode 开会 seminar 本条微博地址 -暮初
leetcode会员 cancel！！！ 前两天又多收了一个月的钱我好恨 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
来自学长的祖传代码，上大学时记得有一门课，学长都毕业了十几年了，祖传代码还在被学弟学妹们浏览。和昨天前天的题一样层序遍历，今天只用改三行，加一个变量控制输出顺序，需要翻转时进行翻转，每遍历一层输出顺序反转。
国际站每日一题今日思路：
贪心问题。因为需要找到移除k个数后，不同整数数目最少，那么我们肯定希望移除k个数后，相同的数尽可能多，换句话说，就是尽可能移除不同整数；这样结果最优。首先使用hash表统计数字出现频率，接着可以排序(任选一种排序方法)也可以使用优先队列。我用的是优先队列模拟移除，移除出现频率小的数，直至k为0。细心的友友会发现循环中没有检查队列是否为空，因为代码第一行已经保证了最后至少剩余一个数。
#每日一题#