晓风长路

分类

题解(77)

/ 注册

全部文章（共11篇）

【LeetCode每日一题】2100. 适合打劫银行的日子【中等】前缀和（DP）

你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：第 i 天前和后都分别至少有 time...

C++ 动态规划前缀和

2022-03-06

0 351

【LeetCode每日一题】1706. 球会落何处【中等】模拟/DFS

用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。将球导向右侧的挡板跨过左上角和右下角，在网格中用 1 表示。将球导向左侧的挡板跨过右上角和左下角，在网格...

C++ 深度优先搜索数组动态规划模拟

2022-02-24

1 314

【LeetCode每日一题】688. 骑士在棋盘上的概率【中等】【DP】

在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始，并尝试进行 k 次移动。行和列是从 0 开始的，所以左上单元格是 (0,0) ，右下单元格是 (n - 1, n - 1) 。象棋骑士有8种可能的走法，如下图所示。每次移动在...

C++ 动态规划

2022-02-17

1 341

【LeetCode每日一题】1220. 统计元音字母序列的数目【困难？】动态规划/矩阵快速幂

给你一个整数 n，请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串：字符串中的每个字符都应当是小写元音字母（'a', 'e', 'i', 'o', 'u'）每个元音 'a' 后面都只能跟着 'e' 每个元音 '...

C++ 动态规划

2022-01-17

1 331

【LeetCode每日一题】397. 整数替换【中等】

给定一个正整数 n ，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少？ &n...

C++ 贪心广度优先搜索深度优先搜索动态规划记忆化搜索

2021-11-19

1 354

【LeetCode每日一题】375. 猜数字大小 II 【中等】DP

我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会赢得游戏。如果你猜错了，那么我会告诉你，我选的数字比你的更大或者更小，并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候，你需要支付金...

C++ 动态规划博弈

2021-11-12

1 328

【LeetCode每日一题】629. K个逆序对数组【困难】

给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j...

C++ 动态规划

2021-11-11

0 377

【LeetCode】1218. 最长定差子序列【中等】

给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出...

C++ 哈希表动态规划

2021-11-05

1 303

【Leetcode 每日一题】639. 解码方法 II 【困难】线性DP

一条包含字母 A-Z 的消息通过以下的方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26要解码一条已编码的消息，所有的数字都必须分组，然后按原来的编码方案反向映射回字母（可能存在多种方式）。例如，"11106" 可以映射为： &quo...

C++ 动态规划

2021-09-27

1 387

【Leetcode 每日一题】583. 两个字符串的删除操作【中等】DP

给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入: "sea", "eat"输出: 2解释: 第一步将"sea"变为"ea&...

C++ 动态规划字符串

2021-09-25

0 272