打卡第24天------回溯算法

表达一下自己每天的刷题想法。希望我刷完代码随想录，自己的进步能有大幅度的提升。

一、复原IP地址

leetcode题目链接：93.复原IP地址

题目描述：

给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。你 不能 重新排序或删除 s 中的任何数字。你可以按 任何 顺序返回答案。

这道题确实是有难度的，按照卡尔的官方讲解去写题，没写出来，先直接把答案给粘过来吧：

function isValidIpSegment(str: string): boolean {
    let resBool: boolean = true;
    let tempVal: number = Number(str);
    if (
        str.length === 0 || isNaN(tempVal) ||
        tempVal >