再问一下,国内刷卡用密码吗?# Money - 海外理财
s*1
1 楼
版上有没有做出leetcode online test 中我的 word search 的 java版,这题我java
版做了,能通过小规模测试,但大规模的通过不了,写了2个版本都超时了。
我的思路和网上搜索的c++版本(通过)的一样,就是一个点开始向四周辐射搜索,类
似于DFS,做DFS是需要一个二维的boolean矩阵来记录这个点是否visit过。我感觉就是
这个环节出了问题,C++深拷贝一个二维矩阵快吧,但是java深拷贝一个二维矩阵很费
时。
我的程序已经有DP和pre-check了,还是不快,望能够写出快速程序的大牛赐教,最好
贴代码 或站内头条,非常感谢!
版做了,能通过小规模测试,但大规模的通过不了,写了2个版本都超时了。
我的思路和网上搜索的c++版本(通过)的一样,就是一个点开始向四周辐射搜索,类
似于DFS,做DFS是需要一个二维的boolean矩阵来记录这个点是否visit过。我感觉就是
这个环节出了问题,C++深拷贝一个二维矩阵快吧,但是java深拷贝一个二维矩阵很费
时。
我的程序已经有DP和pre-check了,还是不快,望能够写出快速程序的大牛赐教,最好
贴代码 或站内头条,非常感谢!