LeetCode(微博搜索)-20230817-1

本条微博地址 FightLian
8月17日 周四 复盘 ①leetcode不能再这样不成体系的刷了，需要考虑一下看网上的课程。 ②论文代码看不懂，基础欠缺，马上就开学了，需要赶快补回来！ 本条微博地址 FightLian
8月18日 周五 计划 ①Leetcode 414,448 ②ddpm代码 ③csapp 2.3 （④csapp 2.4） 本条微博地址 第三杯黄桃免费
有人相爱 有人看海 有人做leetcode简单题都做到崩溃 本条微博地址 yourJinjiToMarry
已经大半个月没刷leetcode了 本条微博地址 Imafish911
LeetCode提交一次就成功的心情就像是捡到100块钱 本条微博地址 Robert萝卜丝
到学校定个小目标 1.每天坚持leetcode 不管几题 2.大三结束前至少400道 3.好好帮choi 搞nlp不能水 4.坚持吃上了不能懒 5.没事就不要熬夜 本条微博地址 旺仔学学酥mxmm
要是世界上所有事都能靠刷题解决就好了[苦澀] 刷leetcode就是一整个大平静 时间飞快得就过去了 不像research让人头大 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
这道题需要仔细读题，尤其注意切完pizza后哪一部分会保留，这一点十分重要。因为会保留下半部分和右半部分，所以这里使用后缀和会更方便，我们记suf[i][j]为从[i,j]位置到右下角位置的苹果数，suf的计算大家可以画一个矩阵，然后用相邻的三个数通过求和减去重叠部分，加上当前节点是否有苹果得到。对于初始状态，若披萨上一个苹果都没有即suf[0][0]==0，我们直接返回0即可；否则dp[0][0][1]=1，一片披萨的切分方法只有一种，这里dp[i][j][k]数组表示当前披萨被切成k份，披萨其中一份的左上角为[i,j]，然后我们尝试水平和垂直切割，当且仅当切出去的披萨和剩余披萨上至少存在一个苹果时，尝试切割，同时转移状态，即dp[nx][ny][k+1] += dp[i][j][k], 这里我们固定nx或者ny，遍历所有可以切割的情况，注意取模。
国际站每日一题今日思路：
搜索问题。对于搜索问题一般有两种解法BFS和DFS，这里我使用BFS求解。我们将所有为0的元素入队，然后按层遍历，每次遍历一层，若邻居未访问，更新其邻居同时将其加入队列。为了节省空间，这里我直接在原数据上进行操作，所以首先需要对数据进行处理，将所有为1的元素变成一个特殊值方便记录是否访问。
#leetcode# #每日一题# #每天59秒拿下每日一题 本条微博地址 Shenton5
码农在我这得不到好脸色不是没原因的。

“我双非毕业、臭鱼烂虾一枚、自学编程不是照样进微软，现在跳槽当数字游民随随便便年薪百万、程序很容易的balabala…”

知乎是这些der逼真的太多了，完全不告诉编程邪教信徒们他ACM金牌什么概念；还有个青华毕业的：“Java背2万行、leetcode刷200道题就能进大厂… ” 本条微博地址 春印universe
本社畜近期的生活：白天上班，8点半下班后抓耳挠腮做道leetcode，回出租屋，做leetcode or投简历 周而复始，好想逃离