一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 365|回复: 2
收起左侧

[其他] 感觉O(n)的题反而更难一点

[复制链接] |只看干货 |刷题
我的人缘0

升级   42.5%


分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (214)
 
 
0% (0)    👎

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

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

x
dp的题不太考虑效率的话其实还好,但是又写O(n)时间复杂度的题反而感觉更难

像有stack的题,有些贪心算法,还有linked list的题,这类题都需要reason over time,一步一步的顺序很重要,感觉很容易出错。而dp的题目感觉更像是reason over space考虑怎么update一个state space。

可能这个因人而异,有些人可能就觉得dp难O(n)的那些题容易

求大米啊求大米~

评分

参与人数 1大米 +2 收起 理由
14417335 + 2

查看全部评分


上一篇:zz: 每天学习8小时以下都是不道德的
下一篇:leetcode的题目是谁出的?
我的人缘0

升级   54.57%

z920631580 2020-10-30 15:06:13 | 显示全部楼层
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   99% (217)
 
 
0% (1)    👎
感觉至乐扣的dp是有迹可循的,但是有的字符串/数组的题甚至是easy都是需要机灵劲儿的,第一遍看很难找到最优解

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   94.5%

halaheyjsplsdr 2020-10-30 19:09:24 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (504)
 
 
4% (24)    👎
dp难可以非常的难,非dp的算法题难也可以非常的难...比较经典的就是国内大厂的笔试题,炸天的难,来源是计算机奥赛或者POJ或者ZJOJ的题改改。。。
但实际上能会用DFS+memo或者 hashmap+sliding window再或者二分查找各类变种对于一个工程师来说就可以了觉得呢?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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