Weride SWE NG OA2分享

三道题都在这里了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

米！！！！

我太菜了。每题都有几个case无法通过

不知道是不是没有ac就不可能有vo，这第三题死活没法所有cases都过真的难

我也是做的这一组题目，最后一题要组合数字（可重复）成1，实在没有好的计算思路

加州第一深情 发表于 2023-12-09 20:01:42
不知道是不是没有ac就不可能有vo，这第三题死活没法所有cases都过真的难

前两题什么思路呢？

DDZRNL 发表于 2023-12-09 20:11:57
前两题什么思路呢？

第一题是dfs，像个algorithm课的作业。第二题是lc接雨水部分底层逻辑比较像，用monotonic stack。第三题得找到任意combo gcd为1的cost最小的subset，但是会超时。

加州第一深情 发表于 2023-12-09 21:01:09
第一题是dfs，像个algorithm课的作业。第二题是lc接雨水部分底层逻辑比较像，用monotonic stack。第三题得找到任意combo gcd为1的

思路一样。但我每个都有几个cases过不了，因为超时。

做了下，第三题有两个错了，一如既往的难

楼主这个时长是75分钟吗