力扣-139.单词拆分

题目描述

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。

注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。

java 复制代码
class Solution {
    public boolean wordBreak(String s, List<String> wordDict) {
        boolean[] dp = new boolean[s.length()+1];
        Set<String> set = new HashSet<>();
        for (int i = 0; i < wordDict.size(); i++) {
            set.add(wordDict.get(i));
        }
        dp[0]=true;
        for (int i = 1; i <= s.length(); i++) {
            for (int j = i; j <= s.length(); j++) {
                String substr = s.substring(i-1,j);
                if(set.contains(substr)&&dp[i-1]==true){
                    dp[j]=true;
                }
            }
        }
        return dp[s.length()];
    }
}

小结:手撕成功,java的API逐渐熟练了,继续冲

相关推荐
新学笺7 分钟前
数据结构与算法 —— Java单链表从“0”到“1”
算法
同元软控14 分钟前
首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向
算法·机器人·工业软件·mworks
yiqiqukanhaiba1 小时前
Linux编程笔记2-控制&数组&指针&函数&动态内存&构造类型&Makefile
数据结构·算法·排序算法
PKNLP1 小时前
逻辑回归(Logistic Regression)
算法·机器学习·逻辑回归
可触的未来,发芽的智生1 小时前
新奇特:神经网络的自洁之道,学会出淤泥而不染
人工智能·python·神经网络·算法·架构
放羊郎2 小时前
SLAM算法分类对比
人工智能·算法·分类·数据挖掘·slam·视觉·激光
Juan_20122 小时前
P1447题解
c++·数学·算法·题解
ai智能获客_狐狐2 小时前
智能外呼产品架构组成
人工智能·算法·自然语言处理·架构·语音识别
Algo-hx3 小时前
数据结构入门 (五):约束即是力量 —— 深入理解栈
数据结构·算法
芒果量化3 小时前
ML4T - 第7章第5节 用线性回归预测股票回报Prediction stock returns with linear regression
算法·回归·线性回归