算法笔记(1)——编程过程中对已有变量的利用
最近,学习算法的过程中遇到了leetcode上的Leetcode79:单词搜索这道题,其实该题的难度并不高,中等medium,解题思路为BFS+DFS即可,可在最终运行时,发现自己的算法与给出的最佳答案之间存在巨大差异。
最佳答案的消耗为20ms,10.8MB,而我的算法消耗为400ms,113.8MB,时间及空间消耗均为最佳答案的10倍以上。如果我使用的是暴力破解,在解题思路上与最佳方案存在差...
原创
2019-10-15 16:58:01 ·
154 阅读 ·
0 评论