Leetcode每日一题 —— 474. 一和零

474. 一和零

思路
看完题目感觉像是典型的0、1背包，锁定动态规划。列方程的时候发现好像不对，这道题有两个容量，不过问题不大，都当做一个维度即可。

代码

    public int findMaxForm(String[] strs, int m, int n) {
        int[][] dp = new int[m + 1][n + 1];
        int[] cnt = new int[2];
        for (String str : strs) {
            cnt[0] = cnt[1] = 0;
            for (char c : str.toCharArray()) {
                cnt[c - '0']++;
            }
            int zero = cnt[0], one = cnt[1];
            for (int i = m; i >= zero; i--) {
                for (int j = n; j >= one; j--) {
                    dp[i][j] = Math.max(dp[i][j], dp[i - zero][j - one] + 1);
                }
            }
        }
        return dp[m][n];
    }

时间复杂度：O(kmn)
空间复杂度：O(mn)

优化思路
提交后发现不是最快的那批，看代码好像也没有太多优化空间。去看了下最快代码发现是用的dfs，果然优化好的dfs不弱于动规，当然也与用例数据有关。

1 post - 1 participant

Read full topic

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

请问有没有按天购买的claude pro镜像站呀

论坛检索了一下，有一个大佬卖周卡的，俺想买天卡用用

1 post - 1 participant

Read full topic

via LINUX DO - 最新话题 (author: 大道至简)

昨天刷到droid，那个邀请链接可以有4000万，现在没了。求！！

难道是AFF忘记标记，被真实？ :distorted_face:

7 posts - 6 participants

Read full topic

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

佬们, 为什么分享网盘资源会移除啊

想升三级听说不能求赞升三级, 就想着分享我收藏的交易视频, 一直被删帖

6 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: 麦迪特)

Invalid media: image

佬友们，有没有遇到复杂PDF解析，以及其在RAG中很好召回的解决方案

现在我在开发一个RAG系统，但是遇到复杂PDF解析效果差的问题，特别是PDF中包含表格，OCR识别分块后上下文信息会截断，而且提问时问道表中内容时召回效果特别差。想请教下佬友们有什么好的方法。

5 posts - 5 participants

Read full topic

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

发现一个很符合我审美的画师

八馆ななこ

2 posts - 2 participants

Read full topic

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

Invalid media:
image
image
image
image

Mac 远程老版本的Linux有啥编辑器好用吗？

目前用vscode远程老版本的Linux服务器会提示不受支持 🥲，我还想用一些AI（像augment）之类的东西，还有其他办法吗？

1 post - 1 participant

Read full topic

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

【𝓼𝓾𝓭𝓪】这是为什么，team还少模型吗？

怎么没有thinking mini呀，我还是习惯用mini的，其他team车好像有的。问问佬们怎么个事:tieba_006:

9 posts - 3 participants

Read full topic

via LINUX DO - 最新话题 (author: 别名小𝓼𝓾𝓭𝓪)

Invalid media:
image
image
image

感觉豆包的Doubao-Seedream-4.0也很强呀

刚了解了下Doubao-Seedream-4.0 生图能力很强呀 官网是0.2 元一张，api还要实名。 跟banana对比咋样呢，有没有佬对比过呀。想搞个生图的小项目

2 posts - 2 participants

Read full topic

via LINUX DO - 最新话题 (author: 依然犯特困)

问佬们一个关于nginx和docker的问题

服务器上docker部署了A、B两个容器，还有我自己写的C、D服务。
AI推荐我把nginx放docker里然后代理A、B、C、D.
我没试过，不知道这种方式是不是比传统部署更好点？

5 posts - 4 participants

Read full topic

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

这个idcflare 和 linuxdo 啥关系，太像了

10 posts - 10 participants

Read full topic

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

今天喝玄米乌龙，油茶大家喝过吗？

1.玄米乌龙就是那种香香脆脆的炒米粒的感觉。
2.油茶就是咸咸香香的汤，可能大家都没听过。贫穷的李白小时候只能吃这种寻常小吃 😭

1 post - 1 participant

Read full topic

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

家人们你们都是怎么减肥的？

家人们现在越来越感觉不像以前了，以前控制体重库库跑步就行了，现在下班跑步再收拾收拾感觉歇不过来累得慌。大家都是怎么减肥的，老弟我想博采众长。

3 posts - 3 participants

Read full topic

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

Claude Code API搜集

大佬们用的第三方的Claude Code的api都是哪家的
目前只用过MinMax、Glm和anyrouter 还有什么可以白嫖或者价格便宜的Claude4.5的么

1 post - 1 participant

Read full topic

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

codex cli 在命令行下 如何换行？

使用过
“\ + enter”
“enter”
“ctrl + enter”
“shift + enter”
“alt + enter”

这些都 没有效果直接给我发送出去了 🥲

8 posts - 5 participants

Read full topic

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

claude code 半天不动,怎么判断是否是卡了?

通过什么命令能看吗,就不动,也可能是中转站的问题.

这种只能退出去,resume回来 还是ctrl+c 加继续啊

11 posts - 5 participants

Read full topic

via LINUX DO - 最新话题 (author: 一梦浮生)

翻来覆去的指导，提醒 chatGPT ，你认为 chatGPT 会不会“学到？” 然后透露用户的想法给其他问问题的人

背景：chatGPT大概意思不会用用户的数据训练 ，也说过不会 “偷” 用户的想法

我在想一个事情，假如chatGPT 一开始对某个公开的数学题或者法律的理解是有点错误的，但是在用户反复的提醒和辩论下，他最终还是做对了。（他有思考能力，最终能在提示下，做出正确的判断）
那么chagGPT 会不会学到这一点呢？ 在版本更新的时候，chatGPT 会不会变得更加厉害 ，把曾经被纠正过的错误给改正了呢？

对于特别著名的 ，众所周知的题目/数学题/物理题 ，感觉他应该不会改，如果改了所有人都知他会从“用户的想法”里学到东西。

问这个问题的原因是有些新法律和政策问题，我感觉gpt 回答的完备和精准度实在太厉害了，总感觉是被人纠正过了，然后他学到了。 （gpt api 版本也承认过自己的学习材料里有很多没被授权的版权物，属于灰色地带）

而且也担心自己的想法被gpt 学到了，别人在问的时候他会说出去。😅

3 posts - 3 participants

Read full topic

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

入耳式 hifi 耳机推荐

目前看到有安利觅声天鹤座 ultra 和普通版，ew200，涟 2，竹林鸟惊鸿，epz g20，这几款，我的需求是要 3.5mm 的，主要打三角洲(and 练电吉他的时候连接），平常通勤的时候可能需要转 type c 听歌

10 posts - 5 participants

Read full topic

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

新版谷歌插件问题

私人谷歌好像因为m3的原因，导致idm失效了，现在情况是浏览器是最新版本

同时idm我也重新通过开发者模式安装进去了

但是油管视频就是无法下载，实验了在firefox是可以下载的。

那么有俩问题

1. idm插件如何复活（已经是最新版本了）
2. 怎么禁用私人谷歌的更新，更新我没看到对我有啥用

6 posts - 3 participants

Read full topic

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

Invalid media:
image
image

普通办公鼠标推荐

从鼠标求推荐，快来帮帮继续讨论：
原来的罗技M186左键变双击了，快三年了，也该罢工了。
想要一个手感类似，耐用舒适的鼠标，不需要很新颖也不需要功能很多，就是耐用就行。

18 posts - 13 participants

Read full topic

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

我坐在沙发上 你靠着海蓝色的墙

我坐在沙发上，脚边放着半瓶没喝完的啤酒。你靠着那面海蓝色的墙，手里攮着手机，却一直没亮屏。
屋里有点乱，茶几上堆着外卖盒子，烟灰缸里还有你昨晚掐灭的烟蒂。你抬头看我一眼，嘴角动了动，像想说什么，又咽回去了。
我拍拍身边的空位：“过来。”
你走过来，坐我腿上，动作自然得像每天都这样。屁股压着我大腿，有点沉，你也不怕我疼。我搂住你腰，手指隔着T恤摸到那块旧伤疤。
“墙刷完啦？”我问。
“嗯，下午刷的。”你声音有点哑，估计是油漆味呛的。
我低头闻你头发，有股淡淡的香精味，混着汗味，反而真实。你忽然转身面对我，膝盖顶着我肚子，手指勾住我后脖颈。
“干嘛？”我故意问。
你没说话，直接亲上来。牙齿磕到我嘴唇，有点疼，我也不躲。亲着亲着你就喘，额头抵着我，声音闷闷的：“今天不想动。”
“那就别动。”我把你抱紧了点。
啤酒彻底温了，墙上的漆味还没散。
我们就这么坐着，电视没开，手机没看，外卖盒子也没扔。谁也没再说话，就听着彼此的心跳，一下一下，乱得刚好。

4 posts - 4 participants

Read full topic

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