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

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條評論
主站蜘蛛池模板: 日日摸狠狠的摸夜夜摸 | 天天操天天操天天干 | 日韩精品欧美精品中文精品 | 国产成人免费a在线视频色戒 | 国内精品福利视频 | 日本一级毛片片在线播放 | 久草在线这里只有精品 | 国产色资源 | 看片福利 | 四虎永久在线精品视频播放 | 久久国产免费一区 | 成人免费a视频 | 亚洲美女黄视频 | 日日摸夜夜添夜夜添欧美毛片 | 欧美日韩一二三 | 久久999视频 | 国内精品久久久久影院6 | 欧美日韩免费播放一区二区 | 亚洲国产综合精品中文第一区 | 亚洲综合无码一区二区 | 午夜一级免费视频 | 久草在线免费看 | 女性一级全黄生活片在线播放 | 91精品国产91久久久久久青草 | 自拍理论片 | 五月婷婷视频在线观看 | 亚洲成a人v欧美综合天 | 亚洲国产系列一区二区三区 | 婷婷免费视频 | 亚洲欧美日韩高清在线看 | 亚洲图片一区 | 色老头福影院韩国激情影院 | 色视频一区| 91精品视频在线看 | 夜夜嘿视频免费看 | 色爱区综合激情五月综合激情 | 天天躁日日躁狠狠躁黑人躁 | 中国一级特黄高清免费的大片 | 久久www成人看片 | 久久精品国产亚洲婷婷 | 午夜视频网址 |