随笔分类 -  回溯

leetcode131 分隔回文串（Medium）
摘要：题目来源：leetcode131 分隔回文串 题目描述： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解题思路： 回溯，见代码。 class Sol 阅读全文
posted @ 2020-07-11 11:48 拉里拉里啦啦 阅读(155) 评论(0) 推荐(0)
leetcode79 单词搜索（Medium）
摘要：题目来源：leetcode79 单词搜索 题目描述： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B' 阅读全文
posted @ 2020-07-10 13:43 拉里拉里啦啦 阅读(138) 评论(0) 推荐(0)
leetcode17 电话号码的字母组合（Medium）
摘要：题目来源：leetcode17 电话号码的字母组合 题目描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 2 : a b c 3 : d e f 4 : g h i 5 : j k l 6 : m n 阅读全文
posted @ 2020-07-10 11:33 拉里拉里啦啦 阅读(147) 评论(0) 推荐(0)
leetcode39 组合总和(Medium)
摘要：题目来源：leetcode39 组合总和 题目描述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都 阅读全文
posted @ 2020-07-10 10:33 拉里拉里啦啦 阅读(105) 评论(0) 推荐(0)
leetcode77 组合(Medium)
摘要：题目来源：leetcode77 组合 题目描述： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路： 回溯 class 阅读全文
posted @ 2020-07-08 18:51 拉里拉里啦啦 阅读(205) 评论(0) 推荐(0)
leetcode78 子集（Medium）
摘要：题目来源：leetcode78 子集 题目描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1, 阅读全文
posted @ 2020-07-08 18:35 拉里拉里啦啦 阅读(126) 评论(0) 推荐(0)
leetcode 46 全排列(Medium)
摘要：题目来源：leetcode 46 全排列 题目描述: 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路: 回溯，先固定第一个数（ 阅读全文
posted @ 2020-07-01 10:34 拉里拉里啦啦 阅读(122) 评论(0) 推荐(0)
剑指offer65：矩阵中的路径
摘要：题目来源：剑指offer65：矩阵中的路径 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 解题思路： 回 阅读全文
posted @ 2020-07-01 01:46 拉里拉里啦啦 阅读(58) 评论(0) 推荐(0)