2020年9月17日
剑指 Offer 12. 矩阵中的路径
摘要： 思路： 1. 矩阵搜索，没有规定起始位置与终止位置的时间复杂度是 O（row*col*3^k）因为要遍历每一个位置作为起始节点，由于不能访问visited，所以每一步都只有3个选择，然后最差情况走完k-1步发现不匹配 2. visited细节 1）visited 用set，而不新建一个borad或在 阅读全文
posted @ 2020-09-17 10:30 ChevisZhang 阅读(81) 评论(0) 推荐(0) 编辑