摘要：
回溯本质 解决一个 回溯问题，其实就是一个决策树的遍历问题，需要思考以下3个问题： 路径：已经做出的选择 选择列表：当前可以做的选择 结束条件：到达决策树底层，无法选择 代码框架 res = [] def backtrack(路径，选择列表)： if 满足结束条件： res.add(路径) retu 阅读全文
摘要：
题目描述 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 输入输出 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"] 算法思想-回溯 使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操 阅读全文
摘要：
题目描述 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 输入输出 思路分析 遇到统计可行路径的数量问题，或者求最小路径，一般有两种方法，搜索和动态规划。 注： 搜索一般在数据规模比较小的时候使用。复杂度比较高，在本题中: \(2 阅读全文