5.7k+
星和2.2k+
分叉(曾经是该领域的前 3 名)。# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2151 | 基于陈述的最大好人 | C++ Python | O(n^2 * 2^n) | 复杂度(1) | 难的 | 位掩码、暴力破解 | |
2212 | 射箭比赛最高分 | C++ Python | O(n * 2^n) | 在) | 中等的 | 位掩码、暴力破解 | |
2220 | 转换数字的最少位翻转 | C++ Python | O(logn) | 复杂度(1) | 简单的 | 位操作 | |
2275 | 按位与大于零的最大组合 | C++ Python | O(nlogr) | O(对数) | 中等的 | 位操作、频率表 | |
2317 | 运算后最大异或 | C++ Python | 在) | 复杂度(1) | 中等的 | 位操作,贪婪 | |
2397 | 列覆盖的最大行数 | C++ Python | O(m * n + m * C(n, k)) | 氧(米) | 中等的 | 位掩码, Hakmem Item 175 | |
2411 | 具有最大按位或的最小子数组 | C++ Python | 在) | 复杂度(1) | 中等的 | 位掩码、哈希表 | |
2419 | 具有最大按位与的最长子数组 | C++ Python | 在) | 复杂度(1) | 中等的 | 位操作 | |
2425 | 所有配对的按位异或 | C++ Python | 在) | 复杂度(1) | 中等的 | 位操作 | |
2429 | 最小化异或 | C++ Python | O(logn) | 复杂度(1) | 中等的 | 位操作,贪婪 | |
2505 | 所有子序列和的按位或 | C++ Python | 在) | 复杂度(1) | 中等的 | 位操作 | |
2527 | 求数组的异或美 | C++ Python | 在) | 复杂度(1) | 中等的 | 位操作、数学 | |
2595 | 偶数和奇数位数 | C++ Python | 复杂度(1) | 复杂度(1) | 简单的 | 位操作 | |
2859 | 具有 K 个设置位的索引处的值之和 | C++ Python | O(C(ceil(log2(n)), k)) | 复杂度(1) | 简单的 | 位掩码, Hakmem Item 175 | |
2917 | 求数组的 K 或 | C++ Python | O(nlogr) | 复杂度(1) | 简单的 | 位操作 | |
2932 | 最大强对 XOR I | C++ Python | O(nlogr) | O(t) | 简单的 | 数组中两个数字的最大异或的变体 | 位操作、贪婪、Trie、DP、排序、两指针、暴力破解 |
2935 | 最大强对 XOR II | C++ Python | O(nlogr) | O(t) | 难的 | 数组中两个数字的最大异或的变体 | 位操作、贪婪、Trie、DP、排序、两个指针 |
2980 | 检查按位或是否有尾随零 | C++ Python | 在) | 复杂度(1) | 简单的 | 位操作 | |
2997 | 使数组异或等于 K 的最少运算次数 | C++ Python | 在) | 复杂度(1) | 中等的 | 位操作 | |
3064 | 使用按位问题猜数字 I | C++ Python | O(logn) | 复杂度(1) | 中等的 | 位操作 | |
3094 | 使用按位问题猜数字 II | C++ Python | O(对数) | 复杂度(1) | 中等的 | 位操作 | |
3125 | 按位与结果为零的最大数 | C++ Python | 复杂度(1) | 复杂度(1) | 中等的 | 位操作 | |
3133 | 最小数组末尾 | C++ Python | O(logn) | 复杂度(1) | 中等的 | 位操作 | |
3199 | 使用偶数 XOR 设置位对三元组进行计数 I | C++ Python | O(nlogr) | 复杂度(1) | 简单的 | 暴力破解、位操作、奇偶校验 | |
3215 | 使用偶数 XOR 设置位来计数三元组 II | C++ Python | O(nlogr) | 复杂度(1) | 中等的 | 位操作、奇偶校验 | |
3226 | 使两个整数相等的位更改数 | C++ Python | O(logn) | 复杂度(1) | 简单的 | 位操作 | |
3289 | Digitville 的两个偷偷摸摸的数字 | C++ Python | 在) | 复杂度(1) | 简单的 | 位操作 | |
3304 | 寻找弦乐游戏 I 中的第 K 个角色 | C++ Python | 在) | 复杂度(1) | 简单的 | 位掩码 | |
3307 | 寻找弦乐游戏 II 中的第 K 个角色 | C++ Python | 复杂度(1) | 复杂度(1) | 难的 | 位掩码 | |
3314 | 构造最小按位数组 I | C++ Python | 在) | 复杂度(1) | 简单的 | 位操作 | |
3315 | 构造最小按位数组 II | C++ Python | 在) | 复杂度(1) | 中等的 | 位操作 | |
3344 | 最大尺寸数组 | C++ Python | 预计算:O(max_s^(1/5) * log(max_s)) 运行时间:O(log(max_s)) | O(max_s^(1/5)) | 中等的 | 预计算、位掩码、组合数学、二分搜索 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2007年 | 从双倍数组中查找原始数组 | C++ Python | O(n + klogk) | 好的) | 中等的 | 双对数组的变体 | |
2011年 | 执行操作后变量的最终值 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2012年 | 阵列之美 | C++ Python | 在) | 在) | 中等的 | 前缀和 | |
2016年 | 增加元素之间的最大差异 | C++ Python | 在) | 复杂度(1) | 简单的 | 买卖股票的最佳时机的变体 | |
2017年 | 网格游戏 | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2018年 | 检查单词是否可以放入填字游戏中 | C++ Python | O(m * n) | 复杂度(1) | 中等的 | ||
2022年 | 将一维数组转换为二维数组 | C++ Python | O(m * n) | 复杂度(1) | 简单的 | ||
2033 | 构建单值网格的最少操作 | C++ Python | 平均O(m * n) | O(m * n) | 中等的 | 最小移动到相等数组元素 II 的变体 | 数学、中位数、快速选择 |
2035 | 将数组划分为两个数组以最小化总和差异 | C++ Python | O(n * 2^n) | O(2^n) | 难的 | 在中间相遇 | |
2038 | 如果两个邻居的颜色相同,则删除彩色块 | C++ Python | 在) | 复杂度(1) | 中等的 | ||
2055 | 蜡烛之间的盘子 | C++ Python | O(n+q) | 在) | 中等的 | 前缀和 | |
2057 | 等值最小索引 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2075 | 解码倾斜密文 | C++ Python | 在) | 复杂度(1) | 中等的 | ||
2078 | 最远的两座不同颜色的房子 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2079 | 给植物浇水 | C++ Python | 在) | 复杂度(1) | 中等的 | ||
2098 | 具有最大偶数和的大小为 K 的子序列 | C++ Python | 平均O(n) | 复杂度(1) | 中等的 | 快速选择 | |
2099 | 查找长度为 K 且总和最大的子序列 | C++ Python | 平均O(n) | 在) | 简单的 | 快速选择 | |
2100 | 寻找抢劫银行的好日子 | C++ Python | 在) | 在) | 中等的 | 前缀和 | |
2106 | 最多 K 步后收获的最多水果 | C++ Python | 在) | 在) | 难的 | 前缀和 | |
2113 | 删除和替换元素后数组中的元素 | C++ Python | 在) | 复杂度(1) | 中等的 | ||
2121 | 相同元素之间的间隔 | C++ Python | 在) | 在) | 中等的 | 前缀和 | |
2122 | 恢复原始数组 | C++ Python | O(n^2) | 在) | 难的 | ||
2128 | 通过行和列翻转删除所有内容 | C++ Python | O(m * n) | 复杂度(1) | 中等的 | ||
2132 | 冲压网格 | C++ Python | O(m * n) | O(m * n) | 难的 | 前缀和 | |
2155 | 二进制数组中分数最高的所有除法 | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2194 | Excel 工作表上某个范围内的单元格 | C++ Python | O(26^2) | 复杂度(1) | 简单的 | ||
2210 | 计算数组中的山丘和山谷 | C++ Python | 在) | 复杂度(1) | 简单的 | 模拟 | |
2219 | 数组的最大总分 | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2237 | 计算街道上具有所需亮度的位置 | C++ Python | O(n+l) | O(分钟(n,l)) | 中等的 | 线扫描 | |
2239 | 找到最接近零的数字 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2245 | 拐角路径中的最大尾随零数 | C++ Python | O(m * n) | O(m * n) | 中等的 | 前缀和 | |
2256 | 最小平均差 | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2270 | 分割数组的方法数 | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2271 | 地毯覆盖的最大白瓷砖数量 | C++ Python | O(nlogn) | 复杂度(1) | 中等的 | 滑动窗口、前缀和、二分查找 | |
2274 | 无特殊楼层的最大连续楼层数 | C++ Python | O(nlogn) | 复杂度(1) | 中等的 | 种类 | |
2293 | 最小最大游戏 | C++ Python | 在) | 复杂度(1) | 中等的 | 模拟 | |
2319 | 检查矩阵是否为 X 矩阵 | C++ Python | O(n^2) | 复杂度(1) | 简单的 | 大批 | |
2326 | 螺旋矩阵 IV | C++ Python | O(m * n) | 复杂度(1) | 中等的 | 链表、数组 | |
2373 | 矩阵中最大的局部值 | C++ Python | O(n^2) | 复杂度(1) | 简单的 | 大批 | |
2382 | 删除后的最大段总和 | C++ Python | 在) | 在) | 难的 | 前缀和、排序列表、BST、并查找 | |
2391 | 收集垃圾的最短时间 | C++ Python | O(n * l) | 复杂度(1) | 中等的 | 前缀和、模拟 | |
2406 | 将间隔划分为最少数量的组 | C++ Python | O(nlogn) | 在) | 中等的 | 排序、扫线 | |
2407 | 最长递增子序列 II | C++ Python | O(nlogn) | 在) | 难的 | 最长递增子序列的变体 | 线段树、坐标压缩 |
2428 | 沙漏的最大总和 | C++ Python | O(m * n) | 复杂度(1) | 中等的 | 暴力破解 | |
2432 | 完成最长任务的员工 | C++ Python | O(l) | 复杂度(1) | 简单的 | 大批 | |
2433 | 查找前缀异或的原始数组 | C++ Python | 在) | 复杂度(1) | 中等的 | 大批 | |
2438 | 幂的范围乘积查询 | C++ Python | O(logn + qlogr) | O(logn) | 中等的 | 前缀和 | |
2446 | 确定两个事件是否存在冲突 | C++ Python | 复杂度(1) | 复杂度(1) | 简单的 | 大批 | |
2460 | 对数组应用操作 | C++ Python | 在) | 复杂度(1) | 简单的 | 就地、数组 | |
2482 | 行和列中的 1 和 0 之间的差异 | C++ Python | O(m * n) | O(m+n) | 中等的 | 大批 | |
2500 | 删除每行中的最大值 | C++ Python | O(m * nlogn) | 复杂度(1) | 简单的 | 大批 | |
2515 | 圆形阵列中到目标串的最短距离 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2535 | 数组的元素和与数字和之间的区别 | C++ Python | O(nlogr) | 复杂度(1) | 简单的 | 大批 | |
2536 | 将子矩阵加一 | C++ Python | O(q + n^2) | 复杂度(1) | 中等的 | 线扫描、差分矩阵、差分阵列 | |
2553 | 分隔数组中的数字 | C++ Python | O(n * logr) | 复杂度(1) | 简单的 | 大批 | |
2559 | 计算范围内的元音字符串 | C++ Python | O(n+q) | 在) | 中等的 | 前缀和 | |
2569 | 更新后处理总和查询 | C++ Python | O(nlogn + m + qlogn) | 在) | 难的 | 线段树 | |
2574 | 左和右和差异 | C++ Python | 在) | 复杂度(1) | 简单的 | 前缀和 | |
2580 | 计算对重叠范围进行分组的方法 | C++ Python | O(nlogn) | 复杂度(1) | 中等的 | 排序、数组 | |
2639 | 求网格列的宽度 | C++ Python | O(m * n) | 复杂度(1) | 简单的 | 大批 | |
2640 | 求数组所有前缀的分数 | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2643 | 具有最大行数 | C++ Python | O(m * n) | 复杂度(1) | 简单的 | 大批 | |
2644 | 求最大整除分数 | C++ Python | O(n * d) | 复杂度(1) | 简单的 | 暴力破解 | |
2655 | 找到最大的未覆盖范围 | C++ Python | O(nlogn) | 在) | 中等的 | ,合并间隔的变体 | 排序、扫线 |
2660 | 确定保龄球比赛的获胜者 | C++ Python | 在) | 复杂度(1) | 中等的 | 大批 | |
2672 | 具有相同颜色的相邻元素的数量 | C++ Python | O(n+q) | 在) | 中等的 | 大批 | |
2683 | 相邻位异或 | C++ Python | 在) | 复杂度(1) | 中等的 | 大批 | |
2711 | 对角线上不同值的数量差异 | C++ Python | O(m * n) | O(分钟(m,n)) | 中等的 | 前缀和 | |
2717 | 半有序排列 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2733 | 既不是最小值也不是最大值 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2760 | 带阈值的最长偶奇子数组 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2765 | 最长交替子数组 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2782 | 独特类别的数量 | C++ Python | O(n^2) | 复杂度(1) | 中等的 | 暴力破解 | |
2798 | 达标员工人数 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2848 | 与汽车相交的点 | C++ Python | O(nlogn) | 复杂度(1) | 简单的 | 排序、扫线 | |
2855 | 对数组进行排序的最小右移次数 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2873 | 有序三元组 I 的最大值 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2874 | 有序三元组 II 的最大值 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2903 | 查找具有指数和价值差异的指数 I | C++ Python | 在) | 复杂度(1) | 简单的 | 前缀和 | |
2905 | 查找具有指数和价值差异的指数 II | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2906 | 构建产品矩阵 | C++ Python | O(m * n) | O(m * n) | 中等的 | 前缀和 | |
2908 | 山地三元组的最小和 I | C++ Python | 在) | 在) | 简单的 | 前缀和 | |
2909 | 山地三胞胎的最小总和 II | C++ Python | 在) | 在) | 中等的 | 前缀和 | |
2923 | 寻找冠军 I | C++ Python | O(n^2) | 复杂度(1) | 简单的 | 大批 | |
2946 | 循环移位后的矩阵相似度 | C++ Python | O(m * n) | 复杂度(1) | 简单的 | 大批 | |
2951 | 寻找高峰 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
2965 | 查找缺失值和重复值 | C++ Python | O(n^2) | 复杂度(1) | 简单的 | 数组、频率表、位操作 | |
2966 | 将数组划分为具有最大差异的数组 | C++ Python | O(nlogn) | 复杂度(1) | 中等的 | 排序、数组 | |
3000 | 最长对角矩形的最大面积 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3009 | 图表上的最大交叉点数 | C++ Python | O(nlogn) | 在) | 难的 | 排序、线扫描、坐标压缩 | |
3010 | 以最小成本将数组划分为子数组 I | C++ Python | 在) | 复杂度(1) | 简单的 | 数组,快速选择 | |
3015 | 计算一定距离内的房屋数量 I | C++ Python | 在) | 在) | 中等的 | 数学、前缀和、差值数组 | |
3017 | 计算一定距离内的房屋数量 II | C++ Python | 在) | 复杂度(1) | 难的 | 数学、前缀和、差值数组 | |
3026 | 最大好子数组和 | C++ Python | 在) | 在) | 中等的 | 前缀和 | |
3028 | 边界上的蚂蚁 | C++ Python | 在) | 复杂度(1) | 简单的 | 前缀和 | |
3030 | 求区域平均值的网格 | C++ Python | O(m * n) | O(m * n) | 中等的 | 大批 | |
3033 | 修改矩阵 | C++ Python | O(m * n) | 复杂度(1) | 简单的 | 大批 | |
3038 | 同分运算最大次数 I | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3065 | 超过阈值 I 的最少操作 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3069 | 将元素分配到两个数组 I | C++ Python | 在) | 在) | 简单的 | 大批 | |
3070 | 计算左上角元素且总和小于 k 的子矩阵 | C++ Python | O(n*m) | 复杂度(1) | 中等的 | 数组、前缀和 | |
3071 | 在网格上写下字母 Y 的最少操作 | C++ Python | O(n^2) | 复杂度(1) | 中等的 | 大批 | |
3079 | 求加密整数的总和 | C++ Python | O(nlogr) | 复杂度(1) | 简单的 | 大批 | |
3096 | 获得更多积分的最低等级 | C++ Python | 在) | 在) | 中等的 | 前缀和 | |
3105 | 最长严格递增或严格递减子数组 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3127 | 用相同的颜色制作一个正方形 | C++ Python | O((n - w + 1)^2 * w^2) | 复杂度(1) | 简单的 | 大批 | |
3131 | 查找添加到数组 I 中的整数 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3142 | 检查网格是否满足条件 | C++ Python | O(m * n) | 复杂度(1) | 简单的 | 大批 | |
3147 | 从神秘地牢中获取最大能量 | C++ Python | 在) | 复杂度(1) | 中等的 | 大批 | |
3151 | 特殊阵I | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3152 | 特殊阵列II | C++ Python | O(n+q) | 在) | 中等的 | 前缀和 | |
3153 | 所有对的数字差之和 | C++ Python | O(nlogr) | O(10 * logr) | 中等的 | 前缀和 | |
3159 | 查找数组中元素的出现次数 | C++ Python | O(n+q) | 在) | 中等的 | 大批 | |
3173 | 相邻元素的按位或 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3187 | 阵列中的峰 | C++ Python | O(n + qlogn) | 在) | 难的 | BIT,芬威克树 | |
3195 | 求覆盖所有 I 的最小面积 | C++ Python | O(n*m) | 复杂度(1) | 中等的 | 大批 | |
3224 | 使差异相等的最小数组更改 | C++ Python | O(n+k) | 好的) | 中等的 | 前缀和、差数组 | |
3279 | 活塞占据的最大总面积 | C++ Python | 哦) | 哦) | 难的 | 线扫描、差分阵列 | |
3285 | 查找稳定山脉的索引 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3300 | 用数字和替换后的最小元素 | C++ Python | O(nlogr) | 复杂度(1) | 简单的 | 大批 | |
3330 | 找到原始输入的字符串 I | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3334 | 求数组的最大因子分数 | C++ Python | O(nlogr) | 在) | 中等的 | 前缀和 | |
3349 | 相邻递增子阵检测 I | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3350 | 相邻递增子阵检测 II | C++ Python | 在) | 复杂度(1) | 中等的 | 大批 | |
3353 | 最小总操作数 | C++ Python | 在) | 复杂度(1) | 简单的 | 大批 | |
3354 | 使数组元素等于零 | C++ Python | 在) | 在) | 简单的 | CodeChef 入门 146 - 弹跳球 | 前缀和 |
3355 | 零数组变换I | C++ Python | O(n+q) | 在) | 中等的 | 线扫描 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2042 | 检查句子中的数字是否升序 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2047 | 句子中的有效单词数 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2048 | 下一个更大的数值平衡数 | C++ Python | 复杂度(1) | 复杂度(1) | 中等的 | 排列、预计算、二分查找 | |
2081 | k镜数之和 | C++ Python | 奥(10^6) | 复杂度(1) | 难的 | 字符串、回文、暴力破解 | |
2103 | 环和棒 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2108 | 查找数组中的第一个回文字符串 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2109 | 向字符串添加空格 | C++ Python | 在) | 复杂度(1) | 中等的 | 就地 | |
2114 | 句子中找到的最大单词数 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2116 | 检查括号字符串是否有效 | C++ Python | 在) | 复杂度(1) | 中等的 | ||
2124 | 检查所有 A 是否出现在所有 B 之前 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2129 | 标题大写 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2131 | 连接两个字母单词的最长回文 | C++ Python | 在) | 在) | 中等的 | ||
2135 | 计算添加字母后获得的单词数 | C++ Python | 在) | 在) | 中等的 | 位掩码 | |
2138 | 将字符串分成大小为 k 的组 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2156 | 查找具有给定哈希值的子字符串 | C++ Python | 在) | 复杂度(1) | 中等的 | Rabin-Karp Algorithm ,滚动哈希 | |
2157 | 字符串组 | C++ Python | O(26 * n) | O(26 * n) | 难的 | 位掩码、联合查找 | |
2168 | 具有相同数字频率的唯一子串 | C++ Python | O(n^2) | O(n^2) | 中等的 | Rabin-Karp Algorithm ,滚动哈希 | |
2185 | 计算具有给定前缀的单词数 | C++ Python | O(n * p) | 复杂度(1) | 简单的 | ||
2186 | 制作两个字符串 Anagram II 的最少步骤 | C++ Python | 在) | 复杂度(1) | 中等的 | 制作两个字符串字谜的最小步骤数的变体 | |
2211 | 计算道路上的碰撞次数 | C++ Python | 在) | 复杂度(1) | 中等的 | 计数、模拟 | |
2213 | 一个重复字符的最长子串 | C++ Python | O(nlogn) | 在) | 难的 | 线段树 | |
2223 | 已构建字符串分数的总和 | C++ Python | 在) | 在) | 难的 | Z-Function | |
2232 | 通过向表达式添加括号来最小化结果 | C++ Python | O(n^2) | 复杂度(1) | 中等的 | 暴力破解 | |
2243 | 计算字符串的数字和 | C++ Python | 在) | 在) | 简单的 | 模拟 | |
2255 | 计算给定字符串的前缀数 | C++ Python | O(n * l) | 复杂度(1) | 简单的 | 细绳 | |
2264 | 字符串中最大的 3 位同位数字 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2269 | 寻找某个数字的 K-Beauty | C++ Python | O(logn) | O(logn) | 简单的 | 滑动窗口 | |
第2272章 | 方差最大的子串 | C++ Python | O(a^2 * n) | 奥(一) | 难的 | Kadane's Algorithm | |
2273 | 查找删除字谜后的结果数组 | C++ Python | O(n * l) | 复杂度(1) | 简单的 | 频率表、排序 | |
2278 | 字符串中字母的百分比 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2288 | 对价格应用折扣 | C++ Python | 在) | 复杂度(1) | 中等的 | 细绳 | |
2299 | 强密码检查器 II | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2301 | 替换后匹配子字符串 | C++ Python | O(n*k) | 氧(米) | 难的 | 暴力破解 | |
2315 | 计算星号 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2381 | 移动字母 II | C++ Python | 在) | 在) | 中等的 | 线扫描 | |
2390 | 从字符串中删除星星 | C++ Python | 在) | 在) | 中等的 | 字符串、堆栈 | |
2414 | 最长字母连续子串的长度 | C++ Python | 在) | 复杂度(1) | 中等的 | 细绳 | |
2416 | 字符串前缀分数之和 | C++ Python | O(n * l) | O(t) | 难的 | 特里树 | |
2490 | 循环句 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2496 | 数组中字符串的最大值 | C++ Python | O(n * l) | 复杂度(1) | 简单的 | 细绳 | |
2575 | 查找字符串的整除性数组 | C++ Python | 在) | 复杂度(1) | 中等的 | 前缀和 | |
2586 | 计算范围内元音串的数量 | C++ Python | 在) | 复杂度(1) | 中等的 | 细绳 | |
2678 | 老年人数量 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2710 | 从字符串中删除尾随零 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2729 | 检查这个数字是否有吸引力 | C++ Python | O(logn) | 复杂度(1) | 简单的 | 字符串、位掩码 | |
2788 | 按分隔符分割字符串 | C++ Python | O(n * l) | O(l) | 简单的 | 细绳 | |
2800 | 包含三个字符串的最短字符串 | C++ Python | O(l) | O(l) | 中等的 | 字符串、暴力破解、最长前缀后缀、 KMP Algorithm | |
2810 | 键盘故障 | C++ Python | 在) | 在) | 简单的 | 字符串、双端队列 | |
2828 | 检查字符串是否是单词的首字母缩略词 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2843 | 计算对称整数 | C++ Python | O(rlogr) | 或者) | 简单的 | 字符串、暴力破解、记忆 | |
2851 | 字符串转换 | C++ Python | O(n + logk) | 在) | 难的 | DP、矩阵求幂、数学、 Z-Function 、 KMP Algorithm | |
2937 | 使三个字符串相等 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
2942 | 查找包含字符的单词 | C++ Python | O(n * l) | 复杂度(1) | 简单的 | 细绳 | |
2967 | 使阵列等律的最低成本 | C++ Python | O(n + logr) | O(对数) | 中等的 | 查找最近回文的变体 | 排序、快速选择、数学、字符串 |
3019 | 更换钥匙数量 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
3023 | 在无限流中寻找模式 I | C++ Python | O(p+n) | O(p) | 中等的 | 字符串、 KMP Algorithm | |
3029 | 将字恢复到初始状态的最短时间 I | C++ Python | 在) | 在) | 中等的 | 字符串、 Z-Function 、暴力破解 | |
3031 | 将字恢复到初始状态的最短时间 II | C++ Python | 在) | 在) | 难的 | 字符串、 Z-Function | |
3034 | 与模式 I 匹配的子数组的数量 | C++ Python | 在) | 氧(米) | 中等的 | 暴力破解、字符串、 KMP Algorithm | |
3036 | 与模式 II 匹配的子数组的数量 | C++ Python | 在) | 氧(米) | 难的 | 字符串、 KMP Algorithm | |
3037 | 在无限流 II 中查找模式 | C++ Python | O(p+n) | O(p) | 难的 | 字符串、 KMP Algorithm | |
3042 | 计算前缀和后缀对 I | C++ Python | O(n * l) | O(t) | 简单的 | 特里树、暴力破解 | |
3043 | 求最长公共前缀的长度 | C++ Python | O((n + m) * l) | O(t) | 中等的 | 特里树、哈希表 | |
3045 | 计算前缀和后缀对 II | C++ Python | O(n * l) | O(t) | 难的 | 特里树 | |
3076 | 数组中最短的不常见子串 | C++ Python | O(n * l^2) | O(t) | 中等的 | 特里树 | |
3093 | 最长公共后缀查询 | C++ Python | O((n + q) * l) | O(t) | 难的 | 特里树 | |
3110 | 字符串的分数 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
3136 | 有效词 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 | |
3163 | 字符串压缩 III | C++ Python | 在) | 复杂度(1) | 中等的 | 细绳 | |
3210 | 找到加密的字符串 | C++ Python | 在) | 复杂度(1) | 中等的 | 细绳 | |
3271 | 散列分割字符串 | C++ Python | 在) | 复杂度(1) | 中等的 | 细绳 | |
3280 | 将日期转换为二进制 | C++ Python | 复杂度(1) | 复杂度(1) | 简单的 | 细绳 | |
3303 | 查找第一个几乎相等子串的出现次数 | C++ Python | O(n+m) | O(n+m) | 难的 | Z-Function | |
3324 | 查找屏幕上出现的字符串序列 | C++ Python | O(n^2) | 复杂度(1) | 中等的 | 细绳 | |
3340 | 检查平衡弦 | C++ Python | 在) | 复杂度(1) | 简单的 | 细绳 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2058 | 求临界点之间的最小和最大节点数 | C++ Python | 在) | 复杂度(1) | 中等的 | ||
2074 | 反转偶数长度组中的节点 | C++ Python | 在) | 复杂度(1) | 中等的 | ||
2095 | 删除链表的中间节点 | C++ Python | 在) | 复杂度(1) | 中等的 | 两个指针 | |
2130 | 链表的最大孪生和 | C++ Python | 在) | 复杂度(1) | 中等的 | 两个指针 | |
2181 | 合并零之间的节点 | C++ Python | 在) | 复杂度(1) | 中等的 | 两个指针 | |
2487 | 从链表中删除节点 | C++ Python | 在) | 在) | 中等的 | 单堆栈 | |
2674 | 分割循环链表 | C++ Python | 在) | 复杂度(1) | 中等的 | 两个指针,慢指针和快指针 | |
2807 | 在链表中插入最大公约数 | C++ Python | 在) | 复杂度(1) | 中等的 | 链表 | |
2816 | 将表示为链表的数字加倍 | C++ Python | 在) | 复杂度(1) | 中等的 | 链表 | |
3062 | 链表游戏获胜者 | C++ Python | 在) | 复杂度(1) | 简单的 | 链表 | |
3063 | 链表频率 | C++ Python | 在) | 复杂度(1) | 中等的 | 链表 | |
3217 | 从数组中存在的链表中删除节点 | C++ Python | 在) | 氧(米) | 中等的 | 哈希表、链表 | |
3263 | 将双向链表转换为数组 I | C++ Python | 在) | 复杂度(1) | 简单的 | 链表 | |
3294 | 将双向链表转换为数组 II | C++ Python | 在) | 复杂度(1) | 中等的 | 链表 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2104 | 子数组范围之和 | C++ Python | 在) | 在) | 中等的 | 单堆栈 | |
2197 | 替换数组中的非互质数 | C++ Python | O(nlogm) | 复杂度(1) | 难的 | 堆栈、数学 | |
2281 | 巫师总实力总和 | C++ Python | 在) | 在) | 难的 | 直方图中最大矩形的变体 | 单堆栈、前缀和 |
2282 | 网格中可见的人数 | C++ Python | O(m * n) | O(m+n) | 中等的 | ,队列中可见人数的变体 | 单堆栈 |
2334 | 元素大于变化阈值的子数组 | C++ Python | 在) | 在) | 难的 | 最大子数组最小积的变体 | 单堆栈 |
2355 | 您可以携带的最大书籍数量 | C++ Python | 在) | 在) | 难的 | 单堆栈,数学 | |
2454 | 下一个更大元素 IV | C++ Python | 在) | 在) | 难的 | 单堆栈 | |
2696 | 删除子字符串后的最小字符串长度 | C++ Python | 在) | 在) | 简单的 | 堆 | |
2735 | 收集巧克力 | C++ Python | 在) | 在) | 中等的 | 单堆栈、差分数组、前缀和、二分查找、单双端队列、暴力破解 | |
2736 | 最大总和查询 | C++ Python | O(nlogn + mlogm + mlogn) | O(n+m) | 难的 | 排序、单栈、二分查找 | |
2764 | 数组是某个二叉树的预序吗 | C++ Python | 在) | 在) | 中等的 | 堆 | |
2832 | 每个元素在其中最大的最大范围 | C++ Python | 在) | 在) | 中等的 | 单堆栈 | |
2863 | 半减子数组的最大长度 | C++ Python | 在) | 在) | 中等的 | 排序,单堆栈 | |
2865 | 美丽的塔楼 I | C++ Python | 在) | 在) | 中等的 | 单堆栈 | |
2866 | 美丽塔II | C++ Python | 在) | 在) | 中等的 | 单堆栈 | |
2899 | 最后访问的整数 | C++ Python | 在) | 在) | 简单的 | 堆 | |
3113 | 求边界元素最大的子数组的数量 | C++ Python | 在) | 在) | 难的 | 单堆栈,组合学 | |
3174 | 清除数字 | C++ Python | 在) | 复杂度(1) | 简单的 | 堆栈、两个指针 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2398 | 预算内机器人的最大数量 | C++ Python | 在) | 在) | 难的 | 单双端队列、滑动窗口、两个指针 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2054 | 两个最好的不重叠事件 | C++ Python | O(nlogn) | 在) | 中等的 | 行扫描、堆 | |
2163 | 删除元素后总和的最小差异 | C++ Python | O(nlogn) | 在) | 难的 | 堆、前缀和 | |
2208 | 将数组和减半的最少操作 | C++ Python | O(nlogn) | 在) | 中等的 | 堆 | |
2386 | 求数组的 K 和 | C++ Python | O(nlogn + klogk) | O(n+k) | 难的 | 广度优先搜索、堆 | |
2402 | 会议室 III | C++ Python | O(mlogm + n + mlogn) | 在) | 难的 | 堆 | |
2462 | 雇用 K 名工人的总成本 | C++ Python | O(c + klogc) | O(c) | 中等的 | 堆,两个指针 | |
2519 | 计算 K-Big 索引的数量 | C++ Python | O(nlogk) | 在) | 难的 | 堆、有序集、有序列表 | |
2530 | 应用 K 运算后的最大分数 | C++ Python | O(n + klogn) | 复杂度(1) | 中等的 | 堆,模拟 | |
2558 | 从最富有的一堆礼物中拿走 | C++ Python | O(n + klogn) | 复杂度(1) | 简单的 | 堆,模拟 | |
2818 | 应用运算来最大化分数 | C++ Python | O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) | O(sqrt(r) + n) | 难的 | 数论、 Linear Sieve of Eratosthenes 、单栈、贪婪、排序、堆 | |
3066 | 超过阈值 II 的最少操作 | C++ Python | O(nlogn) | 在) | 中等的 | 模拟,堆 | |
3080 | 通过执行查询来标记数组上的元素 | C++ Python | O(q + nlogn) | 在) | 中等的 | 哈希表、堆 | |
3092 | 最常见的 ID | C++ Python | O(nlogn) | 在) | 中等的 | 堆、BST、排序列表 | |
3256 | 放置三辆车的最大值总和 I | C++ Python | O(m * n) | O(m+n) | 难的 | 堆、暴力破解 | |
3257 | 三车放置的最大值总和 II | C++ Python | O(m * n) | O(m+n) | 难的 | 堆、暴力破解 | |
3275 | 第 K 个最近障碍物查询 | C++ Python | O(qlogk) | 好的) | 中等的 | 堆 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2003年 | 每个子树中最小缺失遗传值 | C++ Python | 在) | 在) | 难的 | 深度优先搜索、堆栈 | |
2096 | 从二叉树节点到另一个二叉树节点的逐步指示 | C++ Python | 在) | 哦) | 中等的 | 深度优先搜索、堆栈 | |
2179 | 计算数组中好的三元组数 | C++ Python | O(nlogn) | 在) | 难的 | 通过指令创建排序数组的变体 | BIT,芬威克树 |
2196 | 从描述创建二叉树 | C++ Python | 在) | 在) | 中等的 | ||
2236 | 根等于子项之和 | C++ Python | 复杂度(1) | 复杂度(1) | 简单的 | 树 | |
2277 | 树中距离路径最近的节点 | C++ Python | O(n+q) | O(n+q) | 难的 | 树、BFS、二值提升、 Tarjan's Offline LCA Algorithm | |
2421 | 良好路径数 | C++ Python | O(nlogn) | 在) | 难的 | 排序、联合查找 | |
2509 | 树中的循环长度查询 | C++ Python | O(q * n) | 复杂度(1) | 难的 | 树,生命周期分析 | |
2846 | 树中的最小边权平衡查询 | C++ Python | O(r * (n + q)) | O(r * n + q) | 难的 | 树、二元提升、 Tarjan's Offline LCA Algorithm | |
3109 | 求排列索引 | C++ Python | O(nlogn) | 在) | , 中等的 | 计算自身之后较小数字的变体 | BIT、芬威克树、组合学 |
# | 标题 | 解决方案 | 时间 | 空间 | 困难 | 标签 | 笔记 |
---|---|---|---|---|---|---|---|
2006年 | 计算绝对差值 K 的对数 | C++ Python | 在) | 在) | 简单的 | 二和的变体 | |
2023年 | 串联的字符串对数量等于目标 | C++ Python | O(n * l) | 在) | 中等的 | 二和的变体 | |
2025年 | 数组分区的最大方式数 | C++ Python | 在) | 在) | 难的 | 前缀和 | |
2032 | 三分之二 | C++ Python | 在) | O(分钟(n,r)) | 简单的 | 计数 | |
2053 | 数组中的第 K 个不同字符串 | C++ Python | 在) | 在) | 简单的 | ||
2068 | 检查两个字符串是否几乎相等 | C++ Python | 在) | 复杂度(1) | 简单的 | ||
2085 | 统计出现过一次的常用单词 | C++ Python | O(m+n) | O(m+n) | 简单的 | ||
2120 | 执行保留在网格中的所有后缀指令 | C++ Python | 氧(米) | 氧(米) | 中等的 | ||
2150 | 查找数组中所有孤独的数字 | C++ Python | 在) | 在) | 中等的 | ||
2154 | 继续将找到的值乘以二 | C++ Python | 在) | 在) | 简单的 | ||
2170 | 使数组交替的最少操作 | C++ Python | 在) | 在) | 中等的 | 频率表 | |
2190 | 数组中键后出现频率最高的数字 | C++ Python | 在) | 在) | 简单的 | 频率表 | |
2201 | 计算可提取的文物 | C++ Python | O(a+d) | O(d) | 中等的 | 哈希表 | |
2206 | 将数组分成相等的对 | C++ Python | 在) | 在) | 简单的 | 哈希表 | |
2215 | 查找两个数组的差异 | C++ Python | 在) | 在) | 简单的 | 哈希表 | |
2225 | 寻找零损失或一损失的玩家 | C++ Python | O(nlogn) | 在) | 中等的 | 哈希表、排序 | |
2229 | 检查数组是否连续 | C++ Python | 在) | 在) | 简单的 | 哈希表、排序 | |
2260 | 最少连续拿牌数 | C++ Python | 在) | 在) | 中等的 | 哈希表 | |
2261 | K 个可整除元素子数组 | C++ Python | O(n^2) | O(t) | 中等的 | Trie、 Rabin-Karp Algorithm | |
2283 | 检查数字的位数和位数是否相等 | C++ Python | 在) | 复杂度(1) | 简单的 |