返回首页
单词拆分
LeetCode 经典 150
一维动态规划
难度:
中等
题目描述
判断字符串是否可以由字典中的单词拼接而成。
解题思路
使用动态规划，递推公式为 dp[i] = dp[j] && s[j:i] 在字典中。