一開始用了dfs超時了，后來用了dp ok了，dp i 代表前i個數是否可以分
class Solution {public: bool WordBreak(string s, unordered_set<string>& wordDict) { if(s.size() == 0) return false; vector<int>dp(s.size() + 1, 0); dp[0] = 1; for(int i = 1; i <= s.size(); ++ i){ for(int j = 0; j < i; ++ j){ if(dp[j] && wordDict.find(s.substr(j, i - j)) != wordDict.end()){ dp[i] = 1; break; } } } return dp[s.size()]; }};新聞熱點
疑難解答
