摘要：
10. 正则表达式匹配 31.1% 困难 17. 电话号码的字母组合 56.6% 中等 22. 括号生成 77.1% 中等 37. 解数独 67.0% 困难 39. 组合总和 72.4% 中等 40. 组合总和 II 63.6% 中等 44. 通配符匹配 32.2% 困难 46. 全排列 77.9% 阅读全文
posted @ 2021-05-13 22:56
秋华
阅读(97)
评论(0)
推荐(0)
摘要：
什么是回溯# 在求解诸如八皇后、全排列等问题时，我们通常使用深度优先搜索dfs在解空间内搜索满足条件的解，dfs的搜索过程可以看做是在一棵搜索树上遍历的过程。例如，求数字[1,2,3]的全排列的搜索树如下：当我们搜索到树的深层向浅层返回的过程就是回溯。（我认为可以这样理解：从上往下搜索是递归，从下往 阅读全文
posted @ 2021-05-13 22:35
秋华
阅读(79)
评论(0)
推荐(0)
摘要：
前言 回溯法，⼀般可以解决如下⼏种问题： 组合问题：N个数⾥⾯按⼀定规则找出k个数的集合 切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问题：⼀个N个数的集合⾥有多少符合条件的⼦集 排列问题：N个数按⼀定规则全排列，有⼏种排列⽅式 棋盘问题：N皇后，解数独等等 组合是不强调元素顺序的，排列是强调 阅读全文
posted @ 2021-05-13 22:29
秋华
阅读(137)
评论(0)
推荐(0)
摘要：
2. 两数相加 40.1% 中等 17. 电话号码的字母组合 56.6% 中等 21. 合并两个有序链表 66.0% 简单 24. 两两交换链表中的节点 69.6% 中等 98. 验证二叉搜索树 34.2% 中等 104. 二叉树的最大深度 76.2% 简单 110. 平衡二叉树 55.7% 简单 阅读全文
posted @ 2021-05-13 21:55
秋华
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号