当前位置: 首页 > news >正文

wordpress批量获取七牛外链咸宁网站seo

wordpress批量获取七牛外链,咸宁网站seo,公司邮箱登陆入口,泰州做企业网站的哪里好93. 复原 IP 地址,78. 子集, 90. 子集 II 93. 复原 IP 地址78. 子集90. 子集 II 93. 复原 IP 地址 有效 IP 地址 正好由四个整数(每个整数位于 0 0 0 到 255 255 255之间组成,且不能含有前导 0 0 0),整…

93. 复原 IP 地址,78. 子集, 90. 子集 II

    • 93. 复原 IP 地址
    • 78. 子集
    • 90. 子集 II

93. 复原 IP 地址

有效 IP 地址 正好由四个整数(每个整数位于 0 0 0 255 255 255之间组成,且不能含有前导 0 0 0),整数之间用 ‘.’ 分隔。

  • 例如:“ 0.1.2.201 0.1.2.201 0.1.2.201” 和 “ 192.168.1.1 192.168.1.1 192.168.1.1” 是 有效 IP 地址,但是 “ 0.011.255.245 0.011.255.245 0.011.255.245”、“ 192.168.1.312 192.168.1.312 192.168.1.312” 和 “ 192.168 @ 1.1 192.168@1.1 192.168@1.1” 是 无效 IP 地址。

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

示例 1:

输入:s = “25525511135”
输出:[“255.255.11.135”,“255.255.111.35”]
示例 2:

输入:s = “0000”
输出:[“0.0.0.0”]
示例 3:

输入:s = “101023”
输出:[“1.0.10.23”,“1.0.102.3”,“10.1.0.23”,“10.10.2.3”,“101.0.2.3”]

  • 字符串只包含数字可以直接用int转换判断范围,外加前导 0 0 0判断。
  • 题目条件是正好,所以回溯要到判断index到结尾时候是否满足要求。
class Solution:def restoreIpAddresses(self, s: str) -> List[str]:       result = []path = []n = len(s)self.backtracking(s,0,n,path,result)return resultdef backtracking(self,s,index,n,path,result):if index == len(s) and len(path) == 4:result.append('.'.join(path[:]))return if len(path) > 4:  # 剪枝returnfor i in range(index,min(n,index+3)):if self.is_ip(s[index:i+1]):path.append(s[index:i+1])self.backtracking(s,i+1,n,path,result)path.pop()def is_ip(self,num):if num[0]=='0' and len(num)>1:return False if int(num)>=0 and int(num)<=255:return True

78. 子集

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。

解集不能包含重复的子集。你可以按任意顺序返回解集。

示例 1
输入:nums = [1,2,3]
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2
输入:nums = [0]
输出:[[],[0]]

不包含重复元素,用模板直接回溯不需要判断return条件。

class Solution:def subsets(self, nums: List[int]) -> List[List[int]]:result = []self.backtracking(nums,0,[],result)   return result         def backtracking(self,s,index,path,result):result.append(path[:])for i in range(index,len(s)):path.append(s[i])self.backtracking(s,i+1,path,result)path.pop()

90. 子集 II

给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的 子集(幂集)。

解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。

涉及重复元素问题,在回溯前先排序,利用递归的时候下一个startIndex是i+1而不是0去重,对同一树层使用过的元素进行跳过。

示例 1
输入:nums = [1,2,2]
输出:[[],[1],[1,2],[1,2,2],[2],[2,2]]

示例 2
输入:nums = [0]
输出:[[],[0]]

class Solution:def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:result = []num1 = sorted(nums)self.backtracking(num1,0,[],result)   return result         def backtracking(self,s,index,path,result):result.append(path[:])for i in range(index,len(s)):     if i>index and s[i]==s[i-1]:continuepath.append(s[i])self.backtracking(s,i+1,path,result)path.pop()
http://www.hrbkazy.com/news/20222.html

相关文章:

  • 网站开发应用到的技术名词营销培训课程
  • 网站动态添加广告怎么做的爱站网注册人查询
  • 网站建设仟首先金手指14深圳网络推广解决方案
  • 辽宁工程建设信息网站腰椎间盘突出压迫神经腿疼怎么治
  • 杭州全案推广惠州百度seo排名
  • 深圳网站建设网站制作网站推广百度快速收录seo工具软件
  • 网站发帖推广平台中国疾控卫生应急服装
  • 视频链接生成器在线制作网页优化包括什么
  • 网站名称与主体性质不符宁波seo关键词费用
  • 如何创建网站和域名免费刷推广链接的软件
  • 做网站应下哪个软件百度搜索平台
  • 网站建设设计岗位职责广东疫情最新情况
  • 网站制作 武汉深圳网站建设维护
  • 上海财务代理记账外包谷歌广告优化师
  • 深圳网站建设平台刷关键词优化排名
  • 网站定制北京品牌公关公司
  • wordpress 分享 插件北京百度seo排名点击器
  • 网站建设推广哪个好软件开发公司
  • wordpress添加喜欢or分享按钮宁波seo关键词排名优化
  • 编程的网站都有哪些女生seo专员很难吗为什么
  • 哪些网站页面简洁青岛百度seo排名
  • 做建筑钢材的b2b网站有哪些哈尔滨百度网络推广
  • 扬州做网站的搜易网提供的技术服务
  • 申请专利的网站北京搜索引擎关键词优化
  • 网站优化方案书seo网站外包公司
  • 桂林建站平台哪家好网站怎么做推广
  • 网站建设毕业论文参考文献网站定制的公司
  • 苏州找工作网站有哪些海外营销方案
  • 东莞寮步镇书记被抓整站优化系统厂家
  • 安徽公共资源交易中心招标网百度关键词优化平台