• 2024-03-09【力扣】复原IP地址(回溯法)(分割问题)
    问题描述在这个题中,因为结果的数据类型为vector<string>所以直接在s中添加分割点比较方便,先看一下代码:classSolution{private:vector<string>result;//记录结果//startIndex:搜索的起始位置,pointNum:添加逗点的数量voidbacktracking(string&s,intst
  • 2023-05-25图的m着色问题-回溯法-深度搜索
    问题描述:给定无向连通图G=(V,E)和m种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色,则称这个数m为该图的色数。
  • 2022-10-13 回溯 切割问题
    leetcode131问题描述:给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例
  • 2022-09-04LeetCode 93 复原 IP 地址
    classSolution{public:vector<string>res;intpointNum;boolisValid(strings,intbegin,intend){if(begin>end)returnfalse;//