Leetcode每日一题 —— 1611. 使整数变为 0 的最少操作次数

1611. 使整数变为 0 的最少操作次数

思路
一开始没思路，先列几个数试一下，发现长度每长1，此时的最长队列都是将原长度的队列反向(头部+1)+正向连接起来。
1-0
10-11-01-00
100-101-111-110-010-011-001-000
1000-1001-1011-1010-1110-1111-1101-1100-0100-0101-0111-0110-0010-0011-0001-0000
10000-10001-10011-10010-10110-10111-10101-10100-11100-11101-11111-11110-11010-11011-11001-11000

于是考虑二分，如果当前值在队列的前半段，那后半段的2^(n-1)次操作肯定少不了，如果在后半段就无需考虑这一位。对每一位重复此操作即可得到结果。另外需要注意的是，队列的前后段是会变化的，每当当前位是1时，就会翻转一次。

举个例子，10110
16+8+0+2+1

第一位是1
10000->00000前半段(10000->11000)+16

第二位是0
0000->1000前半段(0000->0100)+8

第三位是1
000->100后半段(110->100)+0

第四位是1
10->00前半段(10->11)+2

第五位是0
0->1前半段(0)+1

11111
16+0+4+0+1

代码

    public int minimumOneBitOperations(int n) {
        String str = Integer.toBinaryString(n);
        int x = str.length();
        int dir = 0;
        int ans = 0;
        for (int i = 0; i < x; i++) {
            int v = Integer.parseInt(String.valueOf(str.charAt(i)));
            if (dir != v) {
                ans += 1 << (x - i - 1);
            }
            dir ^= v;
        }
        return ans;
    }

时间复杂度：O(logn)，n是字符串的长度
空间复杂度：O(1)

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 魔法师)

安徽景区免门票活动

5 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: ziguilc2001)

Invalid media: image

想买东西，平台价格每半小时都变动？

如题所说，真的很怪，现在的价格，现在点进去和等会点进去，就是一个天上一个地下。想知道是否有价格监督的工具

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: Meili Zhang)

Google AI Studio没法输入提示

大概就是一个对话中对话到一定时候，就输入不了提示了

如图，有提示没法对话
11 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 小瑞子吖)

Invalid media: image

今天也看看猫猫吧

在另一个话题中

你不水了，我真不习惯，麻烦恢复下，谢谢。

这是闺蜜家的，非常粘人，喜欢蹭蹭我

23 posts - 14 participants

Read full topic

via LINUX DO - 最新话题 (author: 【失业客服喵】)

Invalid media:
image
image
image

OpenAI宣布推出GPT-5-Codex-Mini，用量扩展至4倍，代价是能力略有下降

这下真是拼命蹬也蹬不完了
2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: qunqin)

Invalid media:
image
image
image
image

真是有闲的啊,没事儿爆破我路由器,你就算能登陆上你是要干什么,再攻我内网设置当肉鸡么 😅
建议大家如果把路由器登陆暴露到公网,一定要设置防火墙,多次失败自动加黑名单
10 posts - 7 participants

Read full topic

via LINUX DO - 最新话题 (author: Z0R0)

Invalid media: image

好软推荐：Kite 待办 极简主义的待办应用

Kite 待办是一款按天规划的待办应用。
轻量精简，无广告，无需登录即可使用。
注重隐私，数据离线存储在本地。
支持番茄时钟、倒计时、导出 Markdown 等功能。

官网：https://kite.kitlib.cn/

使用技巧：使用技巧

3 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: wiwiyu)

Invalid media: image

200个Cursor官方体验账号7天有效期，直接领取，听说你们封了好多账号，我做也没咋封啊

外边都说cursor封了不少号，但是我这边还是挺稳的哈，昨天有封的，但是今天还没有人和我是说封号的事哈
国内直登ChatGPT plus 500个名额免费领，直接领取，能使用3天，

ChatGPT plus兑换码：3eb5b882a2d8457a80ead12c8fb41faf

Claude普号 兑换码：bea7ac92cc3f4821bce309de09763856

注，普号不能用cc，留给有需要的人领

Claude,ChatGPT和Codex

网站https://claudechn.com/pastel#/register?i=o4v2Q

cursor下方直接领取
cdk.linux.do

LINUX DO CDK

Linux Do 社区 CDK 快速分享平台 - 让分享变得更简单

cursor购买链接：
aipk2077.com

Cursor官方体验pro账号1个有效期7天

》https://www.yuque.com/u32937722/ichlcn/ymrw6dcw6yapy6vi?singleDoc# 《Cursor Auth 安装使用教程 》
yuque.com

Cursor Auth 安装使用教程 · 语雀

必须知晓的内容：1、20刀pro会员套餐内的快速高级模...

Codex购买地址
aipk2077.com

Codex【1天体验卡】

Codex【1天体验卡】

中转API购买链接：
dpapi.cn

Shell API

Shell API 提供全新UI和更全面的管理功能，打造你的一站式 AI 平台
yuque.com

Cursor Auth 安装使用教程 · 语雀

必须知晓的内容：1、20刀pro会员套餐内的快速高级模...

【Gemini Pro成品账号 - 选购须知】

货源说明： 本店所售Gemini Pro成品账号均来源于正规渠道销售，非临时注册或特殊渠道获取，请放心购买。
1个月： 11.9元
6个月： 18.8元 (≈ 3.13元/月)
1年： 19.9元 (≈ 1.66元/月)

4 posts - 4 participants

Read full topic

via LINUX DO - 最新话题 (author: GptAi)

Invalid media:
image
image
image
image
image

all or none | 来点图片

1 or 0 ，说的就是你🫵，binary

so tired?

来测试视力吧！

11 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: stevessr⁧)

Invalid media:
image
image
image
image
image
image
image
image

无法通过linux.do登录其它公益站

一登录就显示“Failed to get access token”

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: Xiao Samuel)

Invalid media: image

这两天遇到多次403

几乎每次进来都会弹。
3 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: 支付宝宝)

Invalid media: image

kimi-k2-thinking模型数学方面也不错，但时间成本也是有点高，高达908.5s。

官方key思考这么久，有种以前的deepseek的感觉

11 posts - 8 participants

Read full topic

via LINUX DO - 最新话题 (author: mikuku)

Invalid media: image

天塌了，校园网络把linuxdo墙了

😅不知道学校发什么神经，把一堆非常见域名的网站全部墙了。.xzy,.do都不能幸免，只能挂梯子上论坛。最近还在严查梯子， 🫠，是网拉紧了么

28 posts - 16 participants

Read full topic

via LINUX DO - 最新话题 (author: 楚圣)

请教一下为啥小程序上线后，电脑端可以登录，手机端不行啊，求指教

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: dadaguai)

【慢讯】招行万事网联金葵花借记卡减免管理费至26年12月31日

5 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: luoxiaoxin)

Invalid media: image

如何创建域名邮箱完成Chat GPT 的team账号注册，知道的佬说说呗，team账号10元买的和自己注册开的有区别吗

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 任先生)

提前预测一波，KT 3:2 T1

讲道理，我真有种预感的 :bili_057:，虽然之前的反了，但我觉得这个应该不会出问题

13 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: 沃德玛雅)

Invalid media:
image
image

佬们请教一个 mac mini 万兆网口的问题

如图，我的 mac mini m4 万兆网口插上路由器的 2.5G 网口，但是实际速率无法达到 2.5G，将速度设置成 10baseT/UTP 时，以太网直接无法使用，请问各位佬有什么好办法可以让我使用到 2.5G 速率呢

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: 马铃薯头)

Invalid media: image

通过USB 4数据线把Mac mini直连NAS这种方式有什么缺陷吗？

通过USB 4数据线把Mac mini直连NAS，通过NAS的Thunderbolt桥接实现连接，可以突破传统网卡方式10GB的带宽上限。看起来是一个简洁优美的完美方案。

这种方式有什么缺陷吗？听说雷电USB接口电气特性并不稳定？

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 章北海)

安卓语音识别没一点办法了:特别是户外

每一家输入法都不准 跑离线大模型也太不合适了吧?

3 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: louishino0524)