找回密码
 立即注册

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 | 显示全部楼层
那这道题要怎么做呢 想不出来
8 {% v4 f& D! y% j5 k

6

主题

3

精华

126

积分

资深会员

Rank: 2

积分
126
 楼主| 发表于 4-11-2016 11:27 AM | 显示全部楼层
小娜小姐 发表于 4-11-2016 10:52 AM
$ }5 |  h/ H  n: ]& ]那这道题要怎么做呢 想不出来

0 T5 ~7 s2 M& ^2 W3 j. E5 E& L1 M差不多应该是这样 代码还没跑过:
: U. {' e( @8 f, H5 x' B$ i3 A: b
        public boolean checkifword(String s){
# y$ q0 ~: P' |9 I2 ~. ~                int n = s.length();
8 C/ h1 c3 l6 \( a. z! l                boolean[][] DP = new boolean[s.length()][s.length()];
2 c/ F" m; P8 x+ p& N: e& d: A& i                for(int i=0;i<n;i++){% n' ]; l6 u+ r6 z7 P
                        for(int j=i+1;j<n;j++){; G9 ], ^  N4 f% ~: E4 I
                                for(int key=i+1;key<j;key++){
4 D% N. D0 N# q( _                                        DP【i】[j]=(DP【i】[key] && DP[key+1][j]) || isWord(s.substring(i,j+1));
1 ]1 ^+ Q* l+ h* J( p8 P                                }
, q* M3 @6 P$ F+ B+ S                        }1 n, d0 @& M5 t' V9 H' P& W. P' M
                }$ n2 B  G; l# g6 n0 e- [# o( ?
                & O' q  J/ ]& i1 j7 ]1 B* ]
                return DP[0][n-1];
7 X  r, i8 A" y        }
! \. [9 ~- P  A+ y: y% ~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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