[C++]leetcode 單詞拆分II

題目描述： 思路： 本來想直接在【單詞拆分】里加一個for循環解決問題，思路是定義一個數組，用來記錄能到達字符串s位置i的所有可能的字符串，那麼往下查找時，在找到下一個可行位置時就把上一個位置裏的字符串通過for循環加進來，最終返回數組最後一個元素就行了，代碼如下： class Solution { public: vector<string> wordBreak(string s, ve

>>阅读原文<<