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

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條評論
主站蜘蛛池模板: 天天干天天干天天 | 五月天婷五月天综合网在线 | 亚洲欧美日韩精品久久久 | 久久天天躁狠狠躁夜夜 | 天天操天天干天天 | 久久亚洲这里只有精品18 | 亚洲精品美女在线观看 | 国产精品福利社 | 亚洲欧美精品一中文字幕 | 素人巨乳被调教 | 99久久综合狠狠综合久久一区 | 五月天中文在线 | 欧美成人se01短视频在线看 | 成年人看的黄色 | 免费费看的欧亚很色大片 | xxxx久久| 久久这里只有精品9 | 久久精品免费i 国产 | 狠狠色狠狠色综合婷婷tag | 国产精品久久久久久爽爽爽 | 免费一级毛片在线播放不收费 | 88精品视频 | 国产成人精品一区二区三区 | 色综合久久久久久久久五月 | 激情五月婷婷久久 | 欧美日韩久久毛片 | 亚洲精品不卡 | yellow中文字幕久久网 | 一级aa毛片 | 日日骚| 99爱免费 | 高清国产美女一级毛片 | 伊人色综合久久天天网蜜月 | 欧美一欧美一区二三区性 | 波多野结衣视频一区 | 福利一区在线视频 | 香蕉在线网站 | 日本久久一区二区 | 高清一区二区三区 | 免费一级特黄3大片视频 | 天天插天天射天天干 |