【代码随想录Day28】

Day 28 回溯 Part04

今日任务

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

代码实现

今天的题出乎意料的简单
复原IP地址,和昨天的分割回文串比较像
一个是分割,一个是判断ip有效

    List<String> result = new ArrayList<>();List<String> path = new ArrayList<>();public List<String> restoreIpAddresses(String s) {if (s.length() < 4 || s.length() > 12) {return result;}backtracking(s, 0);return result;}void backtracking(String s, Integer startIndex) {if (path.size() == 4) {if (startIndex == s.length()) {result.add(String.join(".", path));}return;}for (int i = startIndex; i < s.length() && i < startIndex + 3; i++) {String substring = s.substring(startIndex, i + 1);if (substring.length() > 1 && substring.charAt(0) == '0') {return;}if (Integer.parseInt(substring) > 255) {return;}int remainLength = s.substring(i).length();if (remainLength < 4 - path.size() || remainLength > 3 * (4 - path.size())) {return;}path.add(substring);backtracking(s, i + 1);path.remove(path.size() - 1);}}

子集问题,完完全全的模板

List<List<Integer>> res = new ArrayList<>();List<Integer> path1 = new ArrayList<>();public List<List<Integer>> subsets(int[] nums) {backtracking(nums, 0);return res;}void backtracking(int[] nums, int startIndex) {res.add(new ArrayList<>(path1));if (startIndex >= nums.length) {return;}for (int i = startIndex; i < nums.length; i++) {path1.add(nums[i]);backtracking(nums, i + 1);path1.remove(path1.size() - 1);}}

子集II,比子集多了一个去重,然后去重是昨天做过的

public List<List<Integer>> subsetsWithDup(int[] nums) {Arrays.sort(nums);boolean[] used = new boolean[nums.length];backtracking(nums, 0, used);return res;}void backtracking(int[] nums, int startIndex, boolean[] used) {res.add(new ArrayList<>(path1));if (startIndex >= nums.length) {return;}for (int i = startIndex; i < nums.length; i++) {if (i > 0 && nums[i] == nums[i - 1] && !used[i - 1]) {continue;}path1.add(nums[i]);used[i] = true;backtracking(nums, i + 1, used);path1.remove(path1.size() - 1);used[i] = false;}}

今日总结

  1. 今天的题相当之简单,并且都是在昨天的基础上,以至于我看了提示都能写出来
  2. 跑路跑路
  3. 今天又绿了,蒙了一个是运气,第二个没蒙对是实力
    明天预计又是低开,高不高走呢?

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/756070.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【数据结构】链表力扣刷题详解

前言 题目链接 移除链表元素 链表的中间结点 反转链表 分割链表 环形链表的约瑟夫问题 ​ 欢迎关注个人主页&#xff1a;逸狼 创造不易&#xff0c;可以点点赞吗~ 如有错误&#xff0c;欢迎指出~ 移除链表元素 题述 给你一个链表的头节点 head 和一个整数 val &#xff0c;请…

【Spring Cloud Gateway】路由配置uri三种方式及区别

websocket配置方式 ws:// 或 wss:// 开头的 URI&#xff0c;表示配置的是支持 Websocket 协议的目标地址。 这种方式适用于需要与客户端建立长连接、实现双向通信的场景&#xff0c;比如实时消息推送、即时聊天等。 使用 Websocket 配置方式可以让 Spring Cloud Gateway 能够…

从基础入门到学穿C++

前言知识 C简介 C是一门什么样的语言&#xff0c;它与C语言有着什么样的关系&#xff1f; C语言是结构化和模块化的语言&#xff0c;适合处理较小规模的程序。对于复杂的问题&#xff0c;规模较大的程序&#xff0c;需要高度的抽象和建模时&#xff0c;C语言则不合适。为了解…

代理IP品质对Tik Tok代理的重要性

随着Tik Tok的迅速崛起&#xff0c;越来越多的人开始关注如何透过Tik Tok进行行销和推广。其中&#xff0c;使用Tik Tok代理程式是常见的方法。 然而&#xff0c;在选择和使用代理时&#xff0c;IP品质是一个不可忽视的因素。本文将探讨IP品质对Tik Tok代理的重要性&#xff0…

鸿蒙Harmony应用开发—ArkTS声明式开发(容器组件:GridRow)

栅格布局可以为布局提供规律性的结构&#xff0c;解决多尺寸多设备的动态布局问题&#xff0c;保证不同设备上各个模块的布局一致性。 栅格容器组件&#xff0c;仅可以和栅格子组件(GridCol)在栅格布局场景中使用。 说明&#xff1a; 该组件从API Version 9开始支持。后续版本…

初中分班怎么分按什么标准

初中是学生生涯中一个重要的阶段&#xff0c;它承接着小学的基础教育&#xff0c;同时为高中的深入学习打下基础。在这个关键时期&#xff0c;分班成为学校、家长和学生共同关注的焦点。那么&#xff0c;初中分班是按照什么标准来进行的呢&#xff1f; 学业成绩是初中分班的首要…

HarmonyOS 网络请求工具库封装,直接无脑用!!!

前言 HarmonyOS 原生网络请求的用法比较麻烦&#xff0c;还是有必要封装下&#xff0c;先看它的原生写法&#xff1a; // 引入包名 import http from ohos.net.http;// 每一个httpRequest对应一个HTTP请求任务&#xff0c;不可复用 let httpRequest http.createHttp(); // 用…

考研复习C语言进阶(4)

1. 为什么存在动态内存分配 我们已经掌握的内存开辟方式有&#xff1a; int val 20;//在栈空间上开辟四个字节 char arr[10] {0};//在栈空间上开辟10个字节的连续空间 但是上述的开辟空间的方式有两个特点&#xff1a; 1. 空间开辟大小是固定的。 2. 数组在申明的时候&#…

同步方法和同步块,哪个是更好的选择?什么是线程同步和线程互斥,有哪几种实现方式?

该文章专注于面试,面试只要回答关键点即可,不需要对框架有非常深入的回答,如果你想应付面试,是足够了,抓住关键点 同步方法和同步块,哪个是更好的选择 在 Java 中,同步方法和同步块都是用于保护共享资源、避免线程之间互相干扰的机制。它们都可以用来实现线程安全的操…

Java基础---映射框架

1.数据结构 数组 特点:存储区间连续的&#xff0c;内存占用严重优点:随机读取和修改效率高。 查询来说时间复杂度O(1)缺点:插入和删除速度慢。时间复杂度为O(N) 链表 特点:存储区间是离散的。内存利用率高优点:插入和删除速度快缺点&#xff1a;不能随机查找。查询效率低 …

Docker知识--01

虚拟化 # 什么是虚拟化 在计算机中&#xff0c;虚拟化&#xff08;英语&#xff1a;Virtualization&#xff09;是一种资源管理技术&#xff0c;是将计算机的各种实体资源&#xff0c;如服务器、网络、内存及存储等&#xff0c;予以抽象、转换后呈现出来&#xff0c;打…

深度学习模型参数的计算

1. 模型尺寸与参数量 根据神经网络模型中的参数数量估计模型体积的大小涉及多个考虑因素&#xff0c;包括参数的数据类型、每种数据类型的存储要求以及存储模型结构或元数据的任何额外开销。下面是估计模型大小的一般方法&#xff1a; 1.1.数据类型 神经网络参数通常存储为浮…

Vue3使用高德地图(3分钟快速上手)

一.、在高德开发平台注册账号 高德开放平台 | 高德地图API (amap.com) 二、我的 > 管理管理中添加Key 三、安装依赖 npm i amap/amap-jsapi-loader --save 四、创建一个放置地图的容器 <template><div class"container"></div> </template…

高效日志为服务器保驾护航

1.游戏日志的重要性 日志,无论是对于开发环境,还是生产环境,都有着非常重要的作用,具体如下: 跟踪和记录应用程序的运行状态,以便进行故障排查和问题定位。提供应用程序的运行性能数据,以便优化和改进应用程序的性能。收集用户行为和反馈,以便进行用户行为分析和用户体…

2024-03-19 事业-代号s-商城系统-记录

摘要: 2024-03-19 事业-代号s-商城系统-记录 商城系统: BeikeShop官网 | 免费开源跨境电商建站 Laravel Ecommerce Laravel Shop BeikeShop商城 多语言商城 多货币商城 100%全开源 ChatGPT OpenAI B2C商城系统 H5商城 PHP商城系统 商城源码 PC商城 跨境电商系统 跨境商城系统 …

网工内推 | 信息安全主管,CISP认证优先,最高25K,加绩效提成

01 福建省数字福建云计算运营有限公司 招聘岗位&#xff1a;网络及信息安全主管 职责描述&#xff1a; 1.负责带领IT运维团队&#xff0c;对公司网络与安全整体架构规划&#xff0c;设计、运营及IT设备的全生命周期运维规划等&#xff1b; 2.负责对网络、网络安全的日常运维管…

C++中虚表是什么

定义 虚函数&#xff08;Virtual Function&#xff09; 定义&#xff1a;类中使用virtual 关键字修饰的函数 叫做虚函数 语法&#xff1a; class Base { public:virtual void show() { cout << "Base show" << endl; } }; 虚函数表&#xff08;Virtual…

印刷企业实施MES管理系统如何做好需求分析

在数字化、信息化的大潮中&#xff0c;印刷企业面临着转型升级的迫切需求。MES管理系统作为连接企业资源计划ERP和现场自动化系统的桥梁&#xff0c;对于提升印刷企业的生产效率、优化资源配置、提高产品质量具有重要意义。因此&#xff0c;做好MES管理系统的需求分析&#xff…

【TCP/IP】【调试】Windows系统下,双网卡如何配置静态路由,实现同时访问内外网

&#x1f41a;作者简介&#xff1a;花神庙码农&#xff08;专注于Linux、WLAN、TCP/IP、Python等技术方向&#xff09;&#x1f433;博客主页&#xff1a;花神庙码农 &#xff0c;地址&#xff1a;https://blog.csdn.net/qxhgd&#x1f310;系列专栏&#xff1a;TCP/IP协议&…

多线程(部分)

Day28下2 多线程 一、什么是进程 进程是系统进行资源分配和调用的独立单元&#xff0c;每一个进程都有它的独立内存空间和系统资源。 二、单进程操作系统和多进程操作系统的区别 单进程操作系统&#xff1a;dos&#xff08;一瞬间只能执行一个任务&#xff09; 多进程单用户操…