>&ret,vector&retin,strings,intbeg,intsize){10if(beg==size)ret.pu" />

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

LeetCode: Palindrome Partitioning

系統 1622 0

一次過

      
         1
      
      
        class
      
      
         Solution {


      
      
         2
      
      
        public
      
      
        :


      
      
         3
      
      
        bool
      
       check(
      
        string
      
      
         s) {


      
      
         4
      
      
        for
      
       (
      
        int
      
       i = 
      
        0
      
      ; i < s.size(); i++
      
        ) {


      
      
         5
      
      
        if
      
       (s[i] != s[s.size()-
      
        1
      
      -i]) 
      
        return
      
      
        false
      
      
        ;


      
      
         6
      
      
                }


      
      
         7
      
      
        return
      
      
        true
      
      
        ;


      
      
         8
      
      
            }


      
      
         9
      
      
        void
      
       dfs(vector<vector<
      
        string
      
      >> &ret, vector<
      
        string
      
      > &retin, 
      
        string
      
       s, 
      
        int
      
       beg, 
      
        int
      
      
         size) {


      
      
        10
      
      
        if
      
       (beg ==
      
         size) ret.push_back(retin);


      
      
        11
      
      
        for
      
       (
      
        int
      
       i = 
      
        1
      
      ; i <= size-beg; i++
      
        ) {


      
      
        12
      
      
        if
      
      
         (check(s.substr(beg, i))) {


      
      
        13
      
      
                        retin.push_back(s.substr(beg, i));


      
      
        14
      
                       dfs(ret, retin, s, beg+
      
        i, size);


      
      
        15
      
      
                        retin.pop_back();


      
      
        16
      
      
                    }


      
      
        17
      
      
                }


      
      
        18
      
      
            }


      
      
        19
      
           vector<vector<
      
        string
      
      >> partition(
      
        string
      
      
         s) {


      
      
        20
      
      
        //
      
      
         Start typing your C/C++ solution below


      
      
        21
      
      
        //
      
      
         DO NOT write int main() function
      
      
        22
      
               vector<vector<
      
        string
      
      >>
      
         ret;


      
      
        23
      
               vector<
      
        string
      
      >
      
         retin;


      
      
        24
      
               dfs(ret, retin, s, 
      
        0
      
      
        , s.size());


      
      
        25
      
      
        return
      
      
         ret;


      
      
        26
      
      
            }


      
      
        27
      
       };
    

?C#

        
           1
        
        
          public
        
        
          class
        
        
           Solution {


        
        
           2
        
        
          public
        
         List<List<
        
          string
        
        >> Partition(
        
          string
        
        
           s) {


        
        
           3
        
                 List<List<
        
          string
        
        >> ans = 
        
          new
        
         List<List<
        
          string
        
        >>
        
          ();


        
        
           4
        
                 List<
        
          string
        
        > tmp = 
        
          new
        
         List<
        
          string
        
        >
        
          ();


        
        
           5
        
                 dfs(
        
          ref
        
         ans, 
        
          ref
        
         tmp, s, 
        
          0
        
        
          , s.Length);


        
        
           6
        
        
          return
        
        
           ans;


        
        
           7
        
        
              }


        
        
           8
        
        
          public
        
        
          void
        
         dfs(
        
          ref
        
         List<List<
        
          string
        
        >> ans, 
        
          ref
        
         List<
        
          string
        
        > tmp, 
        
          string
        
         s, 
        
          int
        
         beg, 
        
          int
        
        
           size) {


        
        
           9
        
        
          if
        
         (beg ==
        
           size) {


        
        
          10
        
                     List<
        
          string
        
        > local = 
        
          new
        
         List<
        
          string
        
        >
        
          (tmp.ToArray());


        
        
          11
        
        
                      ans.Add(local);


        
        
          12
        
        
                  }


        
        
          13
        
        
          for
        
         (
        
          int
        
         i = 
        
          1
        
        ; i <= size - beg; i++
        
          ) {


        
        
          14
        
        
          if
        
        
           (check(s.Substring(beg, i))) {


        
        
          15
        
        
                          tmp.Add(s.Substring(beg, i));


        
        
          16
        
                         dfs(
        
          ref
        
         ans, 
        
          ref
        
         tmp, s, beg+
        
          i, size);


        
        
          17
        
                         tmp.RemoveAt(tmp.Count-
        
          1
        
        
          );


        
        
          18
        
        
                      }


        
        
          19
        
        
                  }


        
        
          20
        
        
              }


        
        
          21
        
        
          public
        
        
          bool
        
         check(
        
          string
        
        
           s) {


        
        
          22
        
        
          for
        
         (
        
          int
        
         i = 
        
          0
        
        ; i < s.Length; i++
        
          ) {


        
        
          23
        
        
          if
        
         (s[i] != s[s.Length-
        
          1
        
        -i]) 
        
          return
        
        
          false
        
        
          ;


        
        
          24
        
        
                  }


        
        
          25
        
        
          return
        
        
          true
        
        
          ;


        
        
          26
        
        
              }


        
        
          27
        
         }
      
View Code

?

LeetCode: Palindrome Partitioning


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

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

【本文對您有幫助就好】

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

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 性ao爱大片 | 国产毛片久久久久久国产毛片 | 草草免费观看视频在线 | 色婷婷亚洲综合 | 国产精品一区二区三区四区五区 | 欧美亚洲国产一级毛片 | 久久99热只有频精品6不卡 | 日韩专区亚洲精品欧美专区 | 激情5月婷婷 | 妞干网中文字幕 | 青草娱乐极品免费视频 | 精品国产国产综合精品 | 国产末成年女av片 | 四虎影片国产精品8848 | 综合网五月 | 成人毛片免费观看视频 | 国产l精品国产亚洲区久久 国产l精品国产亚洲区在线观看 | 欧美激情一区二区三级高清视频 | 亚洲精品亚洲九十七页 | 日日摸夜夜爽日日放碰 | 国产成人精品综合网站 | 日本夜爽爽一区二区三区 | 91xav在线| 九九色网| 日日拍夜夜嗷嗷叫狠狠 | 日本高清视频一区二区 | 日韩视频 中文字幕 | 久久久久久免费观看 | 九九在线精品 | 日日骑夜夜操 | 欧美成人免费公开播放 | 久久爱噜噜噜噜久久久网 | 一级片手机在线观看 | 久夜tv | 国产一级二级在线观看 | 色婷婷综合欧美成人 | 在线国产一区二区三区 | 高清不卡 | 九色国产在视频线精品视频 | 99久久精品国产综合男同 | 99久久综合精品国产 |