题解 | #训练聪明的牛#
训练聪明的牛
https://www.nowcoder.com/practice/971090dbcf5043e295b4ea7f6ec85311
题目考察的知识点是：
动态规划。
题目解答方法的文字分析：
先将数组转成set集合，定义一个boolean数组，使用双循环去判断是否包含，如果包含就终止，最后获取到结果。
本题解析所用的编程语言：
java语言。
完整且正确的编程代码：
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param s string字符串
* @param wordDict string字符串一维数组
* @return bool布尔型
*/
public boolean wordBreak (String s, String[] wordDict) {
// write code here
Set<String> wordDictSet = new HashSet<>(Arrays.asList(wordDict));
boolean[] dp = new boolean[s.length() + 1];
dp[0] = true;
for (int i = 1; i <= s.length(); i++) {
for (int j = 0; j < i; j++) {
if (dp[j] && wordDictSet.contains(s.substring(j, i))) {
dp[i] = true;
break;
}
}
}
return dp[s.length()];
}
}
#题解#
查看24道真题和解析
投递基恩士等公司10个岗位