题解 | #训练聪明的牛#
训练聪明的牛
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()]; } }#题解#