| English | 释义 | 拼音 |
|---|---|---|
| nested-loop/ˈnestɪd luːp/ | 嵌套循环 | qiàn tào xún huán |
| main diagonal/meɪn daɪˈæɡənl/ | 主对角线 | zhǔ duì jiǎo xiàn |
| indexed/ˈɪndekst/ | 带下标 | dài xià biāo |
网格算法
- 2维算法将数组模式与嵌套循环遍历相结合。
- 对整个网格求和 / 计数 / 最大:在内层循环里累加。
- 搜索网格:返回找到处的
[row][col](或一个“未找到”信号)。 - 相同的累加器/最大值逻辑,现在是针对
rows × columns个单元格。
行和与列和
- **一行:**固定
r,让c遍历各列,累加g[r][c]。 - **一列:**固定
c,让r遍历各行,累加g[r][c]。 - 选择固定哪个下标、遍历哪个,是关键决定。
- 行和横向扫过;列和纵向扫下。

2维数组的行优先与列优先遍历方式
对角线
- 方形网格的主对角线是行 == 列的那些单元格。
- 循环一个下标:
for (int i = 0; i < g.length; i++) { ... g[i][i] ... } g[0][0], g[1][1], g[2][2], …——单个循环,两个下标相等。- 对方形网格有用(单位矩阵检查、棋盘对角线)。
修改单元格
- 要改变一个单元格,用带下标的嵌套循环并赋值
g[r][c] = ...。 - for-each 版本不能写回网格。
- 留意两个边界——错误的长度会读或写错单元格。
- 仔细追踪
[r][c],尤其当行列数不同时。
决定固定哪个下标、遍历哪个——这就是行和与列和的区别。一个行和固定 r 并遍历 c(g[r][c] 横向);一个列和固定 c 并遍历 r(g[r][c] 纵向)。而修改单元格需要带下标的嵌套循环(g[r][c] = …);for-each 形式只能读。
对网格的第 0 列求和:
int sum = 0;for (int r = 0; r < g.length; r++) { sum += g[r][0]; }- 固定第
0列,沿行往下循环——一个列和。
2维算法在嵌套循环上应用数组模式:整个网格的求和/计数/最大值/搜索、行求和(固定r,循环c)、列求和(固定c,循环r),或对角线(g[i][i])。修改单元格需要使用索引循环(g[r][c] = …);注意两个边界(g.length行,g[0].length列)。
对第 0 列求和
g[0][0]=1、g[1][0]=4、g[2][0]=7:累加 1、5、12。
要对某一行 r 求和,你……
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
行和固定行,遍历列。
要对某一列 c 求和,你……
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
列和固定列,遍历行。
方形网格的主对角线是……的单元格。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
g[0][0]、g[1][1]、g[2][2]——一个下标,两者相等。
for-each 形式可以修改(写入)网格单元格。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
for-each 只读;用带下标循环(g[r][c] = ...)来写。
{{1,2},{4,5},{7,8}} 的第 0 列是 1、4、7。它的和是多少?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
1 + 4 + 7 = 12。
给对第 c 列求和的步骤排序。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
初始化、遍历行、累加、返回。