2021年6月22日
剑指 Offer 13. 机器人的运动范围
摘要： 这道题和之前的dfs+剪枝很像，但是有一个问题，就是如何去重 按道理前后左右都可以走，如果能走回去那不就走个不停了 但其实可以这样去重，第一次走到某个格子继续走，其他情况如果发现这个格子被走过直接结束 如何记录这个坐标呢，一开始傻了，想搞个hashset用来存放，但是问题是不太好放，于是发现可以再搞 阅读全文
posted @ 2021-06-22 15:35 将来的事 阅读(37) 评论(0) 推荐(0)