Monday, January 10, 2022

OSCHINA 社区最新专区文章

OSCHINA 社区最新专区文章

LeetCode 200. 岛屿数量

Posted: 10 Jan 2022 04:18 AM PST

# 基本思想： 和130题相同，但是学习到了可以用修改原始矩阵来达到标记矩阵的方法； 如果不加标记矩阵判定，dfs会遍历之前遍历的元素，从而爆栈； # 具体代码： 标记代码： ```cpp class Solution { public: void dfs(vector>& grid,vector>& flag,int x,int y,int m,int n){ if(x<0||x>=m||y<0||y>=n||grid[x][y]=='0'|...

LeetCode 130. 被围绕的区域

Posted: 10 Jan 2022 03:51 AM PST

# 基本思想： 个人没想到可以根据边界进行从外向里遍历； 如果从外向里遍历，只需要标记边界相连的所有块，最后一次性遍历，将标记块复原，非标记块恢复即可； 如果从内向外遍历，还要记录遍历失败之后的访问记录，避免多次重复遍历，工作量巨大； # 总体代码： ```cpp class Solution { public: void dfs(int m,int n,i...

spring源码之refresh第二篇

Posted: 09 Jan 2022 07:52 PM PST

### spring源码之refresh第二篇 大家好，我是程序员田同学 上篇文章对spring核心启动方法refresh做了整体的解读，但是只是泛泛而谈，接下来会出一系统文章对每个方法的源码进行深刻解读。 第一篇文章见 [spring源码之方法概览 ](https://blog.csdn.net/weixin_44643680/article/details/122165897) 首先，第一个方法是p...
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)