DFS
文章平均质量分 64
practicePLUS
你的目标到底是什么
展开
-
46 全排列(递归)
字符的全排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路:递归的思路1、求所有可能出现在第一个位置的字符,即把第一个字符和后面的所有字符交换 ...原创 2018-06-11 15:39:02 · 250 阅读 · 0 评论 -
93 复原IP地址
xxxxx原创 2021-02-06 13:45:56 · 143 阅读 · 0 评论 -
DFS(深度优先遍历)
声明:参考labuladong的算法小抄回溯算法框架vector<string>result;void backtrack(路径,选择列表){ if (满足结束条件) { result.push_back(); return; } for(auto 选择:选择列表)//这里的for循环不是必要的 { 做选择 backtrack(路径,选择列表)原创 2021-01-24 16:57:02 · 327 阅读 · 0 评论 -
139 单词拆分I
题目给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。示例2输入: s = “applepenapple”, wordDict = [原创 2021-01-24 16:27:22 · 153 阅读 · 0 评论