查看: 69| 回复: 0
跳转到指定楼层
上一主题 下一主题
收起左侧

给自己刷题搞个楼,欢迎留题~

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
嘻嘻,开个帖,给自己记刷题用,本来只刷了一题,LC 299 Bulls and Cows。同一个位置对上了就是 Bull;对不上的字符别扔,两个长度 10 的数组分别数 0~9 在 secret、guess 里出现几次,每个数字取小的那个加起来,Cows 就出来了。O(n) 时间,O(1) 额外空间。说白了不难。写完本来要收工,又开了道 Hard,LC 10 Regular Expression Matching。整串匹配,“aa” 配 “a” 是 false,配 “a*” 才 true。‘.'是任意一个字符,只管前面那一个元素的零次或多次。“.” 才是任意字符任意次,别混。空串那行初始化和 '*' 的零次分支,最容易漏。dp[i][j] 看 s 前 i 个、p 前 j 个配不配得上。x* 可以当零次跳过,dp[0][j] = dp[0][j-2]。p[j-1] 是普通字符或 '.',接 dp[i-1][j-1];碰到 '' 分两支,扔掉 x 用 dp[i][j-2],或者字符对得上就用 dp[i-1][j] 把 s 末尾那个吃掉、p 不动。答案 dp[m][n]。O(mn) 时间,O(mn) 空间,滚动数组压到 O(n)。同样在刷这两道的,评论区说下卡在哪儿,我看到会回;问得多的直接补进正文,省得后面搜到的人翻楼。

上一篇:背八股比刷题还痛苦
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表