Commit 7ade880

authored

docs: update description to lcof problem No.12 (doocs#714)

面试题12. 矩阵中的路径

1 parent afe3471 commit 7ade880Copy full SHA for 7ade880

File tree

2 files changed

-7

lines changed

lcof/面试题12. 矩阵中的路径
- README.md
- images
  - word2.jpg

2 files changed

-7

lines changed

`‎lcof/面试题12. 矩阵中的路径/README.md‎`

Lines changed: 7 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,15 +2,14 @@`
`2`	`2`
`3`	`3`	`## 题目描述`
`4`	`4`
`5`		`-请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的 ×ばつ4 的矩阵中包含一条字符串"bfce"的路径(路径中的字母用加粗标出)。`
	`5`	+给定一个 `m x n` 二维字符网格 `board` 和一个字符串单词 `word`。如果 `word` 存在于网格中,返回 `true`;否则,返回 `false`。
`6`	`6`
`7`		-```
`8`		`-[["a","b","c","e"],`
`9`		`-["s","f","c","s"],`
`10`		`-["a","d","e","e"]]`
`11`		-```
	`7`	`+单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻"单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。`
	`8`	`+`
	`9`	`+`
	`10`	`+例如,在下面的 ×ばつ4 的矩阵中包含单词 "ABCCED"(单词中的字母已标出)。`
`12`	`11`
`13`		`-但矩阵中不包含字符串"abfb"的路径,因为字符串的第一个字符 b 占据了矩阵中的第一行第二个格子之后,路径不能再次进入这个格子。`
	`12`	`+![](./images/word2.jpg)`
`14`	`13`
`15`	`14`	`示例 1:`
`16`	`15`
`@@ -30,6 +29,7 @@`
`30`	`29`
`31`	`30`	- `1 <= board.length <= 200`
`32`	`31`	- `1 <= board[i].length <= 200`
	`32`	+- `board` 和 `word` 仅由大小写英文字母组成
`33`	`33`
`34`	`34`	`## 解法`
`35`	`35`

`‎lcof/面试题12. 矩阵中的路径/images/word2.jpg‎`

12.9 KB

Loading[フレーム]

0 commit comments

Comments

(0)

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commit 7ade880

File tree

2 files changed

2 files changed

`‎lcof/面试题12. 矩阵中的路径/README.md‎`

`‎lcof/面试题12. 矩阵中的路径/images/word2.jpg‎`

0 commit comments