回溯算法力扣题目

90 阅读 0 评论 60 点赞

我是靠谱客的博主负责鸡，最近开发中收集的这篇文章主要介绍回溯算法力扣题目，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

按照如下顺序刷力扣上的题目，相信会帮你在学习回溯算法的路上少走很多弯路。

关于回溯算法，你该了解这些！https://mp.weixin.qq.com/s/gjSgJbNbd1eAA5WkA-HeWw

组合问题
        77.组合  https://mp.weixin.qq.com/s/OnBjbLzuipWz_u4QfmgcqQ
        77.组合（剪剪枝） https://mp.weixin.qq.com/s/Ri7spcJMUmph4c6XjPWXQA
        216.组合总和III  https://mp.weixin.qq.com/s/HX7WW6ixbFZJASkRnCTC3w
        17.电话号码的字母组合  https://mp.weixin.qq.com/s/e2ua2cmkE_vpYjM3j6HY0A
        39.组合总和 https://mp.weixin.qq.com/s/FLg8G6EjVcxBjwCbzpACPw
        40.组合总和II  https://mp.weixin.qq.com/s/_1zPYk70NvHsdY8UWVGXmQ
分割问题
        131.分割回文串  https://mp.weixin.qq.com/s/Pb1epUTbU8fHIht-g_MS5Q
        93.复原IP地址  https://mp.weixin.qq.com/s/v--VmA8tp9vs4bXCqHhBuA
子集问题
        78.子集  https://mp.weixin.qq.com/s/NNRzX-vJ_pjK4qxohd_LtA
        90.子集II  https://mp.weixin.qq.com/s/WJ4JNDRJgsW3eUN72Hh3uQ
排列问题
        46.全排列  https://mp.weixin.qq.com/s/SCOjeMX1t41wcvJq49GhMw
        47.全排列II https://mp.weixin.qq.com/s/9L8h3WqRP_h8LLWNT34YlA
棋盘问题
        51.N皇后  https://mp.weixin.qq.com/s/lU_QwCMj6g60nh8m98GAWg
        37.解数独 https://mp.weixin.qq.com/s/eWE9TapVwm77yW9Q81xSZQ
其他
        491.递增子序列  https://mp.weixin.qq.com/s/ePxOtX1ATRYJb2Jq7urzHQ
        332.重新安排行程  https://mp.weixin.qq.com/s/3kmbS4qDsa6bkyxR92XCTA
回溯算法总结篇  https://mp.weixin.qq.com/s/r73thpBnK1tXndFDtlsdCQ

77.组合：初步尝试

    def combine(self, n: int, k: int) -> List[List[int]]:
        result = []
        path = []
        #result.append(path)是浅拷贝，当path里面内容改变时，result里面的内容也会被改变
        #result.append(path[:])是深拷贝，当path里面内容改变，result内容不变

        for i in range(1,n+1):
            path.append(i)
            for j in range(i+1,n+1):
                path.append(j)
                result.append(path[:])
                path.pop()
            path = []

        return self.result