/blog/images/avatar.webp

Hello World

力扣207. 课程表

力扣207. Course Schedule(课程表)

你这个学期必须选修 numCourses 门课程。先修关系用 prerequisites 表示,判断是否可能完成所有课程的学习。

示例 1:

../posts/01_学习/87_LeetCode/0207_课程表/img/0207-1-description.png

输入:numCourses = 2, prerequisites = [[1,0]]
输出:true
解释:总共有 2 门课程。学习课程 1 之前需要先完成课程 0。这是可能的。

提示:

力扣208. 实现 Trie 前缀树

力扣208. Implement Trie (Prefix Tree)(实现 Trie 前缀树)

实现一个 Trie 类,包含 insert、search 和 startsWith 方法。

示例 1:

../posts/01_学习/87_LeetCode/0208_实现Trie前缀树/img/0208-1-description.png

输入:
["Trie", "insert", "search", "search", "startsWith", "insert", "search"]
[[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]
输出:
[null, null, true, false, true, null, true]

提示:

力扣210. 课程表 II

力扣210. Course Schedule II(课程表 II)

给定 numCourses 和 prerequisites,返回学完所有课程所安排的学习顺序。

示例 1:

../posts/01_学习/87_LeetCode/0210_课程表II/img/0210-1-description.png

输入:numCourses = 2, prerequisites = [[1,0]]
输出:[0,1]
解释:总共有 2 门课程。要学习课程 1,你需要先完成课程 0。因此,正确的课程顺序为 [0,1]。

提示:

力扣211. 添加与搜索单词

力扣211. Design Add and Search Words Data Structure(添加与搜索单词)

设计一个支持添加单词和搜索单词的数据结构,搜索支持 ‘.’ 通配符。

示例 1:

../posts/01_学习/87_LeetCode/0211_添加与搜索单词/img/0211-1-description.png

输入:
["WordDictionary","addWord","addWord","addWord","search","search","search","search"]
[[],["bad"],["dad"],["mad"],["pad"],["bad"],[".ad"],["b.."]]
输出:
[null,null,null,null,false,true,true,true]

提示:

力扣212. 单词搜索 II

力扣212. Word Search II(单词搜索 II)

给定一个 m×n 二维字符网格 board 和一个单词列表 words,返回所有在网格中出现的单词。

示例 1:

../posts/01_学习/87_LeetCode/0212_单词搜索II/img/0212-1-description.png

输入:board = [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]], words = ["oath","pea","eat","rain"]
输出:["eat","oath"]

提示:

力扣213. 打家劫舍 II

力扣213. House Robber II(打家劫舍 II)

你是一个小偷,房屋围成一圈,不能偷相邻的房屋,求能偷窃的最高金额。

示例 1:

../posts/01_学习/87_LeetCode/0213_打家劫舍II/img/0213-1-description.png

输入:nums = [2,3,2]
输出:3
解释:你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2),因为他们是相邻的。

提示:

力扣218. 天际线问题

力扣218. The Skyline Problem(天际线问题)

给定建筑物的位置和高度,返回由这些建筑物形成的天际线。

示例 1:

../posts/01_学习/87_LeetCode/0218_天际线问题/img/0218-1-description.png

输入:buildings = [[2,9,10],[3,7,15],[5,12,12],[15,20,10],[19,24,8]]
输出:[[2,10],[3,15],[7,12],[12,0],[15,10],[20,8],[24,0]]

提示:

力扣221. 最大正方形

力扣221. Maximal Square(最大正方形)

在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形并返回其面积。

示例 1:

../posts/01_学习/87_LeetCode/0221_最大正方形/img/0221-1-description.png

输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出:4

提示: