摘要: 一、概念 回溯法是暴力搜索法之一,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退 阅读全文
posted @ 2019-01-15 15:16 7_long 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: 解题思路: 1、利用递归,传入存储结果的列表,传入一个空字符串,和括号的对数,后来发现括号对数要分成左右个数。 2、先添加 "(" 一种括号,在 n=0 时,添加 ")" 阅读全文
posted @ 2019-01-14 11:13 7_long 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。 例如,在 alice@leetcode.com中, alice 是本地名称,而 leetcode.com 是域名。 除了小写字母,这些电子邮件还可能包含 '.' 或 '+'。 如果在电子邮件地址的本地名称部分中的某些字符之间添加句点(' 阅读全文
posted @ 2018-12-26 16:33 7_long 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 示例 1: 示例 2: 注意: S 和 J  阅读全文
posted @ 2018-12-22 09:05 7_long 阅读(137) 评论(0) 推荐(0) 编辑