zoukankan      html  css  js  c++  java
  • Day 39

    第93题:

    给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。

    有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔。来源:力扣(LeetCode)

     1、在还原IP地址的时候,需要将这个字符串分割成为四段,当取得四段后,字符串内的字符必须全部被使用;

      可以来判断字符串能组成的所有IP地址,然后判断此IP是否满足题目要求;

      可以回溯判断可以组成的IP,由于每个IP地址都是四段,所以用一个count来判断分割得到的段数,当段数等于4的时候,就判断这个IP地址是否满足条件;

      如果不行就返回上一层判断下一种情况。

      例如”255255255255“,首先判断2.5.5.2,因为并没有将字符串内的全部字符使用,所以不满足;

      然后判断2.5.5.25,和之前一样,不满足,跳到下一次;

      ……

      最后一直到255.255.255.255,这个符合条件,然后添加到集合里面。

      

    2、也可以直接暴力循环遍历所有的可能性,然后判断IP是否符合题意

      

    第696题:

    给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。

    重复出现的子串要计算它们出现的次数。来源:力扣(LeetCode)

    1、计算具有相同数量1和0的子串个数,因为字符串内只包含0和1;

      字符串内部肯定是0和1交错排列,如果开头有3个1,这后面有2个0,那么它们可以形成符合题意的子串个数就是2个;

      那么如果将字符串内每段连续的0或1的个数求出来,存入集合中,那么比较每两个相邻的数目取最小值即可。

      

    2、由于求每两端相邻的0和1所能构成的符合子串,我们只需要知道这一段 1 (0) 的数目和前一段 0 (1) 的数目比较;

      那就可以每次保存本段的相同数组数目为last,然后和后面的数目count比较,取得最小值;

      每次都将last后移到count上,在计算后面一段的数目。。依次比较下去;

      每次比较都将符合条件的子串个数加到res上,最终返回。

      

    第168题:

    给定一个正整数,返回它在 Excel 表中相对应的列名称。(来自LeetCode)

     1、就像二十六进制一样,每26进一位,每一位对应这一个字母1-26对应A-Z;

      

     

  • 相关阅读:
    Python集成开发环境Pycharm+Git+Gitee(码云)
    【AI图像识别二】JMeter轻松实现大数据量AI图像识别接口测试
    pycharm中django同步数据库问题
    绿盟-WEB应用漏洞扫描系统
    Python脚本轻松实现批量图片重命名
    Linxu下JMeter进行接口压力测试
    依赖Anaconda环境安装TensorFlow库,避免采坑
    【AI图像识别一】人脸识别测试探索
    Postgresql死锁的处理
    PostgreSQL 9.5,带来 UPSERT 等新特性
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13472871.html
Copyright © 2011-2022 走看看