940.不同的子序列 II不同的子序列 II给定一个字符串 s,返回 s 的不同非空子序列的个数。 由于答案可能很大,请返回答案模 10^9 + 7。 2025-02-19 困难 #困难难度 #动态规划 #字符串
939.最小面积矩形最小面积矩形给定一个 X-Y 平面上的点数组 points,其中 points[i] = [xi, yi],返回由这些点形成的矩形的最小面积,矩形的边与 X 轴和 Y 轴平行。如果不存在这样的矩形,则返回 0。 2025-02-17 中等 #中等难度 #数组 #哈希表
958.二叉树的完全性检验二叉树的完全性检验给定一个二叉树,判断它是否是一个完全二叉树。 完全二叉树:除最后一层外,每一层都已填满,且最后一层的节点都尽可能靠左。 2025-02-15 中等 #二叉树 #中等难度 #BFS #树
938.二叉搜索树的范围和二叉搜索树的范围和给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 2025-02-14 简单 #简单难度 #树 #深度优先搜索 #二叉搜索树
957.N天后的牢房N 天后的牢房8 间牢房排成一排,每间牢房可能被占用或空置。根据规则变更 N 天后返回牢房状态。 规则:若一间牢房的两个相邻牢房都被占用或都是空的,则该牢房下一状态为占用;否则为空。 2025-02-12 中等 #中等难度 #数组 #数学
937.重新排列日志文件重新排列日志文件给你一个日志数组 logs。每条日志都是以空格分隔的字串,其第一个字为字母与数字混合的 标识符 。 有两种不同类型的日志: 字母日志:除标识符之外,所有字均由小写字母组成 数字日志:所有字均由数字组成 请按字母日志在前、数字日志在后的规则对日志进行排序。字母日志按内容字母序排序,相同的按标识符排序。数字日志相对顺序不变。 2025-02-11 简单 #简单难度 #数组 #排序 #字符串