LeetCode-3
题目
79.单词搜索
今天就一题,最近再忙中期检查
想法
第一想法就是回溯,也就这么做了,四个方向分别探索,知道成功。时间空间效率极低😢.看来其他人的答案,主要是在判断上,我的是分开判断,人家的是||或了一下,这里有不同。再一个在确定是否探索过的问题上,我利用了一个tags二维数组,可以直接通过修改原数组来实现。这点我没有做导致空间不够。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Yun's博客!
评论
79.单词搜索
今天就一题,最近再忙中期检查
第一想法就是回溯,也就这么做了,四个方向分别探索,知道成功。时间空间效率极低😢.看来其他人的答案,主要是在判断上,我的是分开判断,人家的是||或了一下,这里有不同。再一个在确定是否探索过的问题上,我利用了一个tags二维数组,可以直接通过修改原数组来实现。这点我没有做导致空间不够。