C++ | Leetcode C++题解之第139题单词拆分

题目:

题解:

class Solution {
public:
    bool wordBreak(string s, vector<string>& wordDict) {
        auto wordDictSet = unordered_set <string> ();
        for (auto word: wordDict) {
            wordDictSet.insert(word);
        }

        auto dp = vector <bool> (s.size() + 1);
        dp[0] = true;
        for (int i = 1; i <= s.size(); ++i) {
            for (int j = 0; j < i; ++j) {
                if (dp[j] && wordDictSet.find(s.substr(j, i - j)) != wordDictSet.end()) {
                    dp[i] = true;
                    break;
                }
            }
        }

        return dp[s.size()];
    }
};

相关推荐

  1. Leetcode 139 单词

    2024-06-10 06:06:03       25 阅读
  2. leetcode 139. 单词

    2024-06-10 06:06:03       16 阅读

最近更新

  1. String结构体测试代码(一)

    2024-06-10 06:06:03       0 阅读
  2. 05-5.4.3 树和森林的遍历

    2024-06-10 06:06:03       0 阅读
  3. k8s核心组件

    2024-06-10 06:06:03       0 阅读
  4. LeetCode 58. 最后一个单词的长度

    2024-06-10 06:06:03       0 阅读
  5. 关于lspci命令的相关使用

    2024-06-10 06:06:03       0 阅读

热门阅读

  1. ICESat-2 ATL08 数据批量读取

    2024-06-10 06:06:03       5 阅读
  2. 发布自己的 npm 插件包:步骤与最佳实践

    2024-06-10 06:06:03       4 阅读
  3. spdlog源码解析

    2024-06-10 06:06:03       3 阅读
  4. Spring Boot集成thymeleaf快速入门demo

    2024-06-10 06:06:03       4 阅读
  5. 排查服务器cpu运行过高

    2024-06-10 06:06:03       5 阅读
  6. go语言切片去重的3种方式总结

    2024-06-10 06:06:03       4 阅读
  7. SpringMVC的执行流程

    2024-06-10 06:06:03       6 阅读
  8. mysql数据库安装_修改密码_忘记密码(修改)

    2024-06-10 06:06:03       4 阅读
  9. Android基础-binder机制

    2024-06-10 06:06:03       5 阅读