2021年6月21日
剑指 Offer 12. 矩阵中的路径
摘要： 看到之后觉得 要么是回溯法，要么是深度优先搜索+剪枝 写的回溯法，但是好像没太搞出来 一个是怎么记录这种二维坐标，傻了，一开始还记录的是 int[][]的数组，其实直接记录i j两个参数就行 二是怎么查重，一开始想着用hashset，但是二维的感觉不太好弄，其实可以把已经访问过的地方置空格，访问完后 阅读全文
posted @ 2021-06-21 10:33 将来的事 阅读(18) 评论(0) 推荐(0) 编辑