Skip to content

Conversation

maolupku
Copy link

优点:

  1. 不用考虑循环次数
  2. 使用四个变量来跟踪当前层的四个边界确实可以使代码更易于理解。这种方法更直观地反映了螺旋矩阵的构造过程。我们将有四个变量:top, bottom, left, right,分别代表当前层的上边界、下边界、左边界和右边界

在每次迭代中,我们会按顺序填充当前边界,然后适当地更新这些边界。具体步骤如下:

从 left 到 right 填充 top 行,然后 top 加一。
从 top 到 bottom 填充 right 列,然后 right 减一。
如果 top 小于等于 bottom,则从 right 到 left 填充 bottom 行,然后 bottom 减一。
如果 left 小于等于 right,则从 bottom 到 top 填充 left 列,然后 left 加一。
这个过程将重复进行,直到填充所有元素。

*备注:只写了python新方法

@youngyangyang04 youngyangyang04 merged commit 7f33567 into youngyangyang04:master Jan 26, 2024
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