代码随想录day24 | leetcode 93.复原IP地址 90.子集 90.子集II
93.复原IP地址
Java
class Solution {List<String> result = new ArrayList<String>();StringBuilder stringBuilder = new StringBuilder();public List<String> restoreIpAddresses(String s) {backtracking(s, 0, 0);return result;}// number表示stringbuilder中ip段的数量public void backtracking(String s, int start, int number) {// 如果start等于s的长度并且ip段的数量是4，则加入结果集，并返回if (start == s.length() && number == 4) {result.add(stringBuilder.toString());return;}// 如果start等于s的长度但是ip段的数量不为4，或者ip段的数量为4但是start小于s的长度，则直接返回if (start == s.length() || number == 4) {return;}// 剪枝：ip段的长度最大是3，并且ip段处于[0,255]for (int i = start; i < s.length() && i - start < 3 && Integer.parseInt(s.substring(start, i + 1)) >= 0&& Integer.parseInt(s.substring(start, i + 1)) <= 255; i++) {if (i + 1 - start > 1 && s.charAt(start) - '0' == 0) {break;}stringBuilder.append(s.substring(start, i + 1));// 当stringBuilder里的网段数量小于3时，才会加点；如果等于3，说明已经有3段了，最后一段不需要再加点if (number < 3) {stringBuilder.append(".");}number++;backtracking(s, i + 1, number);number--;// 删除当前stringBuilder最后一个网段，注意考虑点的数量的问题stringBuilder.delete(start + number, i + number + 2);}}
}
90.子集
Java
class Solution {List<List<Integer>> result = new ArrayList<>();// 存放符合条件结果的集合LinkedList<Integer> path = new LinkedList<>();// 用来存放符合条件结果public List<List<Integer>> subsets(int[] nums) {subsetsHelper(nums, 0);return result;}private void subsetsHelper(int[] nums, int startIndex){result.add(new ArrayList<>(path));//「遍历这个树的时候，把所有节点都记录下来，就是要求的子集集合」。if (startIndex >= nums.length){ return;}for (int i = startIndex; i < nums.length; i++){path.add(nums[i]);subsetsHelper(nums, i + 1);path.removeLast();}}
}
result.add(new ArrayList<>(path));if (startIndex >= nums.length){ return;}
为了获取到最后一个元素result.add(new ArrayList<>(path));放在if (startIndex >= nums.length) return;前
90.子集II
运用了40.组合总和||的数层去重思想
Java
class Solution {List<List<Integer>> result = new ArrayList<>();// 存放符合条件结果的集合LinkedList<Integer> path = new LinkedList<>();// 用来存放符合条件结果boolean[] used;public List<List<Integer>> subsetsWithDup(int[] nums) {if (nums.length == 0){result.add(path);return result;}Arrays.sort(nums);used = new boolean[nums.length];backtracking(nums, 0);return result;}private void backtracking(int[] nums, int startIndex){result.add(new ArrayList<>(path));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;}path.add(nums[i]);used[i] = true; //用过为truebacktracking(nums, i + 1);path.removeLast();used[i] = false; //回溯}}
}
used[i - 1] == false 表明：
nums[i - 1]在当前递归路径中没有被使用过。- 在当前递归层，如果发现
nums[i] == nums[i - 1]，且nums[i - 1]未被选择时，表示当前路径已经处理过该重复元素，因此跳过当前nums[i]。
相关文章：
代码随想录day24 | leetcode 93.复原IP地址 90.子集 90.子集II
93.复原IP地址 Java class Solution {List<String> result new ArrayList<String>();StringBuilder stringBuilder new StringBuilder();public List<String> restoreIpAddresses(String s) {backtracking(s, 0, 0);return result;}// number表示stringb…...
)
Scala项目(图书管理系统)
3、service BookService package org.app package serviceimport org.app.dao.{BookDAO, BorrowRecordDAO} import org.app.models.{BookModel, BorrowRecordModel}import java.time.LocalDateTime import scala.collection.mutable.ListBuffer// 图书业务逻辑层 class BookS…...
Deepin/Linux clash TUN模式不起作用，因网关导致的问题的解决方案。
网关导致的问题的解决方案 查看路由 ip route寻找默认路由 默认路由应当为Mihomo default dev Mihomo scope link 如果不是，则 sudo ip route add default dev Mihomo在clash TUN开关状态发生变化时，Mihomo网卡会消失，所以提示找不到网卡…...
【macos java反编译工具Java Decompiler】
mac上能用的反编译工具 https://java-decompiler.github.io/...
VLAN数据格式
概念：VLAN叫做虚拟局域网，指在物理网络中根据用于、工作组、应用等进行逻辑划分的局域网，是一个广播域，与用户的物理位置没有关系。 作用：VLAN可以灵活的进行分段和组织，能够实现更好的安全性，…...
Error response from daemon: Get “https://registry-1.docker.io/v2/“ 问题解决
文章目录 一、参考资料二、修改nameserver三、修改daemon.json文件 一、参考资料 问题的根源在于系统每次都会自动修改DNS，所以需要永久修改 linux永久修改dns 二、修改nameserver sudo nano /etc/resolvconf/resolv.conf.d/head 没有该文件的话需要安装 sudo a…...
每天40分玩转Django：Django部署
Django部署 一、今日学习内容概述 学习模块重要程度主要内容生产环境配置⭐⭐⭐⭐⭐settings配置、环境变量WSGI服务器⭐⭐⭐⭐⭐Gunicorn配置、性能优化Nginx配置⭐⭐⭐⭐反向代理、静态文件安全设置⭐⭐⭐⭐⭐SSL证书、安全选项 二、生产环境配置 2.1 项目结构调整 mypr…...
学习threejs，scene.overrideMaterial全局材质效果
👨⚕️ 主页： gis分享者 👨⚕️ 感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅! 👨⚕️ 收录于专栏：threejs gis工程师 文章目录 一、🍀前言1.2 ☘️THREE.Scene 场景1.2 ☘️…...
新版Android Studio 2024.1.2版本，如何通过无线wifi连接手机实现交互
1、首先，先确定手机是否启动了开发者选项 在我的设备 -> 全部参数 -> MIUI版本点击6下 （有的手机是 关于手机 -> 查看手机版本 ） 2、在设置中搜索 开启开发者选项 3、进入开发者选项后，在 调试 中选择 无线调试并选择…...
PTA 时间几何
作者 Happyer 单位 湖北文理学院 乘火车或飞机常有由始发时间历经时间计算终到时间的事儿。我们通过三个 函数来完成，当然，为了存储几点几分这个时间，我们专门定义了一个结构体Time_gxx,你要完成的是写二个函数：1）st…...
事务、管道
目录 事务 相关命令 悲观锁 乐观锁 管道 实例 Pipeline与原生批量命令对比 Pipeline与事物对比 使用Pipeline注意事项 事务 相关命令 命令描述discard取消事务，放弃执行事务块内的所有命令exec执行所有事务块内的事务（所有命令依次执行&#x…...
深入了解蓝牙Profile类型与设备的对应关系
在现代技术中，蓝牙作为一种无线通信技术，广泛应用于各种设备之间的短距离通信。不同的设备在连接时使用不同的蓝牙Profile（配置文件），每种Profile都为特定的设备功能提供支持，例如音频流传输、语音通话、文件传输等。在本文中，我们将详细介绍蓝牙Profile的常见类型及其对…...
net_device结构
net_device是Linux内核中用于表示网络设备的数据结构，它存储了特定网络设备的所有信息，无论是真实设备（如Ethernet）还是虚拟设备（如Bonding或VLAN）。以下是对net_device的详细解析： 一、定义与位置 net_device数据结构定义在Linux内核的include/linux/netdevice.h文件中…...
DuetWebControl 开源项目常见问题解决方案
DuetWebControl 开源项目常见问题解决方案 DuetWebControl A completely new web interface for the Duet electronics [这里是图片001] 项目地址: https://gitcode.com/gh_mirrors/du/DuetWebControl 一、项目基础介绍 DuetWebControl 是一个为 RepRapFirmware 设计的完全响…...
c# 不同数据类型转换
namespace Systempublic static class ConvertExtension {public static byte[] ToBinaryByteArray(this byte[] bytes){// 每个字节有 8 位，所以总位数为 bytes.Length * 8byte[] binaryArray new byte[bytes.Length * 8];int index 0;// 遍历每个字节foreach (b…...
2025.01.15python商业数据分析top2
一、 导入项目 导入项目、准备项目数据 import pandas as pd# 文件路径为python文件位置下的相对路径dwxpd.read_excel("电蚊香套装市场近三年交易额.xlsx") fmfzpd.read_excel("防霉防蛀片市场近三年交易额.xlsx") msmcpd.read_excel("灭鼠杀虫剂市…...
软件信息化平台项目投标技术方案中如何进行项目实施方案以及安全质量方案培训售后方案应急预案的编写？
在软件平台投标技术方案中，项目实施方案、质量管理、安全管理、培训方案、售后服务方案和应急预案等章节至关重要，它们分别从不同角度确保项目的顺利实施、高质量交付、安全稳定运行、用户有效使用、持续服务保障以及应对突发情况的能力。各章节编制要点相互关联、协同作用，…...
目标检测-R-CNN
R-CNN在2014年被提出，算法流程可以概括如下： 候选区域生成：利用选择性搜索(selective search)方法找出图片中可能存在目标的候选区域(region proposal) CNN网络提取特征：对候选区域进行特征提取(可以使用AlexNet、VGG等网络) 目…...
计算机毕业设计PySpark+PyFlink+Hive地震预测系统 地震数据分析可视化 地震爬虫 大数据毕业设计 Hadoop 机器学习 深度学习
温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...
panddleocr-文本检测+文本方向分类+文本识别整体流程
panddleocr-文本检测文本方向分类文本识别整体流程 通过文本检测–>文本方向分类–>文本识别，即可识别出0~360度的旋转文本。 文本检测的最小外接矩形框根据长宽可以看到90度的角度，而再加入文本方向分类就能扩展到180度的角度。...
【物联网技术与应用】实验9：红外遥控实验
实验9 红外遥控实验 【实验介绍】 红外接线头的主要功能为IC化的一种受光元件，其内部是将光电二极管（俗称接收管）和集成IC共同组合封装而成，其IC设计主要以类比式控制，一般主要接受38KHz的频率的红外线，而…...
青少年编程与数学 02-004 Go语言Web编程 18课题、日志记录
青少年编程与数学 02-004 Go语言Web编程 18课题、日志记录 一、日志记录（一）目的（二）内容类型（三）日志记录的格式 二、Go Web 日志记录1. 使用标准库 log 包2. 使用 logrus3. 在 Gin 框架中集成 logrus4. 使…...
【数据结构练习题】栈与队列
栈与队列 选择题括号匹配逆波兰表达式求值出栈入栈次序匹配最小栈设计循环队列面试题1. 用队列实现栈。[OJ链接](https://leetcode.cn/problems/implement-stack-using-queues/solutions/)2. 用栈实现队列。[OJ链接](https://leetcode.cn/problems/implement-queue-using-stack…...
ctfshow-web入门-文件包含（web82-web86）条件竞争实现session会话文件包含
目录 1、web82 2、web83 3、web84 4、web85 5、web86 1、web82 新增过滤点 . ，查看提示：利用 session 对话进行文件包含，通过条件竞争实现。 条件竞争这个知识点在文件上传、不死马利用与查杀这些里面也会涉及，如果大家不熟…...
前端学习DAY26（华为平板页面）
<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>平板图片</title><style> .box{text-al…...
】：https协议加密解密分析 —— 秘钥协商)
【Linux 网络 (三)】：https协议加密解密分析 —— 秘钥协商
网络 一、https协议二 、https相关概念1）加密、解密2） 常见加密方式（对称加密和非对称加密）对称加密非对称加密 3）数据摘要 && 数据指纹4）数字签名 三、HTTPS 的⼯作过程探究1）只使⽤对…...
c 保存 csv格式的文件
在C语言中保存数据为CSV（逗号分隔值）格式的文件，你可以使用标准I/O库函数，如fprintf，来将数据写入文件，并确保每个字段之间用逗号分隔。以下是一个简单的示例，说明如何在C语言中创建一个CSV文件…...
数据结构---------二叉树前序遍历中序遍历后序遍历
以下是用C语言实现二叉树的前序遍历、中序遍历和后序遍历的代码示例，包括递归和非递归（借助栈实现）两种方式： 1. 二叉树节点结构体定义 #include <stdio.h> #include <stdlib.h>// 二叉树节点结构体 typedef struct…...
【JavaEE】网络（6）
一、http相关概念 1.1 什么是http协议 http协议（超文本传输协议），是应用层的一个协议 1.2 应用场景 网页与服务器之间交互手机app与服务器之间交互 http协议是典型的一问一答模式的协议，即请求和响应是一一对应的 二、http协议…...
什么是单例模式
单例模式就是 只有一个 不能存在多个 饿汉式单例模式 实现方式： 这种模式在程序启动或单例类被加载时就创建好实例。例如，以下是一个简单的 C 实现的饿汉式单例类，用于记录日志（假设这个日志类在整个程序中有且仅有一个实例&#…...
protobuf实用教程
引言 protobuf安装 protobuf数据类型 基本数据类型 复合类型 Map类型 protobuf使用教程 编写.proto文件 编译 使用 序列化与反序列化 结语 引言 protobuf 是 google 的一种数据交换的格式，它独立于平台语言。 google 提供了 protobuf 多种语言的实现&am…...
人工智能ACA（五）--深度学习基础
一、深度学习概述 1. 深度学习概念 1-1. 深度学习基本概念 深度学习是机器学习的一个分支基于人工神经网络（模仿人脑结构）通过多层网络自动学习特征能够处理复杂的模式识别问题 1-2. 深度学习的优点与缺点 优点 强大的特征学习能力可以处理复杂问题…...
用python ollama qwen2.5 开发一个AI修仙游戏
用 Python Ollama (Qwen2.5) 开发一个 AI 修仙游戏 简介 本文将介绍如何使用 Python 和 Ollama (Qwen2.5 模型) 开发一个文字版修仙游戏。这个游戏具有以下特点： 完整的修仙世界观和成长体系基于 AI 生成的动态剧情和事件丰富的物品系统(功法、丹药、灵宝等)社交…...
tts语音合成相关开源项目试用对比
chatTTS 如下图所示，在不添加Sample Audio和Text的时候可以正常完成文本转语音，可以自定义添加语气词，笑声和停顿等。 无法实现声音克隆，即模仿某人的音色生成语音。 试用了chatTTS官网推荐的https://voicv.com/voice-cloning进行…...
基于JAVA_JSP电子书下载系统的设计与实现【源码+文档+部署讲解】
目 录 第1章 绪论 课题的研究背景、内容和意义 第2章 主要技术概述 2.1 B/S结构 2.2 JSP技术 2.2.1 JSP技术的强势 2.2.2 JSP技术的弱势 2.3 SQL Server 2000数据库 2.4 JDBC数据库连接 2.4.1 JDBC接口 2.4.2 JDBC的驱动程序 2.5 TOMCAT应用服务器 第3章 需求分…...
外连接转AntiJoin的应用场景与限制条件 | OceanBase SQL 查询改写系列
在《SQL 改写系列：外连接转内连接的常见场景与错误》一文中，我们了解到谓词条件可以过滤掉连接结果中的 null 情形的，将外连接转化为内连接的做法是可行的，正如图1中路径(a)所示。此时，敏锐的你或许会进一步思考&#…...
35道面向初中级前端的基础面试题
新鲜出炉的8月前端面试题 跨域资源共享 CORS 阮一峰 3. JSONP 是什么？ 这是我认为写得比较通俗易懂的一篇文章jsonp原理详解——终于搞清楚jsonp是啥了。 4. 事件绑定的方式 嵌入dom 按钮 直接绑定 btn.onclick function(){} 事件监听 btn.addEventList…...
自动驾驶控制算法-横向误差微分方程LQR前馈控制
本文是学习自动驾驶控制算法第六讲 前馈控制与航向误差以及前两节的学习笔记。 1 横向误差微分方程 以规划的轨迹作为自然坐标系，计算自车在轨迹上的投影点，进而计算误差： 如图所示，横向误差为 d d d，航向误差为 θ…...
灭屏情况下，飞行模式+静音模式+插耳，播放音乐，电流异常
1. 功耗现象 灭屏情况下，飞行模式静音模式插耳，播放音乐，电流异常 1.1测试数据 飞行模式静音模式插耳机 原生音乐播放器 DriverOnly 32.5mA User版本 45mA 1.2 电流波形现象 上述看怀疑 CPU 未进入 Deep idle 导致？ 2. …...
jsp | servlet | spring forEach读取不了对象List
导致这个问题的原因有很多的，这里讲到的只是原因之一 原因 taglib不认识forEach 解决办法 添加<% taglib uri"http://java.sun.com/jsp/jstl/core" prefix"c" %> （我忘写这个东西了哈哈哈）...
Taro小程序开发性能优化实践
我们团队在利用Taro进行秒送频道小程序的同时，一直在探索性能优化的最佳实践。随着需求的不断迭代，项目中的性能问题难免日积月累，逐渐暴露出来影响用户体验。适逢双十一大促，我们趁着这个机会统一进行了Taro性能优化实践…...
数据结构：栈（顺序栈）
目录 1.栈的定义 2.栈的结构 3.栈的接口 3.1初始化 3.2栈的销毁 3.3压栈 3.4判断栈是否为空 3.5出栈 3.6得到栈顶元素 3.7栈的大小 1.栈的定义 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端…...
【Maven】Maven的快照库和发行库
1、分类 Maven 支持两种类型的仓库：快照库（Snapshot Repository）和发行库（Release Repository），用于存储不同性质的构件（Artifacts）。 (1) 快照库 (Snapshot Repository)ÿ…...
如何给负载均衡平台做好安全防御
在现代网络架构中，负载均衡（Load Balancing）扮演着至关重要的角色。它不仅负责将流量分配到多个服务器以确保高效的服务交付，还作为第一道防线来抵御外部攻击。为了保护您的应用程序和服务免受潜在威胁，必须对负载均衡…...
)
AI应用-本地模型实现AI生成PPT(简易版)
文章目录 前言技术栈效果展示 一、实现思路二、实现步骤1.本地安装marp-cli2.后端实现3.前端实现 三、代码地址及说明 前言 在许多项目中，生成 PPT 是常见的需求，尤其在教育和报告展示中。传统的生成 PPT 的方法需要手动创建，而使用生成模型…...
JavaScript 数组方法完整指南
JavaScript 数组方法完整指南 1. 数组操作方法 1.1 添加/删除元素 push() 用途: 在数组末尾添加一个或多个元素返回值: 新数组的长度 const fruits [apple, banana]; const newLength fruits.push(orange, grape); console.log(fruits); // [apple, banana, orange, gra…...
基于自定义注解与 AOP 切面实现接口日志全面数据库存储
基于自定义注解与 AOP 切面实现接口日志全面数据库存储 一、引言 在当今复杂的软件系统开发与运维过程中，详细且精准地记录接口的各项信息对于系统性能监测、问题排查、安全审计以及业务分析都有着极为关键的意义。本文将深入讲解如何运用自定义注解与 AOP&#x…...
xcode15 报错 does not contain ‘libarclite‘
新建pod私有库 在xcode15 无法运行 报错 SDK does not contain libarclite at the path /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/lib/arc/libarclite_iphoneos.a; try increasing the minimum deployment target 下载 资源文件…...
c# 实现一个简单的异常日志记录（异常迭代+分片+定时清理）+AOP Rougamo全局注入
1. 日志目录和文件管理 日志目录：日志文件存储在 ./Exceptions 目录下。日志文件命名：日志文件的命名格式为 yyyy_MM_dd.log，表示当天的日期。如果当天的日志文件大小超过 maxFileSizeBytes（3KB），则会创建…...
python 定时任务管理封装
主逻辑代码 # -*- coding: utf-8 -*- # import apscheduler import pandas as pd from datetime import datetime # 导入调度器，此处使用BackgroundScheduler阻塞调度器 from apscheduler.schedulers.background import BackgroundScheduler # 导入触发器…...