leetcode 的算法题,难度是简单的,都做不出来

2020-09-09 12:06:26 +08:00
 kikione

leetcode 的算法题,难度是简单的,都做不出来。 我有点怀疑人生

12451 次点击
所在节点    程序员
75 条回复
sdushn
2020-09-10 11:12:56 +08:00
先把基本的数据结构用明白,堆,栈,数组,散列表啥的,基本简单和部分中等都能搞定
lewis89
2020-09-10 11:15:55 +08:00
@catfan #42 不会做很正常,因为通用的算法数据结构已经被封装的很好了,难以封装的 大部分也用不上,
像 DP 实际上最难的是弄出递推公式,然后通过之前的计算结果简化后面求解的问题计算规模,
但是递推公式大部分时候很麻烦,以现有的算力 + 99%大部分程序员遇到的 N 的规模,远远不如暴力求解来的划算
wangyzj
2020-09-10 11:16:11 +08:00
算法题都是套路
lewis89
2020-09-10 11:20:54 +08:00
@catfan #42 另外举个例子就是拓扑排序,用来求有向图是否存在环状依赖的,一个经典的例子就是课程安排,不能要求学习 A 之前要学习 B 然后又同时要求学习 B 之前要学习 A,以大部分院校排课的运算量 + 程序员的知识,我敢打赌 99%市面上的教务系统肯定是暴力校验的这个依赖逻辑的,因为大部分时候 N 很小,花俏的算法并不是一个合适选择。
vicsun2020
2020-09-10 12:34:38 +08:00
看答案能懂就行,没必要要求看题就会
看题就会的老哥一般刷了 3-400 打底的
vicsun2020
2020-09-10 12:36:12 +08:00
@Marszm 噗???二叉树遍历怎么转 dp
不过 dp 都会了一般算法应该都没啥问题了
xemtof
2020-09-10 17:24:44 +08:00
@berserk 算法导论根本不适合新手去看
lihongming
2020-09-11 05:04:22 +08:00
@leido 你都说了他是用来匹配字符串的,当然就是“专用”了。这类算法可能一部分人会经常用到,但跟编程本身已经没有太大联系了,如果不是早年有专门研究算法的人发明出来,普通程序员怕是死都想不到应该这么做。

对大多数程序员来说,掌握通用算法更重要一些,专用算法让专门做这个工作的人来掌握就可以了
Marszm
2020-09-11 09:08:20 +08:00
@vicsun2020 这个吗,那一切算法都可以转化为。。。DP 其实也是递归。二叉树遍历也是递归。。没毛病了吧。
Marszm
2020-09-11 09:08:53 +08:00
@vicsun2020 递归
berserk
2020-09-11 10:45:32 +08:00
@xemtof 你错了。
Anarchy
2020-09-11 11:09:42 +08:00
easy 题一般暴力解都可以通过,优解的情况很多可以标成 medium 了。
xemtof
2020-09-11 11:42:45 +08:00
@berserk 我参加过 ACM/ICPC 的竞赛,看算法导论都有问题,你让一个新手去看?
berserk
2020-09-11 16:45:12 +08:00
@xemtof 这经历无关。和智商有关。
ww050312
2020-09-11 22:10:38 +08:00
学一门算法导论当课本的课,并且学校规定不到 85+就挂科,可能就行了😅

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://ex.noerr.eu.org/t/705444

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX