LeetCode(微博搜索)-20240128-1

本条微博地址 丨FenTaNyl丨
做leetcode居然还蛮上瘾的…… 果然我讨厌的也不是写码，只是上班和加班和被迫的人际交往和压力 也就是说通过后可能有奖励但不通过绝对会有惩罚的事☹️ 本条微博地址 wrp喝不到奶茶
打leetcode遇到一道dp我死都过不了一个案例 结果定睛一看发现我已经过了这道题 翻到提交记录发现自己2021年2月一次过了这道题 本条微博地址 春招来啊来
明天开始LeetCode 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
编程的尽头是数学。烧脑的数学题。每次系统的变化量为x,y,x-y,y-x,(x+y的情况可以特殊处理)，那么相当于有二元方程式ax+by=t。若要满足这个等式，一定有t与x和y的最大公约数同模。证明参考裴蜀定理。
国际站每日一题今日思路：
矩阵前缀和。若要找到子矩阵和为t，不妨首先计算出矩阵的前缀和，得到前缀和后可以在O(1)时间复杂度内快速计算出子矩阵和。如何找到子矩阵和为特定值？这里类似四数之和，设矩阵四个角从左至右上方两角为a,b；下方两角为c,d，字符均表示前缀和；矩阵和有d+a-b-c。四数之和的解法为固定其中若干个数，寻找其他；这里a,b,c,d有特殊性质，ab同行，cd同行，若按列分类不难得出d-b-(c-a)，我们可以按列分类，对于每一行计算出两两元素的差值，利用hash表存储，仿照两数之和的做法找到另一对，完成对四元祖和为t的搜索。
#每日一题# #LeetCode# #每天59秒拿下每日一题# 本条微博地址 猫猫丽丝