Leetcode每日一题 —— 2147. 分隔长廊的方案数

2147. 分隔长廊的方案数

思路
今天的题居然标记是困难？这个难度判断有点迷啊。
每两个座位作为一组，每组中间统计下可选位置，求积即可。另外如果座位是0或者奇数直接返回0.

代码

    public int numberOfWays(String corridor) {
        int n = corridor.length();
        int s = 0;
        long ans = 1;
        int loc = 1;
        boolean flag = false;
        int i = 0;
        while (i < n) {
            if (corridor.charAt(i++) == 'S') {
                s++;
                break;
            }
        }
        for (; i < n; i++) {
            char chr = corridor.charAt(i);
            if (chr == 'S') {
                s++;
                if (flag) {
                    ans = (ans * loc) % 1000000007;
                    loc = 1;
                }
                flag = !flag;
            } else {
                if (flag) {
                    loc++;
                }
            }
        }
        if (s == 0 || s % 2 == 1) return 0;
        return (int)ans;
    }

1 post - 1 participant

Read full topic

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

【测评】双路EPYC 7282 | 256G ECC内存 | 7TB 企业级NVMe固态 | 10G上下对等 | 5个可用IP | 月付50$ | BreezeHost |

via LINUX DO - 最新话题 (author: ccc.ss)

有没有用copilot的佬友知道为什么无法直接修改文件

GitHub Copilot 的 Agent 模式下只能通过终端命令（如 echo、sed、cat >> 等）来修改文件，无法直接自动应用变更，我记得以前是可以的。是不是我的配置或者是权限问题，问过AI没能得到解决，所以来求助万能的佬友

1 post - 1 participant

Read full topic

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

《张岱的浮华与苍凉》，明朝的官宦之家

随便写点水水书评，最近太冷了，没有太阳，头疼，卡文，感觉是抑郁了，我得多去运动。
至于为什么要水，因为我卡文的时候，就会写日记或者书评，锻炼我的表达能力。

2 posts - 1 participant

Read full topic

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

为啥chrome浏览器成这个样子了

更新后没有刷新按钮了
5 posts - 5 participants

Read full topic

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

求助有没有办法NAS搭建自用邮箱？

需要用邮箱发送2G以上大型附件，但是免费邮箱要么不支持，要么上传下载速度很慢。
不能使用网盘。
有没有办法可以用nas搭建自己的邮箱，不受限制的发送大型附件呢？

3 posts - 3 participants

Read full topic

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

为什么chatgpt搜索不到github的库

我正在看一个开源的库，想做复现。但是我在这里搜索不到。想请教一下各位是如何导入的
6 posts - 6 participants

Read full topic

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

有没佬友更新了cherry studio 1.7.3吗，上下文数设置是被取消了么？

之前版本是有个上下文数设置1-20条数，可以切断历史消息好控制token消耗，更新之后没看到设置了？
这么重要的功能被取消了么，还是我没有找到入口，有佬友更新了如何设置告知一下么

我需要在同一个窗口反复做同类任务，只需要prompt指示，不需要太多历史上下文，这个真的是控制token消耗成本的硬需求

现在变成了这样，找不到上下文条数设置了：

5 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: 旋风168)

好几个机场延迟突然都变高了，有什么大事发生吗？

11 posts - 8 participants

Read full topic

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

Invalid media:
image
image

我为什么我分享的网盘学习教程给撤了呀？正常的技术学习教程。是哪里违规了吗？

5 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: 王二伟)

BTSCHOOL 学校邀请*5

留下邮箱就ok,别玩死了就行 🫠

4 posts - 2 participants

Read full topic

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

有人知道弗佬什么情况吗？好久没看到他了

@Sigmund 就是这位佬 :distorted_face: 之前看一些安全渗透相关文发现的，好像是一位网络安全领域的大咖，但最近好像一直没看到他了 🥲 有点担心……
spoiler
15 posts - 11 participants

Read full topic

via LINUX DO - 最新话题 (author: (๑；ᴗ ;)ﻭ)

佬友帮我看看这个图是如何生成的？

从【开源自荐】XMind过期了，受够了市面上思维导图软件的臃肿和繁琐，让AI搓了一个极简导图工具NXmind继续讨论：

【开源自荐】XMind过期了，受够了市面上思维导图软件的臃肿和繁琐，让AI搓了一个极简导图工具NXmind
我是一名教师，感觉这中图对教学很有用，很方便把一篇课文呈现出来。是直接用NanoBanana Pro生成，还是有别的程序？哪位佬友知道告知一下。

在帖子里问了，但是佬友可能没有看到。

6 posts - 4 participants

Read full topic

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

你们 macOS Chrome 打开帖子锁屏一段时间重新唤醒系统后，CPU 占用会飙升么？

macOS 系统下的，Chrome 打开 linux.do 的帖子，合盖锁屏一段时间重新唤醒系统后，整个系统都会变得奇卡无比，一看 Chrome 占用 300% 的。

必须关闭已经打开的 linux.do 帖子的标签页，Chrome 的 CPU 占用才会下来的。直接刷新对应帖子页面也不行的，整个网页卡的透透的。

打开的帖子越多，效果越明显的，直接整个电脑都快起飞了。

是卡了什么神奇的 bug 呢？有佬遇到过么？

相关可能性：

打开linuxdo 为什么CPU狂暴了？？ 开发调优

开始还以为是内存泄漏，关掉linuxdo CPU占用就掉下去了。你们有遇到这个问题么？

⬆️ 这个说是 cf 导致的

LinuxDo 早上上班打开放那没关，到下午占用了一个多 G，页面好卡 开发调优

[linuxdo] 早上来公司看了看，到下午有空的时候说来翻一翻，结果感觉页面好卡，一卡占用了一个多 G

⬆️ 这个是说内存占用的，我内存倒还好，只是 CPU 飙升。

1 post - 1 participant

Read full topic

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

绘图模型挑战(似乎发现了一个生图模型bug)

使用这个prompt [生成一张有6个手指的人类手掌], 似乎没有模型能够生成预期图片，使用了大香蕉2和大香蕉2以及grok4.1都不行，基本都是5根手指，怀疑是模型降智又使用了豆包，仍然惨败，有没有佬友测试一下。还是说这个prompt的描述过于简单，模型无法遵循指令？

4 posts - 4 participants

Read full topic

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