Uber电面，跪经

mdyuki1016

thx

小娜小姐

那这道题要怎么做呢 想不出来
8 {% v4 f& D! y% j5 k

lvlingsheng

小娜小姐 发表于 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
        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++){
                        for(int j=i+1;j<n;j++){
                                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                        }
                }
               
                return DP[0][n-1];
7 X  r, i8 A" y        }
! \. [9 ~- P  A+ y: y% ~