知识点:
1.知道分割线的使用
2.对无效ip的处理
3.StringBuilder 对字符串中的字符“ . ”插入点的位置 和函数 insert ,deleteCharAt的使用
无效ip的函数处理
分割线的运用:
如果 该字段是有效IP字段 我们就进行分割 反之我们就+1(增大分割范围)
比如说:
s = "25525511135"
一开始 我们先取 2 ->字段有效 ->2.5525511135->把分割线给到5->字段有效->2.5.525511135->字段有效->2.5.5.25511135->末尾字段无效->回溯到上一点的位置再进行自增->2.5.5.25.511135->...... 依次遍历所有ip地址 如果ip地址有效就写入 List中
这题比较简单就是 用回溯法遍历每一个数组中的元素就行了
学会排序加上上面的遍历这一题就非常简单了
排序可以重新学习
40. 组合总和 II - 力扣(LeetCode) 8.7day27(组合遍历|| 40题不熟)_Pointer_array的博客-CSDN博客