标签: 动态规划

题目核心

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

字典中的单词可以重复使用。
字典中没有重复单词。
拼接时字典中单词的顺序不重要，只要能拼出完整的 s 即可。

例如：

s = "leetcode", wordDict = ["leet", "code"]
返回 true（"leet" + "code"）

s = "applepenapple", wordDict = ["apple", "pen"]
返回 true（"apple" + "pen" + "apple"）

s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
返回 false

Skyme2026/8/5大约 5 分钟

LeetCode 198. 打家劫舍

题目核心

一排房屋中，每间房都放着一定金额的钱，数组 nums 中的 nums[i] 就是第 i 间房里的金额。

相邻的两间房不能在同一晚偷，求最多能够偷到多少钱。

例如：

nums = [2, 7, 9, 3, 1]

Skyme2026/7/12大约 6 分钟

LeetCode 221. 最大正方形

题目核心

给定一个由字符 '0' 和 '1' 组成的二维矩阵 matrix，找出只包含 '1' 的最大正方形，并返回它的面积。

注意返回的是面积，不是边长。

例如：

matrix =
[
  ["1","0","1","0","0"],
  ["1","0","1","1","1"],
  ["1","1","1","1","1"],
  ["1","0","0","1","0"]
]

Skyme2026/7/9大约 7 分钟