C(n+1);6vector>P(n,vector(n));7for(inti=0;i=0;--i){" />

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

LeetCode: Palindrome Partitioning II

系統 2117 0

dfs large沒過,看了網上的dp

      
         1
      
      
        class
      
      
         Solution {


      
      
         2
      
      
        public
      
      
        :


      
      
         3
      
      
        int
      
       minCut(
      
        string
      
      
         s) {


      
      
         4
      
      
        int
      
       n =
      
         s.size();


      
      
         5
      
               vector<
      
        int
      
      > C(n+
      
        1
      
      
        );


      
      
         6
      
               vector<vector<
      
        bool
      
      > > P(n, vector<
      
        bool
      
      >
      
        (n));


      
      
         7
      
      
        for
      
       (
      
        int
      
       i = 
      
        0
      
      ; i < n; ++i) P[i][i] = 
      
        true
      
      
        ;


      
      
         8
      
      
        for
      
       (
      
        int
      
       i = 
      
        0
      
      ; i <= n; ++
      
        i) {


      
      
         9
      
                   C[i] = n -
      
         i;


      
      
        10
      
      
                }


      
      
        11
      
      
        for
      
       (
      
        int
      
       i = n-
      
        1
      
      ; i >= 
      
        0
      
      ; --
      
        i) {


      
      
        12
      
      
        for
      
       (
      
        int
      
       j = i; j < n; ++
      
        j) {


      
      
        13
      
      
        if
      
       (s[i] == s[j] && (j-i < 
      
        2
      
       || P[i+
      
        1
      
      ][j-
      
        1
      
      
        ])) {


      
      
        14
      
                           P[i][j] = 
      
        true
      
      
        ;


      
      
        15
      
                           C[i] = min(C[i], 
      
        1
      
      +C[j+
      
        1
      
      
        ]);


      
      
        16
      
      
                        }


      
      
        17
      
      
                    }


      
      
        18
      
      
                }


      
      
        19
      
      
        return
      
       C[
      
        0
      
      ]-
      
        1
      
      
        ;


      
      
        20
      
      
            }


      
      
        21
      
       };
    

?C#

        
           1
        
        
          public
        
        
          class
        
        
           Solution {


        
        
           2
        
        
          public
        
        
          int
        
         MinCut(
        
          string
        
        
           s) {


        
        
           3
        
        
          int
        
         n =
        
           s.Length;


        
        
           4
        
        
          int
        
        [] C = 
        
          new
        
        
          int
        
        [n+
        
          1
        
        
          ];


        
        
           5
        
        
          bool
        
        [,] P = 
        
          new
        
        
          bool
        
        
          [n, n];


        
        
           6
        
        
          for
        
         (
        
          int
        
         i = 
        
          0
        
        ; i < n; i++) P[i, i] = 
        
          true
        
        
          ;


        
        
           7
        
        
          for
        
         (
        
          int
        
         i = 
        
          0
        
        ; i <= n; i++) C[i] = n -
        
           i;


        
        
           8
        
        
          for
        
         (
        
          int
        
         i = n-
        
          1
        
        ; i >= 
        
          0
        
        ; i--
        
          ) {


        
        
           9
        
        
          for
        
         (
        
          int
        
         j = i; j < n; j++
        
          ) {


        
        
          10
        
        
          if
        
         (s[i] == s[j] && (j-i < 
        
          2
        
         || P[i+
        
          1
        
        , j-
        
          1
        
        
          ])) {


        
        
          11
        
                             P[i, j] = 
        
          true
        
        
          ;


        
        
          12
        
                             C[i] = Math.Min(C[i], 
        
          1
        
         + C[j+
        
          1
        
        
          ]);


        
        
          13
        
        
                          }


        
        
          14
        
        
                      }


        
        
          15
        
        
                  }


        
        
          16
        
        
          return
        
         C[
        
          0
        
        ] - 
        
          1
        
        
          ;


        
        
          17
        
        
              }


        
        
          18
        
         }
      
View Code

?

LeetCode: Palindrome Partitioning II


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

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

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

【本文對您有幫助就好】

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

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产成人在线免费 | 欧美特黄一级大黄录像 | 国产在线观看不卡 | 91青青青国产在观免费影视 | 香蕉成人啪国产精品视频综合网 | 欧美日韩国产高清一区二区三区 | 日韩久久免费视频 | 国产免费高清视频 | 国产精品香蕉成人网在线观看 | 久久青草网站 | 国产成人亚洲精品91专区手机 | 天天做人人爱夜夜爽2020毛片 | 日韩欧美在线看 | 久久亚洲精品中文字幕第一区 | 狠狠色噜噜狠狠狠狠98 | 免费一区二区 | 欧美日韩在线观看区一二 | 污网站视频在线观看 | 欧美高清在线精品一区 | 国产成人综合日韩精品无 | 亚洲天堂三区 | 国产原创麻豆精品视频 | 久久综合网久久综合 | 成人观看视频 | 在线成人爽a毛片免费软件 在线成人天天鲁夜啪视频 在线成人亚洲 | 色婷婷久久 | 成人性色生活影片 | 亚洲精品 国产 日韩 | 性久久久久久久久久 | 在线观看99 | 高清国产美女一级毛片 | 亚洲国产精品久久婷婷 | 日本欧洲95视频 | 亚洲精品aⅴ一区二区三区 亚洲精品ccc | 欧美日韩视频一区二区 | 色爱区综合五月激情 | 青青操网址 | 日本高中生一级乇片 | 99视频在线观看免费视频 | 久久精品道一区二区三区 | 亚洲偷图色综合色就色 |