Leetcode每日一题 —— 3354. 使数组元素等于零(简单)

3354. 使数组元素等于零(简单)

思路
要想让所有元素都变成0，需要保持两端平衡，即元素和之差小于等于1，因为如果差超过1则元素和大的那边无法清零。
在这个前提下，左边大先消左边(结果+1)，右边大先消右边(结果+1)，如果两边一样大那先消哪边都可以(结果+2)
为了减少遍历次数，使用前缀和/后缀和计算。因为后缀和=总和-前缀和，可以直接通过前缀和计算，将空间复杂度降到O(1)。

    public int countValidSelections(int[] nums) {
        int total = 0;
        for (int num : nums) {
            total += num;
        }
        int ans = 0, pre = 0;
        for (int num : nums) {
            if (num > 0) {
                pre += num;
            } else {
                if (pre == total - pre) {
                    ans += 2;
                } else if (pre == total - pre + 1 || pre == total - pre - 1) {
                    ans++;
                }
            }
        }
        return ans;
    }

时间复杂度：O(n)
空间复杂度：O(1)

1 post - 1 participant

Read full topic

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

关于配眼镜镜架的选择 纯钛大脸小框

看了论坛里的帖子 Kai丨【2025年眼镜的选择全攻略】v1.0.3 - 搞七捻三 - LINUX DO 也打算配个蔡司智锐1.74，京东现在1100左右，但是选择镜框时有点头大，几十的也标着纯钛，鱼龙混杂，因为本人高度近视1000度左右，想选个小框，但是脸又比较大，难度又有点增加，佬友们有什么推荐的吗，纯钛大脸小框

10 posts - 5 participants

Read full topic

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

大文件夹拷贝到U盘，速度很慢怎么回事呢？

昨晚在拷80g的文件夹到u盘，想着电脑放一晚上拷着等第二天看看，一早来看才拷了1/3，最开始还挺快，现在很慢，有佬知道是怎么回事吗？

3 posts - 3 participants

Read full topic

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

Invalid media:
image
image

花超了，但是不影响订阅

之前cursor三个月订阅，用0元visa花超了20$,但是不影响最后一月pro订阅
1 post - 1 participant

Read full topic

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

Invalid media: image

anyrouter这几天全部提示“负载已经达到上限”，你们的账号使用正常吗？

已经3天了，全部提示以下错误：

500 {“error”:{“type”:“new_api_error”,“message”:“当前模型 claude-sonnet-4-5-20250929 负载已经达到上限，请稍后重试
(request id: 202510280913343212492079Vl7NoHL)”},“type”:“error”}

3 posts - 3 participants

Read full topic

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

cursor修复了吗，现在显示这个

刚刚对话拉不出来，没回几句就截断，想着重启下，就这样了

3 posts - 1 participant

Read full topic

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

Invalid media: image

微信提现免费劵

https://action.weixin.qq.com/tfcopr/gametask/game?source=wxpay_jrhd_chongyang&params={"site_set_name":"wxzfcyjhd.app","chid":"5092"}&activityId=1005&yuanbaoDl=https://yuanbao.tencent.com/evt/dl?tridChannel=wxzfcyjhd.app&pkgChId=5092#wechat_pay

应该是为了推广腾讯元宝出的，登录腾讯元宝才能翻倍 有需要的可以领一下

2 posts - 2 participants

Read full topic

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

分享几个warp*5 token暂时用不上

AMf-vBwdXDjSx4zp6jvSY7XnO6ddbFBGxo1leH616OITu3aUN0ha06RDCN6yIPdTZq3qbQS9Oc5DAJEByGr4JA3HJjOfqjMb9yj05-KUpuz2JROwd4qxjFvnOWdDU5uaEdTe4N3FxoGW0U_dKXoDb6Liq7Wt7vTtkImo95e9ddTdYKKphDd7bNosWs8evRzlk26eqahArHGSSywWFi5SnGA7ZEfyu7dcY4FLzKXRV5hIqLqF-UQMGL8

AMf-vBzS0OdWS2GTpUYXoZD7RI0kalb06OP-Kh6-95elLgLFqDUEGBVVpj8RT2sBYCi89QuyGd25w0Pt_DWdZbcZI9L3_49E_cKIIDuq5b5EQ8LwVrWFl_CNuyzMLDyvhYGa93_ueidlPlsgZeXE_r4GNB4kxauhKtjDplWf-hRH0drNBi6G6mo0ijX4tlGuCRHx1z7ycOXuNBRVUlf3qIPHuIh3Lqou-Z5iWIz4yogc7Yxbh9UoHdw

AMf-vBzsiUoI92CpwmVLsH9IKiWTFJ243EN_x2jUYAC2M2ua2aPb9CFFKEzXE2RBpWjXUHRoOwXWiUV-86xICfhY8c5Bk8FYVUzFoZolDjkbJfuLUsjYd252dU_B1nlEQfH1QUpukcDjv79oZrRRU9o9GJces1bhy213LOjJ5CHIXOe0FXSiNJE89enm5s2EL1AnqobOHbyDuMfocFgjrNeCzbEkUpEbv2rc2SvpyErvRUNm0qycyuE

AMf-vBwuc1OYyVOdeoCN4O_F-y9uHu_HkiM8uNB05C8tQJA23ocvjXJu1pUO4ENRHbsw9NtB7ScnPx3cLzHoNzIEuSevWcgV8GiRkFpYbyu8-XM3WFhRt0lDmXpgDezIC9ssxtp1TQKXQbBtga5f2SAc-W5mioqgl-M-TZn-NmGHwljPxVASTZDyzSJat7UJrq6jJVzZff_82e60uYYP30e8kI9-2OnAz_WkqPeQBDYXX0mQ3N0t-o8

AMf-vBwUlZUU3fax2vZd0czU2wEN7cTzU2ioQ2T41OyvjIlPHdNFZgSnK10a--AlVydHqzyFtBeG3KMwcpulG9G0KwGLjjAWK3kEjKG748Sy7sjj6aai4Wl-TjxIT_Xds3nWwU1Y2aL_SNEx5vJbCruOD8PJFg3Y68hGVwJ8ZnYF-KuY4fNCpfNQfyHrDs5AdTVdiNnh6vB14unfO-5BzucE8E6O7MBbadz2m5AK0zZKir4PUSVxto8Vmgc8CK21697TWp1EmpZH

注意使用方法,平台里面有教程warp登录机,帮忙点个赞 😀

1 post - 1 participant

Read full topic

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

在薄荷佬的公益站里每天一毛五的稳定收入

唯一抽到1200次的那次还忘了输兑换码直接关掉了 血亏
1 post - 1 participant

Read full topic

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

Invalid media: image

如题，佬友们如何评价中国科学技术大学

想了解，科大在专业社区的认可度

23 posts - 19 participants

Read full topic

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

CC会自动移除思考记录了？

今天在用GLM搞一个小小的API文档自动生成，然后发现会返回思维链了，在她刚思考完还可以通过ctrl+o能看到思维链，结果输出完后，ctrl+o只有工具调用了，然后好像不会显示之前的记录了

6 posts - 6 participants

Read full topic

via LINUX DO - 最新话题 (author: 钟阮（zhongruan）)

Invalid media: image

北方开始变冷了、准备去桥上筏钓了、有筏钓的佬吗、讲讲有啥注意事项

哈斯达的杆+全钛杆稍+全金属筏轮+线组、明天到货、准备开整

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 马保国)

Invalid media: image

马百科来了！

8 posts - 7 participants

Read full topic

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

Invalid media: image

paypal忘记密码，手机号不可用，如何使用邮箱找回密码

试了各种办法，验证完信用卡之后卡在了手机号这一步，没有通过邮箱接验证码的方式找回，账号还是美区的，连客服都找不到，不知道大佬们有什么解决办法？
主要是登不上去就算了，想发邮件注销账号都找不到地方。
1 post - 1 participant

Read full topic

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

Invalid media: image

MiniMax-M2 调用CC mcp问题

使用deepwiki mcp 浏览https://github.com/Physical-Intelligence/openpi回答，π₀.₅模型来自VLM和动作专家的嵌入仅通过自注意力机制进行交互吗？

出现 API Error: Cannot read properties of undefined (reading ‘map’)

1 post - 1 participant

Read full topic

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

自从关注了zhongruan大佬，一言难尽

自从关注大佬后，再也不担心进l站没有人信息了哈哈哈

9 posts - 6 participants

Read full topic

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

Invalid media: image

如题，adobe 软件有没有便宜靠谱的渠道

1 post - 1 participant

Read full topic

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

mac 求一个好用且免费的ssh sftp工具，谢谢佬们了

14 posts - 12 participants

Read full topic

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

需要一个写web前端的提示词，佬们有好用的求投喂

正在写一个前端界面，喂给ai需求后改了无数次越改越丑，急需几个提示词。

3 posts - 2 participants

Read full topic

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

关于安卓Chrome的主页

有没有佬知道如何开启 Chrome Android 的新主页样式
https://www.reddit.com/r/chrome/comments/1ohk3px/removing_ai_mode_button_from_android_version_of/

这是旧的

1 post - 1 participant

Read full topic

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

Invalid media: image

oaipro调用gpt5-mini求助

各位佬，在oaipro的lobe chat中用gpt5-mini对话提示下面的错误，我该怎么做才能在lobe chat中使用gpt5-mini呢
{
“error”: {
“message”: “当前分组 default 下对于模型 gpt-5-mini 无可用渠道 (request id: 5406854c-607e-4ba0-95fd-000ea19462b4)”,
“type”: “new_api_error”
},
“endpoint”: “https://api.oa****ro.com/v1”,
“provider”: “openai”
}

2 posts - 2 participants

Read full topic

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