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

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條評論
主站蜘蛛池模板: 伊人久久香蕉 | 日本成本人在线观看免费视频 | 青草视频在线观看免费资源 | 国产系列在线观看 | 草久视频在线 | 欧美一级视频在线观看 | 久草青青在线 | 看全色黄大色黄大片爽一下 | 一级女性全黄生活片看看 | 国产一级免费在线观看 | 9999人体做爰大胆视频 | 久久国产精品一区二区 | 国产一区二区三区欧美精品 | 欧美成人小视频 | 91精品国产福利在线观看性色 | 日本一级毛片毛片一级毛片 | 欧美日韩亚洲精品一区二区 | 国产日韩欧美精品一区 | 91久久天天躁狠狠躁夜夜 | 国产一级毛片夜一级毛片 | 91高清免费国产自产拍2021 | 精品日产 | 国产在线不卡一区 | 国产91精品福利在线观看 | 久草视频在线免费看 | 国产一区二区三区四区在线观看 | 成人www| 久久涩综合| 天天干天天草天天 | 国产网站麻豆精品视频 | 国产舐足视频在线观看 | 欧美成人极品怡红院tv | 久久久久久久网 | 在线播放精品 | 欧洲美女bbbxxxxxx| 一级爱爱片一级毛片-一毛 一级白嫩美女毛片免费 | 欧美激情(一区二区三区) | 97影院理论片在线观看 | 来自深渊在线观看 | 久久精品国产亚洲a | www亚洲精品 |