返回首页
单词拆分
LeetCode Hot 100
动态规划
难度:
中等
题目描述
判断字符串能否拆分成字典中的单词。
解题思路
使用动态规划，dp[i] 表示前 i 个字符是否可拆分，检查每个单词是否匹配当前子串。时间复杂度为 O(n^2)。