当前位置: 首页 > article >正文

leetcode131.分割回文串

给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。

示例 1:

输入:s = "aab"
输出:[["a","a","b"],["aa","b"]]

示例 2:

输入:s = "a"
输出:[["a"]]

思路:主要就是确定一个串的start和end

List<List<String>> list=new ArrayList<>();
    List<String> ret=new ArrayList<>();
    public List<List<String>> partition(String s) {
        backTracking(s,0);
        return list;
    }

    public void backTracking(String s,int start){
        if(start>=s.length()){
            list.add(new ArrayList<>(ret));
            return;
        }
        for(int i=start;i<s.length();i++){
            if(isHuiWen(start,i,s)){
                ret.add(s.substring(start,i+1));
                backTracking(s,i+1);
                ret.remove(ret.size()-1);
            }
        }
    }

    // 判断是否是回文串
    public boolean isHuiWen(int start,int end,String s){
        while(start<=end){
            if(s.charAt(start)!=s.charAt(end))
                return false;
            start++;
            end--;
        }
        return true;
    }

原文地址:https://blog.csdn.net/m0_64995001/article/details/145148047
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/504713.html

相关文章:

  • Vue入门(Vue基本语法、axios、组件、事件分发)
  • 基于OpenCV实现的答题卡自动判卷系统
  • Android Studio:视图绑定的岁月变迁(2/100)
  • 【java数据结构】map和set
  • Spring整合Mybatis、junit纯注解
  • 关注搜索引擎蜘蛛压力
  • ISP基本框架及算法介绍
  • ROS2 准备工作(虚拟机安装,Ubuntu安装,ROS2系统安装)
  • [PAT 甲级] 1179 Chemical Equation (DFS)
  • python中的RPA->playwright自动化录制脚本实战案例笔记
  • Qt 各版本选择
  • 软定时器的删除与状态查询
  • UE材质节点Fresnel
  • 2025年互联网医院系统源码开发趋势:如何构建AI在线问诊APP
  • 2025.1.15——假期回归训练,从sql注入开始|一、SQL整数型注入
  • Kibana:ES|QL 编辑器简介
  • Visual Studio 同一解决方案 同时运行 多个项目
  • 宇泰串口卡驱动在Ubuntu22.04编译、安装汇总
  • 【PGCCC】PostgreSQL 临时文件的使用
  • 【Unity】unity3D 调用LoadSceneAsync 场景切换后比较暗 部门材质丢失
  • 【AI】探索 Anything LLM:解锁多领域语言模型的无限可能
  • 系统架构设计师-第1章-计算机系统知识要点
  • Uniapp判断设备是安卓还是 iOS,并调用不同的方法
  • C#Halcon视觉流程框架个人封装流程心得
  • MySQL程序之:简要概述
  • 基于 Python 和 Django 的课程管理系统设计与实现