找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: lvlingsheng
收起左侧

[Uber] Uber电面,跪经

  [复制链接]

2

主题

1

精华

80

积分

资深会员

Rank: 2

积分
80
发表于 4-9-2016 06:10 PM | 显示全部楼层
thx

6

主题

0

精华

55

积分

资深会员

Rank: 2

积分
55
发表于 4-11-2016 09:52 AM | 显示全部楼层
那这道题要怎么做呢 想不出来( H) v+ ?9 ^+ r

6

主题

3

精华

126

积分

资深会员

Rank: 2

积分
126
 楼主| 发表于 4-11-2016 11:27 AM | 显示全部楼层
小娜小姐 发表于 4-11-2016 10:52 AM
  r) X* I, F& U那这道题要怎么做呢 想不出来
# k+ ]3 l4 g2 S$ X
差不多应该是这样 代码还没跑过:  m! o; N6 K  F
/ n+ h. K# Z+ }5 ]; |1 _. @2 G
        public boolean checkifword(String s){
# T5 k5 s7 [1 G6 {- L* o( g                int n = s.length();6 O0 I* i" {3 O: r6 Z/ w
                boolean[][] DP = new boolean[s.length()][s.length()];& O6 s8 o" |+ n; p& y0 K7 C6 Y, @) J
                for(int i=0;i<n;i++){3 {! C0 Z5 y, t6 F
                        for(int j=i+1;j<n;j++){
3 z* M8 C) G+ ~4 f                                for(int key=i+1;key<j;key++){4 a9 z# E+ x6 O( e: O. A/ B
                                        DP【i】[j]=(DP【i】[key] && DP[key+1][j]) || isWord(s.substring(i,j+1));
) U& l9 E* Y( q3 j4 T8 {' u                                }% P1 u- {$ o+ E' }% P' @
                        }
' z. P0 {( I7 n6 i5 ?* z                }
1 @' }' n- W& P3 b, x) z                7 ?0 E5 R- d9 h; a" b$ T
                return DP[0][n-1];
8 p; T8 b* j. G1 K8 m7 d        }) ~, V6 r. |8 p4 b1 d( T
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表