Leetcode 3315. Construct the Minimum Bitwise Array II
🕗 发布于 2024-10-14 18:29 leetcode 3315 leetcode medium leetcode双周赛141
leetcode 位运算
这一题有点类似脑筋急转弯，想明白了就很简单，想不明白的话的话就比较麻烦了……
这道题本质上就是给出任意一个数n，然后找到一个最小的数i，使得i | (i+1) = n。
显然n必须为奇数，否则不会有解，然后对于任意一个奇数，我们要看怎么找最小的i，这个事实上就是把这个数n用二进制表示出来，然后从后往前找到最后一个连续的1，将其变为0即可。
给出python代码实现如下：
class Solution :
def minBitwiseArray ( self, nums: List[ int ] ) - > List[ int ] :
def fn ( num) :
if num == 2 :
return - 1
d = 1
while num & d > 0 :
d = d << 1
d = d >> 1
return num - d
return [ fn( num) for num in nums]
提交代码评测得到：耗时57ms，占用内存16.5MB。
原文地址：https://blog.csdn.net/codename_cys/article/details/142904353
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！
天通卫星电话|移动手持终端|5G军工手持终端|全星魅
在当今这个信息瞬息万变的时代，通信技术作为连接世界的桥梁，其重要性不言而喻。随着科技的飞速发展，传统的通信手段已难以满足人们在极端环境或偏远地区的通信需求。于是，一款集高科技与实用性于一身的双模卫星电
阅读更多 2024-10-16
【大模型系列】Qwen2-VL(2024.10)
Qwen团队开源了Qwen2-VL系列模型，支持多语言图像文本理解、代码/数学推理、视频分析、实时聊天、代理等。支持动态分辨率输入，并在训练过程中引入了2D-RoPE，从而使模型更好的捕获不同空间尺度
阅读更多 2024-10-16
Java之IO流详解
Java 的输入输出（IO）系统是 Java 编程的核心部分之一，用于处理数据的读写操作。Java 提供了一套强大的 API 来处理不同类型的 IO 操作，包括文件读写、网络传输、内存操作等。
阅读更多 2024-10-16
MySQL 安装和基本使用
MySQL 的特性MySQL 是基于开源协议发布的，可以免费使用，也可以基于源码进行二次开发。MySQL 使用标准 SQL 语言进行管理。MySQL 可以运行于多个系统上，具有跨平台特性，并且支持多种
阅读更多 2024-10-16
10.15学习
变量的类型定义了它可以存储的值的范围。例如， int 类型可以存储的整数范围通常在 -2,147,483,648 到 2,147,483,647 之间（具体范围取决于系统的位数），而 float
阅读更多 2024-10-16
每日OJ题_WY3小易的升级之路_数学模拟_C++_Java
每日OJ题_WY3小易的升级之路_数学模拟_C++_Java（本题的能力值的累加分两种情况，一种是直接相加bi，一种是累加当前能力值于bi的最大公约数。最大公约数可以通过碾转相除法求得：
阅读更多 2024-10-16
Vue3嵌套导航相对路径问题
可以参考下面的a标签，也是这样跳转的，个人觉得在当前路径是http://localhost:5173/news的时候，访问相对路径detail,就相当于一个文件夹是http://localhost:5
阅读更多 2024-10-16
5款实用的文字转语音工具，简单几步完成转换，你值得拥有（收藏）
不知道大家对文字语音转换软件了解有多少，随着互联网科技的发展，现在很多文字转语音软件已逐渐融入我们的日常生活。有需要的小伙伴们快点接着往下看吧！以上就是小编给大家分享的几个文字语音转换工具了，我们可以
阅读更多 2024-10-16
anatraf抓包分析仪与网络故障排除
抓包分析仪是一种能够捕获、记录并分析网络数据包的设备或软件工具，它能够提供实时的网络流量分析，并帮助管理员深入了解网络的运作机制。抓包分析仪可以帮助企业在日常的网络运维中，识别出可能影响网络性能的瓶颈
阅读更多 2024-10-16
C++运算出现整型溢出
答案也是编不过的，要想编过，需要将b改成long类型，这是因为运算时会发生隐式类型转换，a的int类型会转换为更长的long,从而暂存值一直是long,不会溢出。请记住，c语言没有赋值，只有表达式，右
阅读更多 2024-10-16
