139.单词拆分

139.单词拆分 

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

        for(int i=1;i<=s.size();i++)
        {
            for(int j=0;j

你可能感兴趣的:(算法,leetcode,职场和发展)