亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

leetcode------Palindrome Partitioning

系統(tǒng) 1817 0
標(biāo)題:

Palindrome Partitioning

通過率: 26.3%
難度: 中等

Given a string? s , partition? s ?such that every substring of the partition is a palindrome.

Return all possible palindrome partitioning of? s .

For example, given? s ?=? "aab" ,
Return

      [

    ["aa","b"],

    ["a","a","b"]

  ]
  

本題還是一個(gè)遞歸的過程,只是再遞歸的時(shí)候要判斷是否為回文函數(shù),然后就是字符串的截取,具體看代碼

      
         1
      
      
        public
      
      
        class
      
      
         Solution {


      
      
         2
      
      
        public
      
       ArrayList<ArrayList<String>>
      
         partition(String s) {


      
      
         3
      
               ArrayList<ArrayList<String>> res=
      
        new
      
       ArrayList<ArrayList<String>>
      
        ();


      
      
         4
      
               ArrayList<String> tmp=
      
        new
      
       ArrayList<String>
      
        ();


      
      
         5
      
      
                getpa(res,tmp,s);


      
      
         6
      
      
        return
      
      
         res;


      
      
         7
      
      
            }


      
      
         8
      
      
        public
      
      
        void
      
       getpa(ArrayList<ArrayList<String>> res,ArrayList<String>
      
         tmp,String s){


      
      
         9
      
      
        if
      
      (s.length()==0||s==
      
        null
      
      
        ){


      
      
        10
      
                   res.add(
      
        new
      
       ArrayList<String>
      
        (tmp));


      
      
        11
      
      
                }


      
      
        12
      
      
        else
      
      
        {


      
      
        13
      
      
        for
      
      (
      
        int
      
       i=1;i<=s.length();i++
      
        ){


      
      
        14
      
      
        if
      
      (ispa(s.substring(0
      
        ,i))){


      
      
        15
      
                           tmp.add(s.substring(0
      
        ,i));


      
      
        16
      
      
                            getpa(res,tmp,s.substring(i));


      
      
        17
      
                           tmp.remove(tmp.size()-1
      
        );


      
      
        18
      
      
                        }


      
      
        19
      
      
                    }


      
      
        20
      
      
                }


      
      
        21
      
      
            }


      
      
        22
      
      
        public
      
      
        boolean
      
      
         ispa(String s){


      
      
        23
      
      
        for
      
      (
      
        int
      
       i=0,j=s.length()-1;i<j;i++,j--
      
        ){


      
      
        24
      
      
        if
      
      (s.charAt(i)!=
      
        s.charAt(j))


      
      
        25
      
      
        return
      
      
        false
      
      
        ;


      
      
        26
      
      
                }


      
      
        27
      
      
        return
      
      
        true
      
      
        ;


      
      
        28
      
      
            }


      
      
        29
      
       }
    

?

leetcode------Palindrome Partitioning


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會(huì)非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 欧美做爰孕妇群 | 久久精品视频免费观看 | 国产亚洲影院 | 亚洲精品福利一区二区三区 | 欧美日韩国产亚洲一区二区三区 | 欧美一级毛片香蕉网 | 亚洲视频国产精品 | 天天爽天天操 | 欧美亚洲网 | 久久久免费观看 | 成年人的毛片 | 9299yy看片淫黄大片在线 | 亚洲欧美综合网 | 热re66久久精品国产99re | 欧美在线激情视频 | 国产福利视频一区二区三区四区 | 最近手机中文字幕1页 | 国产福利91 | 人成午夜免费大片在线观看 | 亚洲一一在线 | 狠狠的日视频 | 天天干天天色天天 | 77成人影视| 久草热久草在线视频 | 日日夜夜免费精品 | 国产伦精品一区二区三区免费观看 | 日韩不卡在线观看 | 午夜免费体验区 | 亚洲精品一区二区乱码在线观看 | 国产精品久久久一区二区三区 | 激情午夜网 | 亚洲人成网i8禁止 | 亚洲依人| 国产精品亚洲综合色区韩国 | 亚洲第一成年网 | 久操中文在线 | 精品国产一区二区三区不卡在线 | 2022国内精品免费福利视频 | 亚洲欧美久久一区二区 | 亚洲精品一区二区乱码在线观看 | 91精品国产视频 |