93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s

问题描述在这个题中，因为结果的数据类型为vector<string>所以直接在s中添加分割点比较方便，先看一下代码：classSolution{private:vector<string>result;//记录结果//startIndex:搜索的起始位置，pointNum:添加逗点的数量voidbacktracking(string&s,intst

问题描述：给定无向连通图G=(V,E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。

leetcode131问题描述：给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例

classSolution{public:vector<string>res;intpointNum;boolisValid(strings,intbegin,intend){if(begin>end)returnfalse;//