2025 年 22篇

1504. 统计全 1 子矩形

动态规划全解析：解题思路与通用框架深度剖析

计算错位排列（Derangement）

错位排列原理 错位排列是指排列中所有元素都不在其原始位置的排列方式。例如，原始排列为 1, 2, 3，其错位排列有： 2, 3, 1（每个数都不在原位置） 3, 1, 2（同理） 因此，3 个元素的错位排列数为 2，记为D(3) = 2。 错位排列数的递推公式为：

2680.最大或值

两种方法均通过贪心策略，选择最优的元素进行左移操作，确保最终结果最大。

3110.字符串的分数

算法要求 给你一个字符串 s 。一个字符串的 分数 定义为相邻字符 ASCII 码差值绝对值的和。 请你返回 s 的 分数 。 示例 1： 输入：s = "hello" 输出：13 解释： s 中字符的 ASCII 码分别为：'h' = 104 ，'e' = 101 ，'l' = 108 ，'o'

3340.检查平衡字符串

摘要： 给定一个仅包含数字 0-9 的字符串 `num`，判断该字符串是否为平衡字符串。平衡字符串定义为偶数下标处的数字之和等于奇数下标处的数字之和。文章提供了一个算法的 Python 实现，包括算法的整体功能、算法代码详解和复杂度分析。该算法通过遍历字符串中的每个字符，计算偶数位置数字之和与奇数位置数字之和的差值，并判断该差值是否为零来确定字符串是否平衡。时间复杂度为 O(n)，空间复杂度为 O(1)。

3306.元音辅音字符串计数Ⅱ

摘要： 给定一个字符串 `word` 和一个非负整数 `k`，要求找出 `word` 中子字符串，每个元音字母（'a'、'e'、'i'、'o'、'u'）至少出现一次，并且恰好包含 `k` 个辅音字母的子字符串的总数。采用滑动窗口和哈希表的技巧来解决问题，通过遍历字符串并调整两个滑动窗口的左边界来满足条件。时间复杂度为 O(n)，空间复杂度为 O(1)。