回溯算法 leetcode 总结

result = []
def backtrack(路径, 选择列表):
    if 满足结束条件:
        result.add(路径)
        return
    
    for 选择 in 选择列表:
        做选择
        backtrack(路径, 选择列表)
        撤销选择
回溯算法
我的答案 题号

 

题目

通过率

 

难度

总结

 

掌握
  #10

正则表达式匹配

26.8% 困难    
17 #17

电话号码的字母组合

52.9% 中等 很经典的案例 模板 掌握
22 #22

括号生成

73.6% 中等    
  #37

解数独

60.3% 困难    
  #39

组合总和

68.6% 中等    
  #40

组合总和 II

60.8% 中等    
  #44

通配符匹配

27.0% 困难    
  #46

全排列

74.5% 中等    
  #47

全排列 II

57.7% 中等    
  #51

N皇后

68.4% 困难    
  #52

N皇后 II

77.5% 困难    
  #60

第k个排列

48.6% 中等    
  #77

组合

73.2% 中等    
78 #78

子集

76.9% 中等 回溯算法,自己不重复的所有项(经典) 未掌握
79 #79

单词搜索

41.0% 中等  失败了,没用回溯。用了哈希  
  #89

格雷编码

67.9% 中等    
  #90

子集 II

59.4% 中等    
  #93

复原IP地址

46.1% 中等    
  #126

单词接龙 II

32.1% 困难    
  #131

分割回文串

66.3% 中等    
  #140

单词拆分 II

37.6% 困难    
  #211

添加与搜索单词 - 数据结构设计

43.3% 中等    
  #212

单词搜索 II

39.6% 困难    
  #216

组合总和 III

70.5% 中等    
  #254

因子的组合

55.3% 中等    
  #267

回文排列 II

39.7% 中等    
  #291

单词规律 II

50.4% 困难    
  #294

翻转游戏 II

57.5% 中等    
  #306

累加数

31.4% 中等    
  #320

列举单词的全部缩写

61.0% 中等    
  #351

安卓系统手势解锁

58.8% 中等    
  #357

计算各个位数不同的数字个数

50.6% 中等    
  #401

二进制手表

52.1% 简单    
  #411

最短特异单词缩写

44.8% 困难    
  #425

单词方块

52.5% 困难    
  #526

优美的排列

60.7% 中等    
  #691

贴纸拼词

44.8% 困难    
  #784

字母大小写全排列

63.2% 简单    
  #842

将数组拆分成斐波那契序列

36.0% 中等    
  #980

不同路径 III

70.0% 困难    
  #996

正方形数组的数目

44.7% 困难    
  #1066

校园自行车分配 II

37.4% 中等    
  #1079

活字印刷

72.8% 中等    
  #1087

字母切换

46.8% 中等    
  #1088

易混淆数 II

35.4% 困难    
  #1215

步进数

36.2% 中等    
  #1219

黄金矿工

60.8% 中等    
  #1239

串联字符串的最大长度

38.4% 中等    
  #1240

铺瓷砖

45.4% 困难    
  #1258

近义词句子

55.1% 中等    
  #1286

字母组合迭代器

57.7% 中等    
  #1291

顺次数

47.0% 中等    
  #1307

口算难题

33.3% 困难    
  #面试题 08.04

幂集

77.5% 中等    
  #面试题 08.07

无重复字符串的排列组合

80.5% 中等    
  #面试题 08.08

有重复字符串的排列组合

69.7% 中等    
我的答案 #面试题 08.09

括号

79.1% 中等  输出 合理的括号  
  #面试题 08.12

八皇后

73.8% 困难    
  #面试题 08.13

堆箱子

44.0% 困难    
  #面试题38

字符串的排列

52.5% 中等    
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             

 

你可能感兴趣的:(Leetcode,回溯算法,算法总结)