摘要：
动态规划(dp) 题目详情 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例1： 输入: s = "leetcode", wordDict = ["lee 阅读全文
摘要：
动态规划(dp) 题目详情 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： ‘A’ -> “1” ‘B’ -> “2” … ‘Z’ -> “26” 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ， 阅读全文
摘要：
动态规划(dp) 题目详情 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 示例1： 输入：n = 12 输出：3 解释：12 阅读全文