今天写LeetCode79. 单词搜索,一开始没注意题目的意思,想着用哈希表存储每个单词出现的次数,后来仔细审题才发现是连续的,立马就想到是回溯的路径搜索。然后代码也不怎么复杂,可是调试了N久!主要也是今天精神不太好!而且越调试心态越浮躁!都不是想解决问题想快点糊弄完了干别的去。
// visited[i][j] == true;//错误!注意=赋值操作和==关系运算操作!
visited[i][j] = true;
bool res = search(board, word,index+1,i+1,j,visited)||
search(board, word,index+1,i-1,j,visited)||
search(board, word,index+1,i,j+1,visited)||
search(board, word,index+1,i,j-1,visited);
// visited[i][j] == false;
visited[i][j] = false;
所以说做事情一定要心态摆正!越是浮躁越是耽误时间!慢工出细活!