DAY28| 93. 复原IP地址 ,79.子集 ,90.子集II

2024-04-17 08:28
文章标签 ip 复原 地址 ii 子集 93 day28 79 90

本文主要是介绍DAY28| 93. 复原IP地址 ,79.子集 ,90.子集II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

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

93.复原IP地址

文字讲解:复原IP地址

视频讲解:复原IP地址

**状态:**此题调试了几次ok,与昨天的分割回文子串相比,就是在判断终止条件处需要处理;

思路:

代码:

class Solution {List<String> result = new ArrayList<>();LinkedList<String> tempList = new LinkedList<>();public List<String> restoreIpAddresses(String s) {backTracking(0, s);return result;}public void backTracking(Integer startIndex, String s) {if (tempList.size() == 3) {if (validIpParam(s.substring(startIndex, s.length()))) {tempList.offer(s.substring(startIndex, s.length()));result.add(getIp());tempList.pollLast();}return;}for (int i = startIndex; i < s.length() && tempList.size()<=4; i++) {if (validIpParam(s.substring(startIndex, i+1))) {tempList.offer(s.substring(startIndex, i+1));} else {continue;}backTracking(i+1, s);tempList.pollLast();}}public boolean validIpParam(String s) {if (s == null || s.length()==0) {return false;}if (s.length()>=2 && s.charAt(0)=='0') {return false;}if (s.length()>3) {return false;}Integer num = Integer.valueOf(s);if (num < 0 || num > 255) {return false;}return true;}public String getIp() {StringBuilder resultStr = new StringBuilder();for (int i = 0; i < tempList.size(); i++) {if (i==tempList.size()-1) {resultStr.append(tempList.get(i));} else {resultStr.append(tempList.get(i)).append(".");}}return resultStr.toString();}
}

78.子集

文字讲解:子集

视频讲解:子集

状态:这一题的关键在于收集元素的位置,理解了回溯算法中的树形结构和理论知识,这题可以想到在for循环中收集元素即可

思路:

代码:

class Solution {List<List<Integer>> result = new ArrayList<>();LinkedList<Integer> tempList = new LinkedList<>();public List<List<Integer>> subsets(int[] nums) {backTracking(nums, 0);result.add(new ArrayList<>());return result;}public void backTracking(int[] nums, int index) {if (index>=nums.length) {return;}for (int i = index; i < nums.length; i++) {tempList.add(nums[i]);//收集元素result.add(new ArrayList<>(tempList));backTracking(nums, i+1);tempList.pollLast();}}
}

90.子集II

文字讲解:子集II

视频讲解:子集II

状态:这题秒了

思路:

代码:

class Solution {List<List<Integer>> result = new ArrayList<>();LinkedList<Integer> tempList = new LinkedList<>();public List<List<Integer>> subsetsWithDup(int[] nums) {result.add(tempList);//对数组先进行排序Arrays.sort(nums);backTracking(nums, 0);return result;}public void backTracking(int[] nums, int startIndex) {if (startIndex>=nums.length) {return;}for (int i = startIndex; i < nums.length; i++) {if (i>startIndex&&nums[i]==nums[i-1]) {continue;}tempList.offer(nums[i]);result.add(new ArrayList<>(tempList));backTracking(nums, i+1);tempList.pollLast();}}
}

这篇关于DAY28| 93. 复原IP地址 ,79.子集 ,90.子集II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/911288

相关文章

Linux系统中配置静态IP地址的详细步骤

《Linux系统中配置静态IP地址的详细步骤》本文详细介绍了在Linux系统中配置静态IP地址的五个步骤,包括打开终端、编辑网络配置文件、配置IP地址、保存并重启网络服务,这对于系统管理员和新手都极具... 目录步骤一:打开终端步骤二:编辑网络配置文件步骤三:配置静态IP地址步骤四:保存并关闭文件步骤五:重

Linux配置IP地址的三种实现方式

《Linux配置IP地址的三种实现方式》:本文主要介绍Linux配置IP地址的三种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录环境RedHat9第一种安装 直接配置网卡文件第二种方式 nmcli(Networkmanager command-line

Linux虚拟机不显示IP地址的解决方法(亲测有效)

《Linux虚拟机不显示IP地址的解决方法(亲测有效)》本文主要介绍了通过VMware新装的Linux系统没有IP地址的解决方法,主要步骤包括:关闭虚拟机、打开VM虚拟网络编辑器、还原VMnet8或修... 目录前言步骤0.问题情况1.关闭虚拟机2.China编程打开VM虚拟网络编辑器3.1 方法一:点击还原VM

Nginx实现动态封禁IP的步骤指南

《Nginx实现动态封禁IP的步骤指南》在日常的生产环境中,网站可能会遭遇恶意请求、DDoS攻击或其他有害的访问行为,为了应对这些情况,动态封禁IP是一项十分重要的安全策略,本篇博客将介绍如何通过NG... 目录1、简述2、实现方式3、使用 fail2ban 动态封禁3.1 安装 fail2ban3.2 配

Ubuntu固定虚拟机ip地址的方法教程

《Ubuntu固定虚拟机ip地址的方法教程》本文详细介绍了如何在Ubuntu虚拟机中固定IP地址,包括检查和编辑`/etc/apt/sources.list`文件、更新网络配置文件以及使用Networ... 1、由于虚拟机网络是桥接,所以ip地址会不停地变化,接下来我们就讲述ip如何固定 2、如果apt安

查询SQL Server数据库服务器IP地址的多种有效方法

《查询SQLServer数据库服务器IP地址的多种有效方法》作为数据库管理员或开发人员,了解如何查询SQLServer数据库服务器的IP地址是一项重要技能,本文将介绍几种简单而有效的方法,帮助你轻松... 目录使用T-SQL查询方法1:使用系统函数方法2:使用系统视图使用SQL Server Configu

使用Java实现获取客户端IP地址

《使用Java实现获取客户端IP地址》这篇文章主要为大家详细介绍了如何使用Java实现获取客户端IP地址,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 首先是获取 IP,直接上代码import org.springframework.web.context.request.Requ

Linux环境变量&&进程地址空间详解

《Linux环境变量&&进程地址空间详解》本文介绍了Linux环境变量、命令行参数、进程地址空间以及Linux内核进程调度队列的相关知识,环境变量是系统运行环境的参数,命令行参数用于传递给程序的参数,... 目录一、初步认识环境变量1.1常见的环境变量1.2环境变量的基本概念二、命令行参数2.1通过命令编程

C++实现获取本机MAC地址与IP地址

《C++实现获取本机MAC地址与IP地址》这篇文章主要为大家详细介绍了C++实现获取本机MAC地址与IP地址的两种方式,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 实际工作中,项目上常常需要获取本机的IP地址和MAC地址,在此使用两种方案获取1.MFC中获取IP和MAC地址获取

C/C++通过IP获取局域网网卡MAC地址

《C/C++通过IP获取局域网网卡MAC地址》这篇文章主要为大家详细介绍了C++如何通过Win32API函数SendARP从IP地址获取局域网内网卡的MAC地址,感兴趣的小伙伴可以跟随小编一起学习一下... C/C++通过IP获取局域网网卡MAC地址通过win32 SendARP获取MAC地址代码#i