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

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條評論
主站蜘蛛池模板: 久久精品免视国产 | 日韩中文字幕精品免费一区 | 十八女人毛片 | 99久久99久久精品免费看子 | 青青青草视频在线观看 | 久久中文字幕综合婷婷 | 久久久久久久久亚洲 | 亚洲国产福利精品一区二区 | 久久成人免费 | 另类综合图片 | www.草草草 | 国产美女a做受大片在线观看 | 一区二区在线免费观看 | 99亚洲精品高清一二区 | 日韩欧美在线中文字幕 | 国产欧美一区二区精品性色 | 亚洲欧美色综合自拍 | 亚洲日日夜夜 | 欧美激情免费观看一区 | 亚洲免费视频在线观看 | 久国产视频 | 嗯啊在线观看免费影院 | 国产精品线在线精品 | 国产香蕉尹人综合在线 | 毛片在线播放a | 欧美三级在线观看不卡视频 | 久色影视| 亚洲精品国产专区一区 | 99精品视频在线视频免费观看 | 免费看又爽又黄禁片视频1000 | 91视频免费播放 | 一级毛片一级毛片一级级毛片 | 四虎影院一级片 | 久久香蕉国产线看观看8青草 | 欧美一级免费 | 99国产在线观看 | 国产精品99久久久久久小说 | 久久在线免费观看视频 | 夜夜天天操 | 搡女人免费的视频 | 欧美成人a级在线视频 |