LeetCode(微博搜索)-20231219-1

本条微博地址 KyrregoKeiko
象征性地打开leetcode点进第一题，发现一个字都打不出来了……失去copilot和gpt仿佛砍掉左右臂 快让ai取代我吧，我不是代码的生产者，我只是chat大帝忠实的debug女工 本条微博地址 是枝裕池
CSDN僵尸粉也太多了吧，反正我是不相信会有人为了看什么leetcode100关注我的…… 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
峰值问题。和昨天类似，不过今天是在二维矩阵。那么不妨搜索一个维度，对于另一个维度遍历寻找最大值，因为若一个点为峰值那么其一定满足行列都为峰值，这样总时间复杂度为O(NlogM)。与昨天类似，若mid小于其下边的数，说明峰值在下边，否则搜索上边，最终L为当前维度的峰值，接着找到当前维度下另一维度的最值即可。
国际站每日一题今日思路：
矩阵计算题。因为过滤器的方格大小为3X3，可以直接使用暴力模拟计算，时间复杂度为O(9mn)，注意对越界情况进行处理，从统计中剔除。如果过滤器较大时可以考虑使用前缀和，快速计算指定面积内总和。
#每日一题# #leetcode# #每天59秒拿下每日一题# 本条微博地址 berabera法伊
上班刷leetcode 好爽