算法训练DAY46LeetCode139.单词拆分

139.单词拆分

算法训练DAY46LeetCode139.单词拆分_第1张图片

class Solution {
public:
    bool wordBreak(string s, vector& wordDict) {
        unordered_set set(wordDict.begin(),wordDict.end());
        vector dp(s.size()+1,false);
        dp[0] = true;
        for(int i=1;i

 

你可能感兴趣的:(算法)