共计 59 篇文章


2025

2438.二的幂数组中查询范围内的乘积:模拟(前缀和可选)
2411.按位或最大的最小子数组长度:一次倒序遍历
2044.统计按位或能得到最大值的子集数目:二进制枚举/DFS回溯(剪枝)
2311.小于等于 K 的最长二进制子序列:贪心(先选0再选1)-好像还是比灵神写的清晰些
3068.最大节点价值之和:脑筋急转弯+动态规划(O(1)空间)
1863.找出所有子集的异或总和再求和:位运算(二进制枚举)
2716.最小化字符串长度:哈希表(位运算)
2711.对角线上不同值的数量差:O(mn)时间O(1)空间 - 位运算优化 - C++/Go双百版本 - 三种方法(一步步优化)
2680.最大或值:位运算
2588.统计美丽子数组数目:前缀和 + 位运算(异或) + 哈希表
2506.统计相似字符串对的数目:哈希表+位运算
2595.奇偶位数:位运算
90.子集 II:二进制枚举 / 回溯
3097.或值至少为 K 的最短子数组 II:滑动窗口
3095.或值至少 K 的最短子数组 I:因为是I所以先暴力枚举(枚举+小优化)
2275.按位与结果大于零的最长组合

2024

540.有序数组中的单一元素
638.大礼包
3226.使两个整数相等的位更改次数
3181.执行操作可获得的最大总奖励 II
3211.生成不含相邻零的二进制字符串
3192.使二进制数组全部等于 1 的最少操作次数 II
3191.使二进制数组全部等于 1 的最少操作次数 I
3158.求出出现两次数字的 XOR 值
2708.一个小组的最大实力值
3133.数组最后一个元素的最小值
2959.关闭分部的可行集合数目
3011.判断一个数组是否可以变为有序
2741.特别的排列
2965.找出缺失和重复的数字
1738.找出第 K 大的异或坐标值
1542.找出最长的超赞子字符串
2917.找出数组中的 K-or 值
2859.计算 K 置位下标对应元素的和
2397.被列覆盖的最多行数

2023

1349.参加考试的最大学生数
1457.二叉树中的伪回文路径
318.最大单词长度乘积
260.只出现一次的数字 III
982.按位与为零的三元组
1255.得分最高的单词集合

2022

1799.N 次操作后的最大分数和
864.获取所有钥匙的最短路径
1684.统计一致字符串的数目
491.递增子序列
784.字母大小写全排列
477.汉明距离总和
461.汉明距离
779.第K个语法符号
421.数组中两个数的最大异或值
401.二进制手表
342.4的幂
338.比特位计数
236.二叉树的最近公共祖先
231.2 的幂:五种小方法判断
190.颠倒二进制位
137.只出现一次的数字 II
136.只出现一次的数字
67.二进制求和