随笔 - 168  文章 - 0  评论 - 2  阅读 - 4392

每日学习

今天是第二题,依旧是思路

这个题第一眼看到想的是把原来的四个位置对应的数组的值划为1,然后上下左右的分别设为1,将他本身设为2,但是这种方法并没有起到优化的作用,时间复杂度依旧是O(n^3)。

后来自己在脑子里随便想一想,欸,发现他是一个正方形扩散,以竖直和水平为对角线的正方形,中间在减去一些相交的,欸,神奇的点来了,这个画布是无限大的,但是呢,咱们不能整到一个无限大的二维数组,再由于这是一道填空题,练的是思维,所以咱就是说,列几个函数,一个大香蕉,直接算出来了,嗨害

posted on   付治齐吖  阅读(128)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示