Skip to content

优化kamacoder 101孤岛的总面积 Java BFS版本注释及逻辑 - #3009

Open
bellaayang wants to merge 1 commit into
youngyangyang04:masterfrom
bellaayang:master
Open

优化kamacoder 101孤岛的总面积 Java BFS版本注释及逻辑#3009
bellaayang wants to merge 1 commit into
youngyangyang04:masterfrom
bellaayang:master

Conversation

@bellaayang

Copy link
Copy Markdown

优化101孤岛的总面积 Java BFS版本注释及逻辑

原Java版本代码中BFS方法同时承担了消除边缘陆地和统计面积两个职责,逻辑不清晰:

  • 第一阶段消除边缘陆地时,count++统计的是边缘陆地面积,与孤岛无关,是误导性代码
  • 第二阶段又复用同一个带count++的BFS来统计孤岛面积,职责混乱

本次优化:

  • BFS方法只负责将与边缘相连的陆地标记为0,不掺杂面积统计逻辑
  • 第二阶段直接遍历矩阵统计剩余为1的格子数量,即孤岛总面积
  • 添加必要注释,使代码逻辑更易理解

@king71121

king71121 commented Jun 29, 2026 via email

Copy link
Copy Markdown

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants