华为OD 面试手撕代码真题【单词拆分】_华为od手撕代码难度

作者：你好赵伟 | 2024-05-11 14:12:10

踩

华为od手撕代码难度

leetcode官方描述：

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。

注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。

面试官口述：

给一个字典，包含几个单词，再给一个string，问字典里的单词能不能拼成string，可以重复使用

也是一个 leetcode中等题，但是这个题目要稍微难一些，属于手撕代码中的难题了。

读完题想一会大概就能知道这个属于动态规划了吧，明显的一个背包问题。

我自己写了一会儿，发现leetcode上有个大佬讲的特别明白，不敢造次了，这里直接贴上链接：

大佬题解

大佬还有各种推理的图解。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/555071