海阔天空201806192114135

# LeetC...

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode动态规划(10) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / # LeetCode回溯法（共17篇）

LeetCode--通配符匹配（贪心法，回溯法，动态规划）

通配符匹配给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配匹配。 ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包...

2020-12-31

0 599

LeetCode-- 电话号码的字母组合（树的深度优先搜索，回溯法）

电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输出...

2020-12-31

0 461

LeetCode-- 括号生成（回溯法）

算法-- 括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ "((()))", ...

2020-12-31

0 419

LeetCode--解数独(回溯法)

编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。 ...

2020-12-31

0 386

LeetCode--组合总和（回溯法）

组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集...

2020-12-31

0 394

LeetCode--组合总和II(回溯法)

组合总和 II 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组...

2020-12-31

0 516

LeetCode--全排列（回溯法）

全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3],...

2020-12-31

0 384

LeetCode--全排列II（回溯法）

全排列 II 给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 这道题与全排列不一样的是去重复。所以要判断到底访问过没有 //基本难点...

2020-12-31

0 357

LeetCode--第k个排列（回溯法+剪枝策略）

第k个排列给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" &...

2020-12-31

0 588

LeetCode--跳跃游戏II(动态规划贪心算法回溯法)

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下...

2020-12-31

0 504