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

【力扣hot100题】（060）分割回文串

news 来源：原创 2025/8/23 12:08:35

每次需要判断回文串，这点比之前几题回溯题目复杂一些。

还有我怎么又多写了循环……

class Solution {
public:vector<vector<string>> result;string s;bool palindromic(string s){for(int i=0;i<s.size()/2;i++) if(s[i]!=s[s.size()-1-i]) return 0;return 1;}void backtracking(int i,vector<string> &v){if(i==s.size()) result.push_back(v);for(int j=i;j<s.size();j++){if(palindromic(s.substr(i,j-i+1))){v.push_back(s.substr(i,j-i+1));backtracking(j+1,v);v.pop_back();}}}vector<vector<string>> partition(string s) {this->s=s;vector<string> v;backtracking(0,v);return result;}
};

看了答案发现纯递归的思路还是有些先入为主了，答案用了更好更适合的方法：动态规划，思路是先找出s中所有回文串字符串，再递归，少绕了不少弯路，很多地方都不用重复判断了，并且先用动态规划找出所有回文字符串的思路也很棒。

动态规划找回文字符串的方法是，先将判断回文串的二维数组全设为true，接着循环遍历整个数组，若两指针对应元素不同则为false。

class Solution {
public:vector<vector<string>> result;string s;bool dp[17][17];vector<string> v;void backtracking(int i){if(i==s.size()) result.push_back(v);else for(int j=i;j<s.size();j++){if(dp[i][j]){v.push_back(s.substr(i,j-i+1));backtracking(j+1);v.pop_back();}}}vector<vector<string>> partition(string s) {this->s=s;memset(dp,1,sizeof(dp));for(int i=1;i<s.size();i++){for(int j=0;j<i;j++){dp[j][i]=(s[i]==s[j])&&dp[j+1][i-1];}}backtracking(0);return result;}
};

【力扣hot100题】（060）分割回文串

每次需要判断回文串，这点比之前几题回溯题目复杂一些。还有我怎么又多写了循环…… class Solution { public:vector<vector<string>> result;string s;bool palindromic(string s){for(int i0;i<s.size()/2;i) if(s[i]!s[s.size()-1-i]) return …...

编程日记 2025/8/23 12:08:35

中国钧瓷收藏市场现状和风险警示

一、数据权威性与综合维度本榜单由钧瓷联合体、钧瓷频道及钧瓷数据库三方协同制作，通过10项规则综合评估匠人影响力，涵盖知名度、用户评价、平台指数等多元维度，避免单一指标（如拍卖价格）的片面性。榜单每月更新&…...

编程日记 2025/8/21 10:11:54

说明： forms实现任务文档功能效果图： step1:C:\Users\wangrusheng\RiderProjects\WinFormsApp26\WinFormsApp26\Form1.cs using System; using System.Collections.Generic; using System.ComponentModel; using System.Drawing; using System.IO; u…...

编程日记 2025/8/21 7:56:30

字符串的replace、replaceAll、split()方法

参考字符串的replace、replaceAll、split()方法_字符串replace-CSDN博客...

编程日记 2025/8/23 12:08:35

Kotlin语言进阶：协程、Flow、Channel详解（二）

Kotlin语言进阶：协程、Flow、Channel详解（二）一、Flow基础 1.1 什么是Flow Flow是Kotlin提供的用于处理异步数据流的解决方案，它建立在协程之上，具有以下特点：冷流特性：只有在收集时才会开始发射数据背压处理：自动处理生产者和消费者速度不匹配的问题组合操作：提…...

编程日记 2025/8/23 12:08:34

VBA知识学习

文章目录打开开发工具编写第一个VBA使用VBA调试器 VBA语法打开开发工具文件->选项->自定义功能区->开发工具编写第一个VBA 点击开发工具 ->点击Visual Basic 选择sheet1->右键->插入->模块 Sub 第一个VBA程序()MsgBox "Hello World!&quo…...

编程日记 2025/8/22 6:23:15

JAVA EE_多线程-初阶（二）

1.线程安全 1.1.观察线程不安全实例： package thread; public class text18 {//定义一个成员变量count,初始值为0private static int count0;public static void main(String[] args) throws InterruptedException {Thread t1new Thread(()->{for(int i0;i&l…...

编程日记 2025/8/18 0:29:46

【Linux】进程预备知识——冯诺依曼、操作系统

目录： 一、冯诺依曼体系结构 （一）什么是冯诺依曼 （二）为什么需要冯诺依曼 （三）冯诺依曼如何操作二、操作系统概念 （一）对下硬件管理 （二）…...

编程日记 2025/8/23 8:34:14

Java入门首周精要：从基础语法到面向对象核心解析

文章目录 Java入门首周精要：从基础语法到面向对象核心解析1.Java类名与文件名的一致性规则2.Java和C语言中char类型的区别3.Java中的注释4.Java中的‘’‘’运算符5.Java的输入输出6.方法（重载&重写）方法的重载方法的重写 7.面向对象&…...

编程日记 2025/8/22 21:54:40

嵌入式AI开源生态指南：从框架到应用的全面解析

嵌入式AI开源生态指南：从框架到应用的全面解析引言随着人工智能技术的迅速发展，将AI能力部署到边缘设备上的需求日益增长。嵌入式AI通过在资源受限的微控制器上运行机器学习模型，实现了无需云连接的本地智能处理，大幅降低了延…...

编程日记 2025/8/17 21:41:46

MCP server的stdio和SSE分别是什么？

文章目录一、Stdio：本地进程间通信的核心二、SSE：远程通信与实时推送的利器三、Stdio vs SSE：关键差异对比四、如何选择？场景驱动的决策指南五、实战建议与避坑指南实际操作结语在AI应用开发中，MCP（Model Context Protocol）协议正成为连接大模型与外部资源的核心桥梁。…...

编程日记 2025/8/21 10:26:31

哈希表(闭散列)的实现

目录概念及定义闭散列的介绍闭散列底层实现哈希表的定义哈希表的构造哈希表扩容哈希表插入哈希表删除哈希表查找概念及定义哈希表，也成为散列表，在C中unordered_set和unordered_map的底层实现依靠的都是哈希表。 map和set的底层是红…...

编程日记 2025/8/20 13:35:34

Shiro学习（六）：Shiro整合CAS实现单点登录

一、单点登录介绍单点登录（Single Sign On），简称为 SSO，是比较流行的企业业务整合的解决方案之一。 SSO的定义是在多个[应用]，用户只需要登录一次就可以访问所有相互信任的应用系统。一般这种单点登录的实现方案&…...

编程日记 2025/8/23 12:08:33

HAProxy-ACL实战篇

HAProxy-ACL实战篇 IP说明172.25.254.101客户端172.25.254.102haproxy服务器172.25.254.103web1172.25.254.104web2 ACL示例-域名匹配 # 172.25.254.102 [rootRocky ~]# cat /etc/haproxy/conf.d/test.cfg frontend magedu_http_portbind 172.25.254.102:80mode httpbalanc…...

编程日记 2025/8/23 12:08:34

以下是针对该 Ansible 任务的格式检查和优化建议

以下是针对该 Ansible 任务的格式检查和优化建议： 目录一、格式检查原始代码问题分析修正后的标准格式二、推荐增强功能1. 添加可执行权限2. 显式指定 Shell 解释器3. 添加错误处理三、完整 Playbook 示例四、验证脚本兼容性五、常见错误总结一、格式检查原始…...

编程日记 2025/8/22 4:52:20

C++语言的测试覆盖率

C语言的测试覆盖率分析与实践引言在软件开发过程中，测试覆盖率是一项重要的质量指标，它帮助开发者评估代码的测试效果，确保软件的可靠性与稳定性。尤其在C语言的开发中，由于其复杂的特性和丰富的功能，测试覆盖率的…...

编程日记 2025/8/17 22:21:50

如何使用 DrissionPage 进行网页自动化和爬取

在这个技术博客中，我们将向大家展示如何使用 DrissionPage 进行网页自动化操作与数据爬取。DrissionPage 是一个基于 Playwright 的 Python 自动化工具，它允许我们轻松地控制浏览器进行网页爬取、测试以及自动化操作。与其他工具（如 Selenium…...

编程日记 2025/8/23 1:24:50

设计模式 Day 3：抽象工厂模式（Abstract Factory Pattern）详解

经过前两天的学习，我们已经掌握了单例模式与工厂方法模式，理解了如何控制实例个数与如何通过子类封装对象的创建逻辑。今天，我们将进一步深入“工厂”体系，学习抽象工厂模式（Abstract Factory Pattern）&a…...

编程日记 2025/8/20 8:33:14

TensorRT 有什么特殊之处

一、TensorRT的定义与核心功能 TensorRT是NVIDIA推出的高性能深度学习推理优化器和运行时库，专注于将训练好的模型在GPU上实现低延迟、高吞吐量的部署。其主要功能包括： 模型优化：通过算子融合（合并网络层）、消除冗余…...

编程日记 2025/8/21 15:22:22

SQL注入-盲注靶场实战（手写盲注payload）--SRC获得库名即可

布尔盲注进入页面注入点 ’ and 11 and 12 得知为布尔盲注库名长度 and length(database()) 8 抓包（浏览器自动进行了url编码）爆破得知为 12 库名字符 1 and ascii(substr(database(),1,1))112 – q （这里如果不再次抓包…...

编程日记 2025/8/22 22:41:16

http://noi.openjudge.cn/_2.5基本算法之搜索_1804:小游戏

文章目录题目深搜代码宽搜代码深搜数据演示图总结题目 1804:小游戏总时间限制: 1000ms 内存限制: 65536kB 描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏在一…...

编程日记 2025/8/20 15:50:18

Windows Flip PDF Plus Corporate PDF翻页工具

软件介绍 Flip PDF Plus Corporate是一款功能强大的PDF翻页工具，也被称为名编辑电子杂志大师。这款软件能够迅速将PDF文件转换为具有翻页动画效果的电子书，同时保留原始的超链接和书签。无论是相册、视频、音频，还是Flash、视频和链接&#…...

编程日记 2025/8/21 22:47:58

Java八股文-List

集合的底层是否加锁也就代表是否线程安全 (一)List集合一、数组 array[1]是如何通过索引找到堆内存中对应的这块数据的呢? (1)数组如何获取其他元素的地址值 (2)为什么数组的索引是从0开始的，不可以从1开始吗 (3)操作数组的时间复杂度 ①查找根据索引查询未…...

编程日记 2025/8/17 22:21:45

btrfs , ext4 , jfs , xfs , zfs 对比笔记250406

btrfs , ext4 , jfs , xfs , zfs 对比笔记250406 特性Btrfsext4JFSXFSZFS定位现代多功能传统稳定轻量级高性能大文件企业级存储最大文件/分区16EB / 16EB16TB / 1EB4PB / 32PB8EB / 8EB16EB / 25610⁵ ZB快照✅ 支持❌ 不支持❌ 不支持❌ 不支持✅ 支持透明压缩✅ (Zstd/LZO)❌…...

编程日记 2025/8/17 22:27:33

Meta上新Llama 4，到底行不行？

这周AI圈被Meta的“深夜突袭”炸开了锅。 Llama 4家族带着三个新成员，直接杀回开源模型战场，连扎克伯格都亲自站台喊话：“我们要让全世界用上最好的AI！” 但别急着喊“王炸”，先看看它到底强在哪。这次Meta玩了个狠招…...

编程日记 2025/8/20 22:14:29

显示器工艺简介

华星光电显示器的生产工艺流程介绍，从入厂原料到生产出显示器的整体工艺介绍华星光电显示器的生产工艺流程主要包括以下几个阶段，从原材料入厂到最终显示器的生产： 原材料准备玻璃基板：显示器的核心材料，通常采用超…...

编程日记 2025/8/17 22:26:13

音乐软件Pro版！内置音源，听歌自由，一键畅享！

今天给大家介绍一款超实用的音乐软件——LX音乐Pro版。原版LX音乐需要用户自行导入音源才能正常使用，但此次推出的Pro版已经内置了音源，省去了繁琐的操作步骤，使用起来更加便捷这款软件不仅支持歌曲搜索，还能搜索歌单&#xff0c…...

编程日记 2025/8/17 22:26:37

Spring 中有哪些设计模式？

🧠 一、Spring 中常见的设计模式设计模式类型Spring 中的应用场景单例模式创建型默认 Bean 是单例的工厂模式创建型BeanFactory、FactoryBean抽象工厂模式创建型ApplicationContext 提供多个工厂接口代理模式结构型AOP 动态代理（JDK/CGLIB）…...

编程日记 2025/8/20 20:23:19

R语言使用ggplot2作图

在ggplot2中，图是采用串联起来（）号函数创建的。每个函数修改属于自己的部分。比如，ggplot()geom()...... aes(x, y, colour a,shape a,size a.......) ggplot2中画图常用的五大块内容数据(data)及一系列将数据中的变量对应到图…...

编程日记 2025/8/23 7:34:04

GenerationMixin概述

类类名简单说明GenerateDecoderOnlyOutput继承自 ModelOutput，适用于非束搜索方法的解码器-only模型输出类。GenerateEncoderDecoderOutput继承自 ModelOutput，适用于非束搜索方法的编码器-解码器模型输出类。GenerateBeamDecoderOnlyOutput继承自 Mod…...

编程日记 2025/8/19 10:07:39

文心快码制作微信小程序

AI时代来临，听说Baidu Comate也推出了自家的编程工具Zulu，可以从零到一帮你生成代码，趁着现在还免费，试试效果如何。这里以开发一个敲木鱼的微信小程序为例一、需求分析写小程序需求文档首先，第一步我要准确描述…...

编程日记 2025/8/21 13:50:39

flutter provider状态管理使用

在 Flutter 中，Provider 是一个轻量级且易于使用的状态管理工具，它基于 InheritedWidget，并提供了一种高效的方式来管理和共享应用中的状态。相比其他复杂的状态管理方案（如 Bloc 或 Riverpod），Provider 更…...

编程日记 2025/8/22 23:55:54

C++——静态成员

目录静态成员的定义静态成员变量编程示例存在的意义静态成员函数类内声明类外定义编程示例静态成员的定义静态成员在C类中是一个重要的概念，它包括静态成员变量和静态成员函数。静态成员的特点和存在的意义如下： 静态成员变量 1…...

编程日记 2025/8/21 5:33:41

UDP学习笔记（四）UDP 为什么大小不能超过 64KB？

🌐 UDP 为什么大小不能超过 64KB？TCP 有这个限制吗？ 在进行网络编程或者调试网络协议时，我们常常会看到一个说法： “UDP 最大只能发送 64KB 数据。” 这到底是怎么回事？这 64KB 是怎么来的？TCP…...

编程日记 2025/8/17 9:38:34

Linux中用gdb查看coredump文件

查看dump的命令： gdb 可执行文件 dump文件路径查看函数调用栈 (gdb)bt查看反汇编代码 (gdb)disassemble查看寄存器的值 (gdb)info all-registers如果通过上述简单命令无法排查，还是通过-g参数编译带符号表的可执行文件，再用gdb查看...

编程日记 2025/8/18 0:27:02

PyTorch 深度学习 || 7. Unet | Ch7.1 Unet 框架

1. Unet 框架...

编程日记 2025/8/17 22:26:40

LeetCode 热题 100 堆

215. 数组中的第K个最大元素给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 …...

编程日记 2025/8/17 22:21:55

LeetCode栈 155. 最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int get…...

编程日记 2025/8/17 22:22:04

Linux系统03---文件操作时间编程

目录文件操作 1.1 缓冲区 1.2 基于缓冲区的文件操作---高级 IO 1.3 基于非缓冲区的文件操作—低级 IO 1.3.1 文件描述符 int fd; 1.3.2 函数名：open() 1.3.3 函数名：close() 1.3.4 函数名：write() 1.3.5 函数名：read(…...

编程日记 2025/8/17 11:29:32

4月5日作业

需求： 1.按照图示的VLAN及IP地址需求，完成相关配置 2.要求SW 1为VLAN 2/3的主根及主网关 SW2为VLAN 20/30的主根及主网关，SW1和 SW2互为备份 3.可以使用super vlan 4.上层通过静态路由协议完成数据通信过程 5.AR1为企业出口路由器…...

编程日记 2025/8/21 17:21:36

新一代AI架构实践：数字大脑AI+智能调度MCP+领域执行APP的黄金金字塔体系

新一代AI架构实践：数字大脑智能调度领域执行的黄金金字塔体系一、架构本质的三层穿透性认知 1.1 核心范式转变（CPS理论升级） 传统算法架构：数据驱动 → 特征工程 → 模型训练 → 业务应用新一代AI架构：物理规律建…...

编程日记 2025/8/18 0:46:56

低代码开发：重塑软件开发的未来

在数字化转型的浪潮中，企业对软件开发的需求呈爆炸式增长。然而，传统软件开发模式面临着开发周期长、成本高、技术门槛高等诸多挑战。低代码开发平台（Low-Code Development Platform）应运而生，它通过可视化编程和拖拽式…...

编程日记 2025/8/22 1:47:24

小型园区网实验作业

拓扑搭建： 实验需求： 1、按照图示的VLAN及IP地址需求，完成相关配置 2、要求SW1为VLAN 2/3的主根及网关 SW2 为VLAN 20/30 的主根及主网关 SW1和SW2互为备份 3、可以使用super vlan 4、上层通过静态路由协议完成数据通信过程 5、A…...

编程日记 2025/8/20 4:12:31

Gateway 网关快速开始

一、核心概念路由（route) 路由是网关中最基础的部分，路由信息包括一个ID、一个目的URI、一组断言工厂、一组Filter组成。如果断言为真，则说明请求的 URL 和配置的路由匹配。断言(predicates) 断言函数允许开发者去定义匹配 Http Request 中…...

编程日记 2025/8/19 18:55:41

C++中如何使用STL中的list定义一个双向链表，并且实现增、删、改、查操作

一、STL中的 list 是双向链表，但不是循环链表，通过指针访问结点数据，它的内存空间可以是不连续的，使用它能高效地进行各种操作。二、代码 #include <bits/stdc.h> using namespace std;// 打印链表元素的函数 void print…...

编程日记 2025/8/20 20:38:13

shell脚本中捕获键盘中断信号trap

在 Shell 脚本中，可以通过 trap 命令捕获键盘中断信号（通常是 SIGINT，即 CtrlC）。以下是具体的实现方法： 1.使用 trap 捕获键盘中断信号 trap 命令用于捕获信号并执行相应的命令或函数。SIGINT（信号编号为 …...

编程日记 2025/8/23 8:18:22

让ChatGPT用DeepReaserch指导进行学术写作

目录 ChatGPT在学术论文写作中的作用与分阶段提示词指南 1.选题阶段（确定研究课题方向） 2.文献综述阶段（调研与综述已有研究） 3.研究设计阶段（设计研究方法与框架） 4.撰写正文阶段（撰写各部…...

编程日记 2025/8/19 16:00:30

Compose笔记(十四)--LazyColumn

这一节了解一下Compose中的LazyColumn，在Jetpack Compose 中，LazyColumn 是一个用于高效显示长列表或可滚动垂直布局的组件。它类似于传统 Android 开发中的 RecyclerView，但专为 Compose 的声明式 UI 框架设计，能够显著优化性能&…...

编程日记 2025/8/22 11:35:06

CNN-SE-Attention-ITCN多特征输入回归预测（Matlab完整源码和数据）

CNN-SE-Attention-ITCN多特征输入回归预测（Matlab完整源码和数据） 目录 CNN-SE-Attention-ITCN多特征输入回归预测（Matlab完整源码和数据）预测效果基本介绍程序设计参考资料预测效果基本介绍 1.一种适合光伏功率回归预测的高创…...

编程日记 2025/8/21 21:55:23

Spring Data JPA中的List底层：深入解析ArrayList的奥秘！！！

🌟 Spring Data JPA中的List底层：深入解析ArrayList的奥秘 💡 你是否好奇过，为什么Spring Data JPA的查询方法返回的List<T>总是默认为ArrayList？本文将通过技术原理解析、验证实验和性能优化指南，为…...

编程日记 2025/8/20 19:30:59

相关文章：