代码随想录day28 回溯算法

93.复原IP地址

思路和之前的字符串分割一样,但是要处理好所有细节并不容易。

  • 需要一个数组记录每个点加的位置,将原字符串复制到新字符串,并在记录的位置加点。
  • 在判断每一段是否有效时,要特别注意start>end的情况,此时字符串不能被分为4个部分。

78.子集

子集需要遍历整棵树,不需要剪枝,也不需要终止条件(终止条件为剩余集合为空,即start>=size,此时本层循环结束,自动终止)

90.子集II

不管是组合还是子集,有重复元素:先排序,排序的目的在于让相同的元素相邻。通过比较两个相邻元素是否相等,同时设置used数组记录每个节点的状态(false表示同一层已遍历过,true表示同一树枝),跳过重复的元素

  • 11
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值