我宣布antigravity就是目前最强IDE!
谷歌最近ultra全家桶前三个月只要129刀/月
之前充值了cursor ultra augment max 一个月两百刀 高强度开发 全部是一个星期就没了
换了antigravity ultra基本用不完 随便用 随便开新窗口 毫无任何使用压力 并且还送gemini会员 谷歌超大云盘 YouTube会员 和一堆谷歌自家权益 谷歌牛逼!!!
60 posts - 55 participants
Read full topic
via LINUX DO - 热门话题 (author: saturn)
谷歌最近ultra全家桶前三个月只要129刀/月
之前充值了cursor ultra augment max 一个月两百刀 高强度开发 全部是一个星期就没了
换了antigravity ultra基本用不完 随便用 随便开新窗口 毫无任何使用压力 并且还送gemini会员 谷歌超大云盘 YouTube会员 和一堆谷歌自家权益 谷歌牛逼!!!
60 posts - 55 participants
Read full topic
via LINUX DO - 热门话题 (author: saturn)
研究了半天,觉得目前最好的AI客户端方案
最近觉得用GPT、Gemini这些官方网页和app,害怕以后被封号什么的数据不好保留(即便现在有各种插件,始终还是只能简单的把文本导出并且麻烦),于是还是想用一个第三方的LLM客户端来满足平时的搜索和提问需求,这样数据永远保留在自己手里,就不怕丢失了。
前前后后装了Cherry Studio、Kelivo、DeepChat、各种CLI封装的GUI等app,也折腾了半天自建了LobeChat、Open WebUI、LibreChat、HiveChat、NextChat等云端web服务。
最终对比下来,感觉综合最好的还得是LobeChat(虽然现在性能确实还是需要再提升点 🤣)
理由如下:
1. 首先像CS、Kelivo、DeepChat这类app,虽然做得都不错,各有优点,但是无奈要么不支持iOS、要么数据同步要靠webDAV(需要养成使用前先恢复的习惯,太麻烦了),在多端同步这块目前确实还是很难满足我的需求,只能pass了。
2. NextChat没有数据存储,只是一个网页代理,有点过于简单,而且好像也好几个月没更新了。
3. LibreChat配置麻烦,而且UI也没有看起来那么精致,体验了一会就卸载了。
4. HiveChat功能比较简单,一些联网搜索等细节功能做得不太行,也好像好几个月没更新了。
最终就剩Open WebUI和LobeChat里面选了,两个项目在PC网页,iOS的pwa应用体验上都有各自做得不错的地方,但是最终LobeChat还是在一些小细节上做得更好,让我忽略了它在页面响应方面稍稍的劣势。
举几个例子:
1. emoji使用了自己设计的一套表情,精美了不少,还是动态的。
2. 深度思考时会自动展开思考内容在一个固定的高度,能同时看到思考内容,并且也不会对主要恢复造成太大的干扰。owu要么就是折叠,要么就是展开所有的思考内容。
3. 模型配置类似cherry studio那种方式,交互更直接方便。owu需要在管理员面板里添加连接,然后再在模型里去配置,比较麻烦。
4. 图片文件都是存在MinIO里面的,自己管理、备份什么的都比较方便,而且性能也更好。
5. 支持artifact,一些回复如果包含代码、md、mermaid、网页之类的可以通过产物快速的展示或者下载,比较方便,交互也很不错。
6. macOS上的客户端,可以直接连接自托管实例,体验又比网页提升了一截,只不过现在内存还是占用有点高,需要优化一下,哈哈。
还有不少细节做得不错,就不一一列举了,反正目前用下来,我感觉是多端同步方案的最优选择了。
大家也可以说说自己正在用的方案以及还有什么痛点需要解决。😁
哦,最后希望LobeChat iOS app也能支持连接自托管实例,那将是绝杀~ :bili_057:
64 posts - 34 participants
Read full topic
via LINUX DO - 热门话题 (author: 无名客)
Invalid media:
image
image
最近觉得用GPT、Gemini这些官方网页和app,害怕以后被封号什么的数据不好保留(即便现在有各种插件,始终还是只能简单的把文本导出并且麻烦),于是还是想用一个第三方的LLM客户端来满足平时的搜索和提问需求,这样数据永远保留在自己手里,就不怕丢失了。
前前后后装了Cherry Studio、Kelivo、DeepChat、各种CLI封装的GUI等app,也折腾了半天自建了LobeChat、Open WebUI、LibreChat、HiveChat、NextChat等云端web服务。
最终对比下来,感觉综合最好的还得是LobeChat(虽然现在性能确实还是需要再提升点 🤣)
理由如下:
1. 首先像CS、Kelivo、DeepChat这类app,虽然做得都不错,各有优点,但是无奈要么不支持iOS、要么数据同步要靠webDAV(需要养成使用前先恢复的习惯,太麻烦了),在多端同步这块目前确实还是很难满足我的需求,只能pass了。
2. NextChat没有数据存储,只是一个网页代理,有点过于简单,而且好像也好几个月没更新了。
3. LibreChat配置麻烦,而且UI也没有看起来那么精致,体验了一会就卸载了。
4. HiveChat功能比较简单,一些联网搜索等细节功能做得不太行,也好像好几个月没更新了。
最终就剩Open WebUI和LobeChat里面选了,两个项目在PC网页,iOS的pwa应用体验上都有各自做得不错的地方,但是最终LobeChat还是在一些小细节上做得更好,让我忽略了它在页面响应方面稍稍的劣势。
举几个例子:
1. emoji使用了自己设计的一套表情,精美了不少,还是动态的。
2. 深度思考时会自动展开思考内容在一个固定的高度,能同时看到思考内容,并且也不会对主要恢复造成太大的干扰。owu要么就是折叠,要么就是展开所有的思考内容。
3. 模型配置类似cherry studio那种方式,交互更直接方便。owu需要在管理员面板里添加连接,然后再在模型里去配置,比较麻烦。
4. 图片文件都是存在MinIO里面的,自己管理、备份什么的都比较方便,而且性能也更好。
5. 支持artifact,一些回复如果包含代码、md、mermaid、网页之类的可以通过产物快速的展示或者下载,比较方便,交互也很不错。
6. macOS上的客户端,可以直接连接自托管实例,体验又比网页提升了一截,只不过现在内存还是占用有点高,需要优化一下,哈哈。
还有不少细节做得不错,就不一一列举了,反正目前用下来,我感觉是多端同步方案的最优选择了。
大家也可以说说自己正在用的方案以及还有什么痛点需要解决。😁
哦,最后希望LobeChat iOS app也能支持连接自托管实例,那将是绝杀~ :bili_057:
64 posts - 34 participants
Read full topic
via LINUX DO - 热门话题 (author: 无名客)
Invalid media:
image
image
脑子不是自己的怎么办
每周我都会做梦,每次梦醒还带后劲儿,睡没睡饱就自己哭醒了 :tieba_087:
18 posts - 12 participants
Read full topic
via LINUX DO - 最新话题 (author: 瓷眠)
每周我都会做梦,每次梦醒还带后劲儿,睡没睡饱就自己哭醒了 :tieba_087:
18 posts - 12 participants
Read full topic
via LINUX DO - 最新话题 (author: 瓷眠)
普通人还有可能实现阶层跃迁吗,还有什么筹码?
写这个帖子想要寻求人生规划/方向/行业上的帮助,同时具体地了解自己。
20岁,大三,浙江人,家庭经济情况中下,0助力。目前就读于北邮软工。 性格外向、擅长和人打交道(说假话可以面不改色,抓取对方知识漏洞来实现叙述逻辑闭环),可能有adhd,对任何领域没有门槛性积累。对于完成作业、考试复习等不得不做(目前是)的事情感到排斥(尤其是在看完影视飓风的视频后)。
对大部分行业0认知,对于写代码没有热爱(更多是指对将来程序员的生活模式没有期待,但对于计算机的各类思想:开源、抽象、分层、量化、信息等很感激)。 短期计划是本学期卷绩点拿到保研;下学期实习来维持基本收入;健身。
长期计划是走开发来维持生活。对金融和投机0.00001认知,没有交易框架的情况下在A股有1w块钱,多巴胺赌博。
目前的困境时对这套规划感到无助,不能从当下的生活常态里找到正反馈。可能是期末周的情绪原因,但长期来看确实不能带给我足够的激情,未来计划也不能给自己带来充分的期望。想要做自媒体,目前没有思路。
恳求贵人指导。
17 posts - 15 participants
Read full topic
via LINUX DO - 最新话题 (author: Daniel pan)
写这个帖子想要寻求人生规划/方向/行业上的帮助,同时具体地了解自己。
20岁,大三,浙江人,家庭经济情况中下,0助力。目前就读于北邮软工。 性格外向、擅长和人打交道(说假话可以面不改色,抓取对方知识漏洞来实现叙述逻辑闭环),可能有adhd,对任何领域没有门槛性积累。对于完成作业、考试复习等不得不做(目前是)的事情感到排斥(尤其是在看完影视飓风的视频后)。
对大部分行业0认知,对于写代码没有热爱(更多是指对将来程序员的生活模式没有期待,但对于计算机的各类思想:开源、抽象、分层、量化、信息等很感激)。 短期计划是本学期卷绩点拿到保研;下学期实习来维持基本收入;健身。
长期计划是走开发来维持生活。对金融和投机0.00001认知,没有交易框架的情况下在A股有1w块钱,多巴胺赌博。
目前的困境时对这套规划感到无助,不能从当下的生活常态里找到正反馈。可能是期末周的情绪原因,但长期来看确实不能带给我足够的激情,未来计划也不能给自己带来充分的期望。想要做自媒体,目前没有思路。
恳求贵人指导。
17 posts - 15 participants
Read full topic
via LINUX DO - 最新话题 (author: Daniel pan)
说说这一年是如何使用AI的吧
我的方法比较傻瓜式的,就在网页端与AI进行对话,偶尔用用
还是配置不明白
朋友们有没有什么好的办法使用AI呢 :tieba_087:
9 posts - 9 participants
Read full topic
via LINUX DO - 最新话题 (author: shiya)
我的方法比较傻瓜式的,就在网页端与AI进行对话,偶尔用用
cherry studio,vscode的copilot还是配置不明白
cc :tieba_087:朋友们有没有什么好的办法使用AI呢 :tieba_087:
9 posts - 9 participants
Read full topic
via LINUX DO - 最新话题 (author: shiya)
震惊 反重力也学winsurf 偷换模型嘛
13 posts - 9 participants
Read full topic
via LINUX DO - 最新话题 (author: 豆沙包)
Invalid media: image
13 posts - 9 participants
Read full topic
via LINUX DO - 最新话题 (author: 豆沙包)
Invalid media: image
飞牛能当主力机了不现在?
现在的方案是:
宿主机装的PVE
然后虚拟机装的黑群晖+飞牛OS
黑群晖装了4*4T ,存照片和文件等重要数据,定时同步到百度网盘和oneDrive
黑裙没装任何的插件以及docker等乱七八糟的服务
飞牛装了一块14T的矿盘+一块256G的垃圾ssd
14T用来存电影电视剧,用飞牛TV很丝滑
还装了docker容器
然后飞牛SMB挂载的黑裙,利用飞牛去访问的黑裙的文件(飞牛app比较好用)
照片也是通过飞牛装的MT_PHOTO去访问
之前不敢用飞牛存重要数据,怕系统不稳定
现在飞牛都正式版了,是不是当主力nas已经没问题了??
想把黑裙撤掉,直接用飞牛当主力nas,靠谱不?
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: 孟先生)
Invalid media: image
现在的方案是:
宿主机装的PVE
然后虚拟机装的黑群晖+飞牛OS
黑群晖装了4*4T ,存照片和文件等重要数据,定时同步到百度网盘和oneDrive
黑裙没装任何的插件以及docker等乱七八糟的服务
飞牛装了一块14T的矿盘+一块256G的垃圾ssd
14T用来存电影电视剧,用飞牛TV很丝滑
还装了docker容器
然后飞牛SMB挂载的黑裙,利用飞牛去访问的黑裙的文件(飞牛app比较好用)
照片也是通过飞牛装的MT_PHOTO去访问
之前不敢用飞牛存重要数据,怕系统不稳定
现在飞牛都正式版了,是不是当主力nas已经没问题了??
想把黑裙撤掉,直接用飞牛当主力nas,靠谱不?
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: 孟先生)
Invalid media: image
随时跑路 hxi 公益站的签到和转盘好像有bug
如题,我的网络不是很好,签到的时候如果断网的话,就拿不到积分了,转盘也是同理
5 posts - 5 participants
Read full topic
via LINUX DO - 最新话题 (author: AzXuan)
Invalid media:
image
image
如题,我的网络不是很好,签到的时候如果断网的话,就拿不到积分了,转盘也是同理
5 posts - 5 participants
Read full topic
via LINUX DO - 最新话题 (author: AzXuan)
Invalid media:
image
image
关于实体/虚拟能长期持有的号码佬友们都用过哪些?
本喵之前用过Ultra mobile paygo3刀月租卡,资费要一次性购卡200r+每个月3刀
使用体验还是不错的,属于正儿八经的美国实体卡,所有国外平台都可以注册,国内漫游有信号可以开WiFi Calling
不知道佬友们还有其他什么方案不
4 posts - 3 participants
Read full topic
via LINUX DO - 最新话题 (author: 忆冰(谷歌注册喵版))
Invalid media:
image
image
本喵之前用过Ultra mobile paygo3刀月租卡,资费要一次性购卡200r+每个月3刀
使用体验还是不错的,属于正儿八经的美国实体卡,所有国外平台都可以注册,国内漫游有信号可以开WiFi Calling
不知道佬友们还有其他什么方案不
4 posts - 3 participants
Read full topic
via LINUX DO - 最新话题 (author: 忆冰(谷歌注册喵版))
Invalid media:
image
image
windows 配置codex+Antigravity 求助
大佬的GitHub - GuDaStudio/codexmcp: Enable seamless collaboration between Claude Code and Codex, transforming from a single agent to multiple agents for significantly enhanced productivity!
我朋友照着配置是可以的他是mac
不知道是那个步骤有问题
然后就是codex
UV
这里一直看不到有MCP服务 朋友的mac是可以的
他也说只配置了这些 😭
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: hans hans)
Invalid media:
image
image
image
image
大佬的GitHub - GuDaStudio/codexmcp: Enable seamless collaboration between Claude Code and Codex, transforming from a single agent to multiple agents for significantly enhanced productivity!
我朋友照着配置是可以的他是mac
不知道是那个步骤有问题
然后就是codex
UV
这里一直看不到有MCP服务 朋友的mac是可以的
他也说只配置了这些 😭
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: hans hans)
Invalid media:
image
image
image
image
2025-2026,你想如何跨年呢?
一年到头,祝佬们在新的一年年年有余
今年去大同跨年,据说很冷,大家有啥跨年想法的呢?
5 posts - 5 participants
Read full topic
via LINUX DO - 最新话题 (author: Augus221)
Invalid media: image
一年到头,祝佬们在新的一年年年有余
今年去大同跨年,据说很冷,大家有啥跨年想法的呢?
5 posts - 5 participants
Read full topic
via LINUX DO - 最新话题 (author: Augus221)
Invalid media: image
那些明明没有职位却把自己当领导的人脑子里在想什么?
有个同事就是这样,特别有责任心,公司的事就真的是它自己的事情一样。
无论是什么事情都要插上一手。
开会时,都没有提到它相关的事情它要接话大谈特谈,快要结束时它要插话又接着开半个点。
和它共事时就一副自己是领导的样子对人指手画脚,不懂的事情也要搞一搞,什么事情都想插一手。还端着一副领导的架子,什么你不要给我说这个,你去给客户说。搞笑一样。
以前当过领导就一辈子都是领导是吧。
都被人踢了换公司了心态都换不过来。
9 posts - 6 participants
Read full topic
via LINUX DO - 最新话题 (author: 非昔未央)
有个同事就是这样,特别有责任心,公司的事就真的是它自己的事情一样。
无论是什么事情都要插上一手。
开会时,都没有提到它相关的事情它要接话大谈特谈,快要结束时它要插话又接着开半个点。
和它共事时就一副自己是领导的样子对人指手画脚,不懂的事情也要搞一搞,什么事情都想插一手。还端着一副领导的架子,什么你不要给我说这个,你去给客户说。搞笑一样。
以前当过领导就一辈子都是领导是吧。
都被人踢了换公司了心态都换不过来。
9 posts - 6 participants
Read full topic
via LINUX DO - 最新话题 (author: 非昔未央)
新版 《治安管理处罚法》2026.1.1施行,请大家注意了
新修订的《中华人民共和国治安管理处罚法》第八十条第一款规定:制作、运输、复制、出售、出租淫秽的书刊、图片、影片、音像制品等淫秽物品或者利用信息网络、电话以及其他通信工具传播淫秽信息的,处十日以上十五日以下拘留,可以并处五千元以下罚款;情节较轻的,处五日以下拘留或者一千元以上三千元以下罚款。
所以,2026.1.1 起,向好友发不雅照、淫秽信息属于违法了,请大家克制~
5 posts - 4 participants
Read full topic
via LINUX DO - 最新话题 (author: 404)
新修订的《中华人民共和国治安管理处罚法》第八十条第一款规定:制作、运输、复制、出售、出租淫秽的书刊、图片、影片、音像制品等淫秽物品或者利用信息网络、电话以及其他通信工具传播淫秽信息的,处十日以上十五日以下拘留,可以并处五千元以下罚款;情节较轻的,处五日以下拘留或者一千元以上三千元以下罚款。
所以,2026.1.1 起,向好友发不雅照、淫秽信息属于违法了,请大家克制~
5 posts - 4 participants
Read full topic
via LINUX DO - 最新话题 (author: 404)
大蛇丸对佐助到底是什么样的情感
为什么大蛇丸后期给我一种很听佐助话的感觉呢,他为什么那么在乎佐助
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: 你说蓝色是你最爱的颜色)
为什么大蛇丸后期给我一种很听佐助话的感觉呢,他为什么那么在乎佐助
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: 你说蓝色是你最爱的颜色)
这kiro是要用不完了,是1月1日前就要用完这2000吗?
7 posts - 7 participants
Read full topic
via LINUX DO - 最新话题 (author: tomas07)
Invalid media: image
7 posts - 7 participants
Read full topic
via LINUX DO - 最新话题 (author: tomas07)
Invalid media: image
元旦快乐!gpt team 席位 * 6
奖品:ChatGPT team 席位 * 6
参与方式:评论你的新年愿景,如果想不出来就随便回复些什么吧(能点个赞最好啦)
截止时间:明年开奖() 1月1日 中午12点
中奖的佬友请在开奖后24小时内私信你的邮箱,如果没有按时私信则奖品顺延哦。
Read full topic
via LINUX DO - 最新话题 (author: 梓(猫猫版))
奖品:ChatGPT team 席位 * 6
参与方式:评论你的新年愿景,如果想不出来就随便回复些什么吧(能点个赞最好啦)
截止时间:明年开奖() 1月1日 中午12点
中奖的佬友请在开奖后24小时内私信你的邮箱,如果没有按时私信则奖品顺延哦。
[!note]43 posts - 43 participants
祝大家元旦快乐!
Read full topic
via LINUX DO - 最新话题 (author: 梓(猫猫版))
提前祝大家新年快乐
emmm,不知道说啥
明天就是新的一年了,提前祝大家新年快乐叭ヽ(•ω•。)ノ 😃
6 posts - 6 participants
Read full topic
via LINUX DO - 最新话题 (author: DaChui)
emmm,不知道说啥
明天就是新的一年了,提前祝大家新年快乐叭ヽ(•ω•。)ノ 😃
6 posts - 6 participants
Read full topic
via LINUX DO - 最新话题 (author: DaChui)
分享一个镜像api使用403错误的可能原因
先说结论:有的api镜像(也可能是cloudflare?)有针对部分user agent做拦截
(讨论的是不限制客户端的镜像啊,明确限制的另说,拦截的请求镜像日志里不会有)
具体:
● anthropic python sdk: Anthropic/Python 0.75.0 用stream会被拦
(奇怪的是非stream不拦??!!, 也可能是镜像服务商开关的问题)
● curl: 都ok!(所以是不限cc/cx的)
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: Z Y)
先说结论:有的api镜像(也可能是cloudflare?)有针对部分user agent做拦截
(讨论的是不限制客户端的镜像啊,明确限制的另说,拦截的请求镜像日志里不会有)
具体:
● anthropic python sdk: Anthropic/Python 0.75.0 用stream会被拦
(奇怪的是非stream不拦??!!, 也可能是镜像服务商开关的问题)
● curl: 都ok!(所以是不限cc/cx的)
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: Z Y)
2026 年国补方案正式出炉:手机、平板、家电等补贴 15%,支持汽车以旧换新,AR 眼镜等产品纳入补贴范围 - IT之家
3 posts - 3 participants
Read full topic
via LINUX DO - 最新话题 (author: 𝓵𝓮𝔃𝓲𝓼𝓱𝓮𝓷)
Invalid media:
image
image
image
3 posts - 3 participants
Read full topic
via LINUX DO - 最新话题 (author: 𝓵𝓮𝔃𝓲𝓼𝓱𝓮𝓷)
Invalid media:
image
image
image
Leetcode每日一题 —— 1970. 你能穿过矩阵的最后一天
1970. 你能穿过矩阵的最后一天
思路
我的思路是二分+搜索。因为天数跟能否穿过是单调负相关的,而且天数确定了能否穿过就容易获取了。
1、对天数进行二分搜索
2、对当前天数的矩阵进行初始化,dfs或者bfs尝试穿过矩阵
确定不能穿过的那一天,-1就是答案;
代码
优化思路
耗时居中,离最快的5ms有很大的差距,但是没想到什么好办法。
于是去看了最快的解,逆向思维YYDS!
首先它不是看陆地是不是连接,而是看水域是否把陆地横向切断。
然后它每个格子有3个状态位,0代表陆地,1代表海水,2代表已经连接过的海水。
每次变成海水,如果周围有连接过的海水,说明能连到最左边,尝试能否连接到最右边(即切断陆地)。如果周围没有连接过的海水,说明连不到最左边,不需要尝试。
尝试连接最右边的时候把状态更新为2。
当能连到最右边的那天-1就是答案。
妙啊!!!
别人的代码
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: 魔法师)
1970. 你能穿过矩阵的最后一天
思路
我的思路是二分+搜索。因为天数跟能否穿过是单调负相关的,而且天数确定了能否穿过就容易获取了。
1、对天数进行二分搜索
2、对当前天数的矩阵进行初始化,dfs或者bfs尝试穿过矩阵
确定不能穿过的那一天,-1就是答案;
代码
class Solution {
private static final int[][] DIR = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
int row, col;
int[][] grid;
public int latestDayToCross(int row, int col, int[][] cells) {
this.row = row;
this.col = col;
int left = 1, right = cells.length - 1;
while (left < right) {
int mid = (left + right) >> 1;
grid = new int[row + 1][col + 1];
for (int i = 0; i < mid; i++) {
grid[cells[i][0]][cells[i][1]] = 1;
}
boolean reach = false;
for (int i = 1; i <= col; i++) {
if (grid[1][i] == 0 && dfs(1, i)) {
reach = true;
break;
}
}
// if (bfs()) {
// reach = true;
// }
if (reach) {
left = mid + 1;
} else {
right = mid;
}
}
return left - 1;
}
private boolean dfs(int x, int y) {
grid[x][y] = 2;
for (int[] dir : DIR) {
int nx = x + dir[0], ny = y + dir[1];
if (nx <= 0 || nx > row || ny <= 0 || ny > col || grid[nx][ny] != 0) continue;
if (nx == row) return true;
if (dfs(nx, ny)) {
return true;
}
}
return false;
}
}
优化思路
耗时居中,离最快的5ms有很大的差距,但是没想到什么好办法。
于是去看了最快的解,逆向思维YYDS!
首先它不是看陆地是不是连接,而是看水域是否把陆地横向切断。
然后它每个格子有3个状态位,0代表陆地,1代表海水,2代表已经连接过的海水。
每次变成海水,如果周围有连接过的海水,说明能连到最左边,尝试能否连接到最右边(即切断陆地)。如果周围没有连接过的海水,说明连不到最左边,不需要尝试。
尝试连接最右边的时候把状态更新为2。
当能连到最右边的那天-1就是答案。
妙啊!!!
别人的代码
class Solution {
private static final int[][] DIRS = {{-1, -1}, {-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}};
public int latestDayToCross(int row, int col, int[][] cells) {
byte[][] state = new byte[row][col];
for (int day = 0; ; day++){
int[] cell = cells[day];
int r = cell[0] - 1;
int c = cell[1] - 1;
state[r][c] = 1;
if (canReachFromLeft(r, c, state) && dfs(r, c, state)) {
return day;
}
}
}
private boolean canReachFromLeft(int r, int c, byte[][] state){
if (c == 0){
return true;
}
for (int dir[] : DIRS){
int x = r + dir[0];
int y = c + dir[1];
if (0 <= x && x < state.length && 0 <= y && y < state[x].length && state[x][y] == 2){
return true;
}
}
return false;
}
private boolean dfs(int r, int c, byte[][] state){
int n = state[0].length;
if (c == n - 1){
return true;
}
state[r][c] = 2;
for (int dir[] : DIRS){
int x = r + dir[0];
int y = c + dir[1];
if (0 <= x && x < state.length && 0 <= y && y < n && state[x][y] == 1 && dfs(x, y, state)){
return true;
}
}
return false;
}
}
1 post - 1 participant
Read full topic
via LINUX DO - 最新话题 (author: 魔法师)