> 文档中心 > 【算法刷题】—7.31分割回文数,回溯方法实现解题

【算法刷题】—7.31分割回文数,回溯方法实现解题


  • 🧛‍♂️个人主页:杯咖啡
  • 💡进步是今天的活动,明天的保证!
  • ✨目前正在学习:SSM框架,算法刷题
  • 👉本文收录专栏 : 算法刷题
  • 🙌牛客网,刷算法过面试的神级网站,用牛客你也牛。 👉免费注册和我一起学习刷题👈
  • 🐳希望大家多多支持🥰一起进步呀!
  • 😎The man who fears losing has already lost.
    怕输的人已经输了。 - 《权力的游戏》

✨今日算法一题

分割回文


文章目录

  • ✨今日算法一题
    • 分割回文串
  • 分割回文串
    • 题目描述
    • 思路详解
    • 代码与结果
  • ✨总结

分割回文串

题目描述

【算法刷题】—7.31分割回文数,回溯方法实现解题

思路详解

本题我们所采用的是回溯的方法解题。
这里利用栈的数据结构,进行解题。
首先第一层循环我们遍历数组,调用backtrack方法。

代码与结果

class Solution {    public List<List<String>> partition(String s) { List<List<String>> res = new ArrayList<>(); backtrack(res, s,  new ArrayList<String>()); return res;    }    private void backtrack(List<List<String>> res, String s, ArrayList<String> tmp) { if (s == null || s.length() == 0) res.add(new ArrayList<>(tmp)); for (int i = 1; i <= s.length(); i++) {     if (isPalidrome(s.substring(0, i))) {  // System.out.println(s.substring(0, i));  tmp.add(s.substring(0, i));  backtrack(res, s.substring(i, s.length()), tmp);  tmp.remove(tmp.size() - 1);     } }    }    private  boolean isPalidrome(String sb) { int left = 0; int right = sb.length() - 1; while (left < right) {     if (sb.charAt(left) != sb.charAt(right)) return false;     left++;     right--; } return true;    }}

【算法刷题】—7.31分割回文数,回溯方法实现解题


✨总结

本篇文章是本栏的最后一篇了,后期的算法刷题将更换为《牛客》刷题。
算法需要多加练习哦!!!

原创不易,还希望各位大佬支持一下 \textcolor{blue}{原创不易,还希望各位大佬支持一下} 原创不易,还希望各位大佬支持一下

点赞,你的认可是我创作的动力! \textcolor{green}{点赞,你的认可是我创作的动力!} 点赞,你的认可是我创作的动力!

收藏,你的青睐是我努力的方向! \textcolor{green}{收藏,你的青睐是我努力的方向!} 收藏,你的青睐是我努力的方向!

评论,你的意见是我进步的财富! \textcolor{green}{评论,你的意见是我进步的财富!} 评论,你的意见是我进步的财富!

ChinaFonts