刷穿 LeetCode

题目描述 这是 LeetCode 上的 667. 优美的排列 II ，难度为 中等。 Tag : 「构造」、「脑筋急转弯」 给你两个整数 n 和 k ，请你构造一个答案列表 answer，该列表应当包

题目描述 这是 LeetCode 上的 745. 前缀和后缀搜索 ，难度为 困难。 Tag : 「字典树」 设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。 实现 WordFilter

题目描述 这是 LeetCode 上的 剑指 Offer II 091. 粉刷房子 ，难度为 中等。 Tag : 「状态机 DP」、「动态规划」 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、

题目描述 这是 LeetCode 上的 剑指 Offer 20. 表示数值的字符串 ，难度为 中等。 Tag : 「模拟」 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）

题目描述 这是 LeetCode 上的 1268. 搜索推荐系统 ，难度为 中等。 Tag : 「排序」、「字典树」、「哈希表」、「二分」 给你一个产品数组 products 和一个字符串 searc

题目描述 这是 LeetCode 上的 292. Nim 游戏 ，难度为 简单。 Tag : 「博弈论」 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你们轮流进行自己的回合，你作为

题目描述 这是 LeetCode 上的 97. 交错字符串 ，难度为 中等。 Tag : 「线性 DP」、「记忆化搜索」 给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2

题目描述 这是 LeetCode 上的 591. 标签验证器 ，难度为 困难。 Tag : 「模拟」、「栈」 给定一个表示代码片段的字符串，你需要实现一个验证器来解析这段代码，并返回它是否合法。合法的

题目描述 这是 LeetCode 上的 950. 按递增顺序显示卡牌 ，难度为 中等。 Tag : 「模拟」、「队列」、「排序」、「构造」 牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序

题目描述 这是 LeetCode 上的 1994. 好子集的数目 ，难度为 困难。 Tag : 「状压 DP」 给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为一个

题目描述 这是 LeetCode 上的 306. 累加数 ，难度为 中等。 Tag : 「回溯算法」、「高精度」 累加数 是一个字符串，组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少

题目描述 这是 LeetCode 上的 686. 重复叠加字符串匹配 ，难度为 中等。 Tag : 「字符串哈希」、「KMP」 给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符

题目描述 这是 LeetCode 上的 535. TinyURL 的加密与解密 ，难度为 中等。 Tag : 「哈希表」、「模拟」 TinyURL 是一种 URL 简化服务， 比如：当你输入一个 UR

题目描述 这是 LeetCode 上的 468. 验证IP地址 ，难度为 中等。 Tag : 「模拟」、「双指针」 给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 "IPv4" ；

题目描述 这是 LeetCode 上的 65. 有效数字 ，难度为 困难。 Tag : 「模拟」 有效数字（按顺序）可以分成以下几个部分： 一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，

题目描述 这是 LeetCode 上的 90. 子集 II ，难度为 中等。 Tag : 「位运算」、「回溯算法」、「状态压缩」、「DFS」 给你一个整数数组 nums，其中可能包含重复元素，请你返回

二叉树 今天将带大家完成 $4$ 道剑指 Offer 的二叉树相关题目。 对于此类题目，都可以运用「DFS」&「BFS」来进行求解，属于 高频 且 简单 类型的题目。 剑指 Offer 32 - II

计算几何 今天通过 $4$ 道与计算几何相关的题目来学习笔试面试重难点。 587. 安装栅栏 在一个二维的花园中，有一些用 $(x, y)$ 坐标表示的树。由于安装费用十分昂贵，你的任务是先用最短的绳

脑筋急转弯 算法面试中，有一类题是实现要求不高，但是思维难度很大的类型，这便是脑筋急转弯。 今天通过 $5$ 道题目一起学习此类算法。 406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列，

线性 DP 动态规划一直都是面试高频，而动态规划中的线性 DP 更是重中之重。 今天将用 $4$ 道题，带大家体会下线性 DP 该如何突破。 688. 骑士在棋盘上的概率 在一个 $n \times