位运算
位运算的知识和题目
Dearlingxx
大一在读,记录自己的成长历程,欢迎一起讨论进步。
展开
-
找到按位或最接近K的子数组 logTrick leetcode周赛400
logTrick方法可以在O( nlog v )的时间复杂度内得到所有子数组按位and 或者 or的结果。使用灵神教的logTrick方法。原创 2024-07-16 09:54:53 · 199 阅读 · 0 评论 -
子数组按位与值位K的数目 logTrick + 二分 leetcode 134双周赛
logTrick:在O( nlogv )的时间复杂度枚举出所有子数组按位and或or操作的值。~01~二分和~10~二分每次>>1都是将mid指针落在潜在的0的位置。原创 2024-07-16 09:41:34 · 465 阅读 · 0 评论