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

[其他] 如何攻克刷了很多遍都理解不透的题?

   
全局:

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

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

x
刷了很多题,发现对某些类型的题怎么也吃不透,主要集中在backtracking, stack类型的recursion,union find的path compression,多层recursion内部值的变化等等,如果是原题能靠背模板解决,但是只要变一下就不会了,看代码的时候感觉脑子总是不够清晰,似懂非懂,看视频和画图有帮助但是脑子就是反应不过来。看了很多教程和视频都没法真正吃透,不知道该怎么解决,如果只靠背模板而没有真正理解面试一下就露馅了。

评分

参与人数 3大米 +3 收起 理由
圣何塞斗士 + 1 赞一个
davidzhengdy97 + 1 赞一个
yyn4a55 + 1 赞一个

查看全部评分


上一篇:An interview question
下一篇:Google的hard真的让我刷吐了
全局:
recursion最重要当然是想透问题是怎么被子问题解决的 而不要去想子问题是怎么实现的

补充内容 (2022-03-11 08:38 +08:00):
千万不要一层层去想 越是一层层想越想不通

评分

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

查看全部评分

回复

使用道具 举报

全局:
关于recursion,我记得cc158里面说的一句话挺好的,就是只关注当前的子问题,注重考虑当前的问题如何处理。你相信recursion call会帮你把剩下的工作都完成,这样大脑的负担轻一些,不用绕来绕去。
回复

使用道具 举报

全局:
recursion之类的理解不透就开debug,对着画的图一层一层地观察每个变量的变化情况,多来几遍就好了
并查集的路径压缩不理解也无所谓 知道怎么用就行

评分

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

查看全部评分

回复

使用道具 举报

全局:
马一下 同求办法😿
回复

使用道具 举报

全局:
终于发现道友了。我一直以为这种复杂的recursion想不懂只有我一个,同学感觉理解的都不错
回复

使用道具 举报

🔗
jowly 2022-3-11 07:10:07 来自APP | 只看该作者
全局:
建议看youtube视频,happygirlzt就有题型系列, backtracking就讲得挺好的
回复

使用道具 举报

🔗
lguo2o 2022-3-11 08:03:17 | 只看该作者
全局:
没有捷径,就是一层一层的看,不行就自己把递归树画出来,所有变量值记下来。唯手熟尔
回复

使用道具 举报

🔗
jasonde 2022-3-11 08:40:02 | 只看该作者
全局:
我一般会自己手写出每一步的结果,走几次就熟练了,可以在脑子里面想了
回复

使用道具 举报

🔗
nsc 2022-3-12 00:17:31 | 只看该作者
全局:
这些问题用到比较复杂的recursion, 是不太好理解。
可以先把最简单的recursion例子透彻搞明白了。跟数学里的归纳法也有类似的地方
回复

使用道具 举报

全局:
Dsu path compression 还需要记?这个不是拿来用就好了
回复

使用道具 举报

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

本版积分规则

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