8.8day28

93. 复原 IP 地址 - 力扣(LeetCode)

知识点:

 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中

 78. 子集 - 力扣(LeetCode)

这题比较简单就是 用回溯法遍历每一个数组中的元素就行了

40. 组合总和 II - 力扣(LeetCode)

学会排序加上上面的遍历这一题就非常简单了

排序可以重新学习

40. 组合总和 II - 力扣(LeetCode)​​​​​​ 8.7day27(组合遍历|| 40题不熟)_Pointer_array的博客-CSDN博客

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值