LeetCode(微博搜索)-20240101-1

本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
模拟问题。按照要求进行模拟即可。因为决定停止后免费轮转，相当于只需要考虑上客的情况，注意第i轮乘客至少需要等待i次轮转，这里直接对i进行模拟；每转一次将地面上的乘客数至多减少4，同时计算利润，若利润和大于最大利润，更新轮转数和最大利润。N次轮转结束后可能地面上还有乘客剩余，若登上4个乘客的收益小于等于运作成本，直接返回答案即可；否则将剩余乘客模拟登陆计算利润判断是否更新。
国际站每日一题今日思路：
贪心问题。首先对两数组进行排序，为了能满足更多的孩子，使用最小匹配原则，即用最少的饼干来匹配贪婪度最小的孩子，若无法满足孩子增加给予饼干数。使用双指针分别指向两数组，移动指针直至一个数组遍历结束即可。
#每日一题# #leetcode# #每天59秒拿下每日一题# 本条微博地址 Raspberry_x
未来的某天里 希望能骄傲地告诉自己留在北京不算什么 今年 leetcode 先刷个300道题 想去 西藏 川西 内蒙 长白山 再去趟韩国吧 ！！考完试就去把该死的雪滑了🏂 最后 真的觉得自己很幸运 碰上了很好的导师和团队 一直给我机会 要更努力一点才是