Leetcode 351. Android Unlock Patterns (python)

最新推荐文章于 2022-04-22 13:49:05 发布

努利！奋斗！

最新推荐文章于 2022-04-22 13:49:05 发布

阅读量618

点赞数 1

分类专栏： Leetcode backtracking 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/qq_37821701/article/details/108915994

版权

该博客介绍了如何使用回溯法(backtracking)解决LeetCode中的351题——Android解锁图案。文章强调理解题意，特别是移动规则，并通过回溯策略探索所有可能的解。作者提供了详细解释并链接到官方讨论区的解决方案。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解法：backtracking

这道题读懂题意挺关键。题目的意思是，从一个位置到另一个位置有两种情况，一种情况是到上下左右或者四个对角相邻的位置，另一种情况通过相邻且已经被访问过的位置到另一个不相邻的位置
主要思想就是铜鼓obacktracking来访问所有可能的解法。为啥是backtracking呢，因为对于解法的长度有一个范围，也就是当前一种解法成立的时候，继续扩展下去还有可能形成新的解法，至于具体的实现也需要很巧妙的设计。参考这个网址，里面有对解法的具体设计有很详细的解释：https://leetcode.com/problems/android-unlock-patterns/discuss/874714/Simple-Python-Solution-with-Explaination

class Solution:
    def numberOfPatterns(self, m: int, n: int) -> int:
        def backtracking(curr_key,step):
            if step == 1:
                return 1
            count = 0
            seen