[C++]leetcode 单词拆分II

题目描述： 思路： 本来想直接在【单词拆分】里加一个for循环解决问题，思路是定义一个数组，用来记录能到达字符串s位置i的所有可能的字符串，那么往下查找时，在找到下一个可行位置时就把上一个位置里的字符串通过for循环加进来，最终返回数组最后一个元素就行了，代码如下： class Solution { public: vector<string> wordBreak(string s, ve

>>阅读原文<<