Leetcode 139.单词拆分

发布时间：2023年12月17日

代码：

class Solution {
    public boolean wordBreak(String s, List<String> wordDict) {
        Set<String> set = new HashSet<String>(wordDict);
            int n = s.length();
            boolean[] dp = new boolean[n+1];
            dp[0] = true;//初始化 保证后边正常
            s = " " + s; //映射

            for(int i =1;i<=n; i++){
                for(int j =1;j<=i;j++){
                    if( dp[j-1]==true && set.contains(s.substring(j,i+1))){
                        dp[i]=true;
                        break;
                    }
                }


            }
            return dp[n];
    }
}

文章来源:https://blog.csdn.net/qq_61576108/article/details/134984307
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：chenni525@qq.com进行投诉反馈，一经查实，立即删除！