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

[其他] 小白求问,大家刷题的时候会追求用runtime 100%的解法吗?

全局:

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

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

x
刚开始刷题,发现自己想出来的最容易理解的方法submit后显示的的百分比经常是中间水平,runtime 100% 解法要花好多时间去理解,有时候看了也还是记不住思路。还有一个memory 的percentage的参数,感觉两个参数很难同时都很高?
之前看到有人说面试时一般要用最优解做出题,一般是优先保证哪一个?
还遇到一个题自己写的代码很简洁,比runtime 100%的答案看着简单多了,runtime 只有80%,我可以就用这样的解法吗?

大家一般怎么做呢?

上一篇:leetcode sql刷题求组队
下一篇:比较backtracking跟dp
推荐
Bimavin 2021-7-2 14:21:14 | 只看该作者
全局:
一般计算复杂度和空间复杂度一样就差不多了,有一些解法快是牺牲了代码可读性的,其实不是很推荐。

评分

参与人数 4大米 +4 收起 理由
liszt + 1 赞一个
stony0408 + 1 赞一个
14417335 + 1
xs11hh + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
那种需要花费时间去理解的最最最优解,一般就是面试官喜欢问的follow up。特别小众的最优解可以不花时间去记下来,但是除此之外还是掌握一下比较好。不求精通,至少被问到能有话说。

评分

参与人数 3大米 +3 收起 理由
14417335 + 1
TracyInSummer + 1 赞一个
xs11hh + 1 赞一个

查看全部评分

回复

使用道具 举报

推荐
r0_0e 2021-7-15 14:11:47 | 只看该作者
全局:
有的solution是很早以前提交的,那个时候test case的数目少,他需要的时间就少。
就成了不可超越的记录了。

所以我觉得你能分析清楚时间复杂度和空间复杂度,你的solution也是discuss里面说的比较好的那种了,就可以了。

重点是在可以完成需求的前提下,你的代码要好懂,变量名起的好点,格式好点,该抽方法的就抽。
不要所有逻辑一大坨写到一起,这样看着也累,也不是实际项目中推荐的方式。

评分

参与人数 1大米 +1 收起 理由
liszt + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
参数往往有测量误差。两项都低的话需要看看最优解,差不多的话就优先刷下一题

评分

参与人数 2大米 +2 收起 理由
14417335 + 1
xs11hh + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
俺都追求99%
不要完美主义

评分

参与人数 2大米 +2 收起 理由
14417335 + 1
xs11hh + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
BATCHAT25t 2021-7-14 22:36:39 | 只看该作者
全局:
我也是小白,我现在追求的是代码的相似性(比如经典follow-up一定是改几行代码就能过的,一定不能重新写,多题之后都能这么写才再确定原题写法)。

如lz所说,个人感觉这样肯定不是不行,但是肯定为了一题会花很多时间(我曾经多次一整个下午,就看了1-2题。。。),在还是小白的时候性价比不高。大概就是,时间多比如明年这个时候才投简历那没事,今年就投了那还是多刷更多的经典题目+高频题目吧

嘛以上也是题没刷多少的小白做法就是了若有大佬觉得不合理欢迎指正啦
回复

使用道具 举报

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

本版积分规则

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