动态规划:
1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在,初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在,还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中,如果都符合条件就给dp【i】赋值true。
class Solution {public boolean wordBreak(String s, List<String> wordDict) {//dp数组的下标i表示的时在s变量中i前面的字符串是否在wordDict变量中存在boolean[] dp=new boolean[s.length()+1];//初始化dp【0】来进行后面的dp数组递推dp[0]=true;for(int i=1;i<=s.length();i++){for(int j=0;j<i;j++){//截取s变量中j-i的值来进行判断是否在wordDict中存在String st=s.substring(j, i);//判断条件截取的值在wordDict中,同时j之前的值都在wordDict中,就给dp【i】赋值为trueif(wordDict.contains(st)&&dp[j]==true){dp[i]=true;}}}//放回在s中最后一个下标的dp数组值return dp[s.length()];}
}