79. 单词搜索

leetcode链接：

方案一：未完成

结果：可以找到进行搜索开始的地方，但是下一步如何搜索未写出。有待于后期进一步的学习整理。

思考：不跟随任何参考，直接做 LeetCode 效率并不会那么高，下一步开始跟随 代码随想录 进行相对系统的刷题。

public boolean exist(char[][] board, String word) {
	char[] wr = word.toCharArray();
	int m = board.length, n = board[0].length;
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (board[i][j] == wr[0]) {

				// 此处进行搜索的时候涉及到知识薄弱点，未成功编写。
				for (int j2 = 1; j2 < wr.length; j2++) {
					if (outLimit(i + 1, j2 + 1, m, n)) {
						if 
					}
				}

			}
		}
	}
	return false;
}

// 判断上下限是否超出限制
public boolean outLimit(int x, int y, int xMax, int yMax)
{
	if (x < 0 || x > xMax - 2)
		return false;
	if (y < 0 || y > yMax - 2) 
		return false;
	return true;
}

方案二

几乎最优方案