Leetcode每日一题(分割回文串Ⅰ)

分割回文串Ⅰ 

import java.util.ArrayList;
import java.util.List;class Solution {private List<List<String>> ans = new ArrayList<>();boolean f[][] = new boolean[1010][1010];//i到j的字符是否为回文串public  static void main(String[] args) {System.out.println(new Solution().partition("bbab"));}public void dfs(String s, int u, List<String> path) {//从0到u所有子串if (u == s.length()) {//如果一次遍历完成,返回路径ans.add(new ArrayList<>(path));} else {for (int i = u; i < s.length(); i++) {//从当前下标寻找回文串if (f[i][u] == true) {//i到u是否为回文串path.add(s.substring(u, i + 1));dfs(s, i + 1, path);path.remove(path.size() - 1);}}}}public List<List<String>> partition(String s) {for (int i = 0; i < s.length(); i++) {for (int j = 0; j <= i; j++) {if (i == j) f[i][j] = true;//如果是一个字符时 是回文串else if (s.charAt(i) == s.charAt(j)) {//当两个字符相等//1,当前字符串长度为2 2,当前字符串除了首尾的字符的子字符串为回文串if (i == j + 1 || f[i - 1][j + 1] == true) {f[i][j] = true;}}}}dfs(s, 0, new ArrayList<>());//从下标为u开始的回文串return ans;}
}

 

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

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

相关文章

设计模式——策略模式(Strategy Pattern)

概述 策略模式又叫政策模式&#xff0c;是一种对象行为型模式。它是将定义的算法家族分别封装起来&#xff0c;让它们之间可以互相替换&#xff0c;从而让算法的变化不会影响到使用算法的用户。策略模式的主要目的是将算法的定义与使用分开&#xff0c;也就是将算法的行为和环…

什么是JWT(JSON Web Token)?如何在PHP中使用它?

JSON Web Token&#xff08;JWT&#xff09;是一种用于在各方之间安全传输信息的开放标准&#xff08;RFC 7519&#xff09;。它以紧凑且独立的方式在各方之间传输信息&#xff0c;可通过数字签名进行验证&#xff0c;确保信息的完整性和可靠性。JWT 可以在两个系统之间安全地传…

【MySQL】基础(一)

一.认识数据库 正常情况数据是以文件的形式存储在磁盘或者内存上的。这就意味着他就会具有文件保存数据的缺点 文件的安全性问题&#xff08;没有回滚&#xff09;文件不利于数据查询和管理&#xff08;数据本身结构没有统一管理&#xff09;文件不利于存储海量数据&#xff…

Linux-----11、压缩打包

# 打包压缩 # 一、压缩工具 # 1、常见的压缩与解压缩工具 压缩工具说明解压缩工具zip兼容类unix与windows&#xff0c;可以压缩多个文件或目录unzipgzip压缩单个文件&#xff0c;压缩率相对低&#xff0c;cpu开销相对低gunzipbzip2压缩单个文件&#xff0c;压缩率相对高&…

Linux运维 网工应知必会 100 个知识点总结!

1&#xff09;什么是链接&#xff1f; 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2&#xff09;OSI 参考模型的层次是什么&#xff1f; 有 7 个 OSI 层&#xff1a;物理层&#xff0c;数据链路层&#xff0c;网络层&#xff0…

Ubuntu Desktop 22.04 禁用自动更新

Ubuntu 的自动更新并不稳定&#xff0c;之前的一次推送更新了内核版本&#xff0c;稳定性影响比较大&#xff0c;禁用自动更新的方法如下&#xff1a; 1.在设置里禁用软件更新 2.关闭 unattended-upgrades 如果只禁用上面的更新&#xff0c;unattended-upgrades 还是会在后台…

某知名经济开发区绩效管理体系建设纪实

——建立分层分类的考核体系&#xff0c;量化职能部门考核指标 【客户评价】 【所属行业】政府机关 经济开发区 【问题类型】绩效考核 【客户背景】某国家级高新技术开发区成立于改革开放后&#xff0c;位于三省交界处的九江&#xff08;化名&#xff09;&#xff0c;是直接…

大数据云计算——使用Prometheus-Operator进行K8s集群监控

大数据云计算——使用Prometheus-Operator进行K8s集群监控 一、 背景 在非operator配置的普罗中我们监控k8s集群都是通过配置configmap进行服务发现和指标拉取。切换到prometheus-operator难免会有些使用问题。不少用户已经习惯底层配置自动发现的方式。当过渡到servicemonit…

C# OpenCvSharp DNN 部署FastestDet

目录 效果 模型信息 项目 代码 下载 C# OpenCvSharp DNN 部署FastestDet 效果 模型信息 Inputs ------------------------- name&#xff1a;input.1 tensor&#xff1a;Float[1, 3, 512, 512] --------------------------------------------------------------- Outpu…

【UE5.1 MetaHuman】使用mixamo_converter把Mixamo的动画重定向给MetaHuman使用

目录 前言 效果 步骤 一、下载mixamo_converter软件 二、Mixamo动画重定向 三、导入UE 四、动画重定向 五、使用重定向后的动画 前言 上一篇&#xff08;【UE5】初识MetaHuman 创建虚拟角色&#xff09;中我们已经制作了一个MetaHuman&#xff0c;本篇博文将介绍如何…

Android Studio实现俄罗斯方块

文章目录 一、项目概述二、开发环境三、详细设计3.1 CacheUtils类3.2 BlockAdapter类3.3 CommonAdapter类3.4 SelectActivity3.5 MainActivity 四、运行演示五、项目总结 一、项目概述 俄罗斯方块是一种经典的电子游戏&#xff0c;最早由俄罗斯人Alexey Pajitnov在1984年创建。…

有效管理与组织数据分析项目:解析数据分析工作流程和项目管理原则

写在开头 在当今数字时代&#xff0c;数据分析已经成为组织决策和战略制定的不可或缺的一部分。然而&#xff0c;要确保数据分析项目的成功&#xff0c;不仅需要深刻理解数据分析工作流程&#xff0c;还需要灵活应用项目管理原则。本文将探讨数据分析的工作流程、项目管理的基…

【✅面试编程题:如何用队列实现一个栈】

✅面试编程题&#xff1a;如何用队列实现一个栈 &#x1f4a1;典型回答 &#x1f4a1;典型回答 使用两个队列可以实现一个栈&#xff0c;一个队列用来存储栈中的元素&#xff0c;另一个队列用来在pop操作时暂存元素。 上才艺&#xff1a; import java.util.LinkedList; impo…

Java Map 常用的遍历方式

Java Map 的遍历方式主要有以下几种&#xff1a; 遍历所有的键&#xff08;Key&#xff09;&#xff1a; import java.util.HashMap; import java.util.Map;public class Main {public static void main(String[] args) {Map<String, Integer> map new HashMap<>…

利用vue-okr-tree实现飞书OKR对齐视图

vue-okr-tree-demo 因开发需求需要做一个类似飞书OKR对齐视图的功能&#xff0c;参考了两位大神的代码&#xff1a; 开源组件vue-okr-tree作者博客地址&#xff1a;http://t.csdnimg.cn/5gNfd 对组件二次封装的作者博客地址&#xff1a;http://t.csdnimg.cn/Tjaf0 开源组件v…

聚观早报 |问界M9内饰爆料;滴滴乘车码上线北京

【聚观365】12月15日消息 问界M9内饰爆料 滴滴乘车码上线北京 小米汽车官方微博正式开通 网易市值超美团 华为nova 12 Ultra部分参数曝光 问界M9内饰爆料 据华为官方消息&#xff0c;12月26日将举办问界M9发布会。同时&#xff0c;余承东发布了一段问界M9的内饰视频&…

前端已死?未来的出路?

文章目录 前端寒冬应届生建议培训班建议选专业2024年机遇 前端寒冬 最近菜鸟身为一个毕业一年的前端&#xff0c;确实是感到寒冬冷酷&#xff01; 于是今天闲着无聊就搜了一下前端的出路是什么&#xff1f;2024前端怎么办&#xff1f;前端已死&#xff1f;这一类的问题&#…

鸿蒙arkTs Toast抽取 及使用

Toast抽取&#xff0c;创建一个Utils import promptAction from ohos.promptAction; import display from ohos.display; export function ToastUtils(msg:string){try {promptAction.showToast({message: msg,duration: 1500,bottom:450});} catch (error) {console.error(sh…

分布式-分布式事务理论、模型、方案、Seata框架

一、分布式事务理论模型 分布式事务问题也叫分布式数据一致性问题&#xff0c;简单来说就是如何在分布式场景中保证多个节点数据的一致性。分布式事务产生的核心原因在于存储资源的分布性&#xff0c;比如多个数据库&#xff0c;或者MySQL和Redis两种不同存储设备的数据一致性…

安全护航:迅软DSE加密软件在设计院所图纸文件中的成功案例分享

近年来&#xff0c;随着信息化强国战略和可持续发展方针的推动&#xff0c;国内各大设计院所和建筑机构积极推进信息化建设&#xff0c;将电子文件作为主要的信息存储方式&#xff0c;并将其作为单位内外部信息交换的关键载体。在这一背景下&#xff0c;创新设计作为建筑设计单…