今天在看东哥的算法笔记时学习了两个以空间换时间的算法技巧,前缀和和差分数组。但是在刷题的时候不以为然,多层for循环走天下,直到测例超时才幡然醒悟,悔之晚矣呀!但是还是不得不吐槽一下,leetcode的某些测试用例……
前缀和前缀和适用于
2022-08-17