93.复原IP地址（力扣leetcode） 博主可答疑该问题
一、笔记部分
方法1：暴力一个一个找
1.首先要找到分割点，3个分割处搞成4段，对于给出不同的情况，可能选取的每一段的长度不一样，所以要通过最大可能的下标去循环，然后在循环里面进行if判断，将满足条件的提取出来；后面的getLen就是看除数，如果是非零第一个是0的话，08/10=0，然后加1发现和08的长度不相等，所以这一段只能是0，不能往下走去寻找后面一段的数字，所以这种可能就会在这个for循环直接走完，不会进行到最后的add环节了。
2.提取每段的条件是数字不能超过255（超过255的那段，那么循环直接在那一段就完结了，不会走到最后一段去），并且非0的数字不能以0开头。/10看除数，和字符数字的长度比较。 实际上是真的每一段都跑了一次，因为只要不符合条件的它直接在自己的循环跑完。就不会到达我们要求的那个add去。
方法二：回溯：将所有的方法遍历一遍，然后最后通过条件判断，筛选出有空的
太妙了，一增一进一减就将我们要的所有排列组合就搞定了，神奇的算法，神奇的计算机科学。
StringBuffer的delete方法与deleteCharAt方法的区别。
delete方法与deleteCharAt两个方法都是用来删除StringBuffer字符串指定索引字符的方法，
delete（int begin,int end）有两个参数，使用时删除索引从begin开始（包含begin）到end（不包含end）的所有字符；
deleteCharAt（int index）只有一个参数，使用时删除索引为index的字符；
public String substring(int beginIndex, int endIndex)
String 没有delete 因为String 跟其他两个不一样，他是定长，其他两个是变长。
二、搜索类型的高频面试题汇总：
https://blog.csdn.net/qq_40262372/article/details/112702136
三、各种类型的高频面试题汇总：
https://blog.csdn.net/qq_40262372/article/details/112556249
四、如有疑问可加QQ群讨论：725936761 博主免费答疑
93.复原IP地址（力扣leetcode） 博主可答疑该问题相关推荐
- leetcode：491. 递增子序列、17. 电话号码的字母组合、31. 分割回文串、93. 复原 IP 地址（JavaScript）
文章目录 491. 递增子序列 分析 去重 如何保证递增呢? 17. 电话号码的字母组合 思路: 单层递归逻辑 递归终止条件 完整代码 另一种写法 31. 分割回文串 思路:分析题目本题可分为两步 9 ...
- LeetCode 93. 复原 IP 地址【字符串，回溯算法】
93. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...
- 93. 复原 IP 地址
93. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...
- leetcode系列-93.复原 IP 地址
leetcode系列–第93题.复原 IP 地址 题目描述:有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔.例如:" ...
- 力扣93 - 复原IP地址【回溯算法】
回溯算法解决字符串分割问题 一.题目分析 题目描述 思路分析 二.代码的细究与详解 回溯三部曲 三.相似题目 四.总结与提炼 一.题目分析 原题链接 题目描述 有效 IP 地址 正好由四个整数(每个整 ...
- LeetCode 93. 复原IP地址（回溯）
1. 题目 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135&q ...
- leetcode 93. 复原IP地址 思考分析
题目 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255之间组成,且不能含有前导 0),整数之间用 '.' 分隔. ...
- 多看看把，条件太多了--leetcode 93. 复原 IP 地址
难度:中等 频次:62 题目: 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201&quo ...
- 142. Leetcode 93. 复原 IP 地址 (回溯算法-切割问题)
分析剪枝条件: 1.一开始,字符串的长度小于 4 或者大于 12 ,一定不能拼凑出合法的 ip 地址(这一点可以一般化到中间结点的判断中,以产生剪枝行为); 2.每一个结点可以选择截取的方法只有 3 ...
- 93. 复原 IP 地址（回溯算法）
给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 .你可以按任何顺序返回答案. 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组 ...
最新文章
- SharePoint 2010 列表项代码绑定附件心得 （FileUpload上传附件）
- Red and Black---DFS深度优先算法
- Leetcode刷题 34.在排序数组中查找元素的第一个和最后一个位置
- sqlite3_column
- 想当年，我也是斩获20+大厂offer的收割机！
- 《原神》月入16亿，米哈游为何仍然被嫌弃？
- Stimulsoft Reports ASP.NET HTML5报表设计器
- imagej软件分析划痕实验（计算划痕面积及伤口愈合百分比）
- Linux Centos firewall 防火墙 开启 80 端口配置案例
- win10如何删除用户计算机账户,Win10系统如何利用命令删除用户账户？
- robo3t 1.3.1 安装教程
- 深度学习与计算机视觉教程(6) | 神经网络训练技巧 (上)（CV通关指南·完结）
- dart语言命名规范
- IEEE802模型与协议标准
- 互联网思维之大数据思维
- Windows10 使用Win32.Mak 进行makefile编译
- 入门须知：次世代3D建模软件有哪些？
- c语言中出现nan错误,c语言中浮点运算的inf和nan错误
- 求助交通仿真 Netlogo软件
- 加密基础知识二 非对称加密RSA算法和对称加密