r****a
发帖数: 1212 | 1 上学时学过一点编程，打算刷题拿包裹。但感觉很难记住最优解法，或者容易定势思维。
比如Leetcode第一题Two Sum。
一想就是每2个数加起来跟结果比较，需要n*n/2次计算，但这个明显太慢了。
再努力想想，用个哈希表，也需要循环2次。但还是不是最优解。
再看看标准答案，人家只需要循环一次。
过一段时间之后再看这个题目，又回到自己每2个数加起来比较的初始想法了。
还有那些不用递归遍历树的算法，需要一点小窍门，更难记住了。
有没有办法解决这两个问题还是只能放弃了？ |
d*******n
发帖数: 43 | 2 我总结是大脑花在自己想n^2的时间多于hash的解
本身克服定势就需要重复和时间，结果自己想20分钟，看答案5分钟。那肯定不太行。
维。
【在 r****a 的大作中提到】
: 上学时学过一点编程，打算刷题拿包裹。但感觉很难记住最优解法，或者容易定势思维。
: 比如Leetcode第一题Two Sum。
: 一想就是每2个数加起来跟结果比较，需要n*n/2次计算，但这个明显太慢了。
: 再努力想想，用个哈希表，也需要循环2次。但还是不是最优解。
: 再看看标准答案，人家只需要循环一次。
: 过一段时间之后再看这个题目，又回到自己每2个数加起来比较的初始想法了。
: 还有那些不用递归遍历树的算法，需要一点小窍门，更难记住了。
: 有没有办法解决这两个问题还是只能放弃了？
|
h****e
发帖数: 2125 | 3 2Sum每两三天刷一遍，连续刷一个月，叔不信你还不能直接到最优解
维。
【在 r****a 的大作中提到】
: 上学时学过一点编程，打算刷题拿包裹。但感觉很难记住最优解法，或者容易定势思维。
: 比如Leetcode第一题Two Sum。
: 一想就是每2个数加起来跟结果比较，需要n*n/2次计算，但这个明显太慢了。
: 再努力想想，用个哈希表，也需要循环2次。但还是不是最优解。
: 再看看标准答案，人家只需要循环一次。
: 过一段时间之后再看这个题目，又回到自己每2个数加起来比较的初始想法了。
: 还有那些不用递归遍历树的算法，需要一点小窍门，更难记住了。
: 有没有办法解决这两个问题还是只能放弃了？
|
f*******t
发帖数: 7549 | 4 还是刷的太少。做题家一看到某种类型的题就会想到用什么算法和数据结构能实现最优
复杂度，并衡量多种常见的时间和空间复杂度的tradeoff方案，一上手就能写出最优代码 |
r***y
发帖数: 4379 | 5 本菜非刷题党。但是认为类似2 sum这种还是应该自己能看出最优的吧…… |
r***y
发帖数: 4379 | 6 主要还是 ds 和 algorithms基础吧。不可否认，刷题党刷多了，基础自然也就夯实了。
【在 r***y 的大作中提到】
: 本菜非刷题党。但是认为类似2 sum这种还是应该自己能看出最优的吧……
|
r****a
发帖数: 1212 | 7 那你是天生就能给出最优解的人，牛！
: 本菜非刷题党。但是认为类似2 sum这种还是应该自己能看出最优的吧……
【在 r***y 的大作中提到】
: 主要还是 ds 和 algorithms基础吧。不可否认，刷题党刷多了，基础自然也就夯实了。
|
r***y
发帖数: 4379 | 8 LOL 本楼里回你帖子的，我肯定是做题最菜的。 不过是想说，基础知识先补一补再做
题应该容易些。我们从小到大上学不都是这个套路么……
【在 r****a 的大作中提到】
: 那你是天生就能给出最优解的人，牛！
:
:
: 本菜非刷题党。但是认为类似2 sum这种还是应该自己能看出最优的吧……
:
|
g****y
发帖数: 2810 | 9 哈希表两次循环也是O（n）时间了啊，没必要追求写法上的好坏吧。
维。
【在 r****a 的大作中提到】
: 上学时学过一点编程，打算刷题拿包裹。但感觉很难记住最优解法，或者容易定势思维。
: 比如Leetcode第一题Two Sum。
: 一想就是每2个数加起来跟结果比较，需要n*n/2次计算，但这个明显太慢了。
: 再努力想想，用个哈希表，也需要循环2次。但还是不是最优解。
: 再看看标准答案，人家只需要循环一次。
: 过一段时间之后再看这个题目，又回到自己每2个数加起来比较的初始想法了。
: 还有那些不用递归遍历树的算法，需要一点小窍门，更难记住了。
: 有没有办法解决这两个问题还是只能放弃了？
|
r****a
发帖数: 1212 | 10 那很可能几年都不会忘记了，但时间久了可能还是会忘记吧。
: 2Sum每两三天刷一遍，连续刷一个月，叔不信你还不能直接到最优解
: 维。
【在 h****e 的大作中提到】
: 2Sum每两三天刷一遍，连续刷一个月，叔不信你还不能直接到最优解
:
: 维。
|
r****a
发帖数: 1212 | 11 是不是直接看最优解更好呢？这样就不需要去花时间试验自己的笨办法，免得自己的笨
办法被自己记住了形成定势思维。
: 我总结是大脑花在自己想n^2的时间多于hash的解
: 本身克服定势就需要重复和时间，结果自己想20分钟，看答案5分钟。那肯定不
太行。
: 维。
【在 d*******n 的大作中提到】
: 我总结是大脑花在自己想n^2的时间多于hash的解
: 本身克服定势就需要重复和时间，结果自己想20分钟，看答案5分钟。那肯定不太行。
:
: 维。
|
d*******n
发帖数: 43 | 12 我觉得其实是的
我是因为最近绿卡又有动静了，短期又不能跳槽就没刷了。之前刷了一两周，感受就是
刷题不能感动自己，自己吭哧吭哧想非最优解，不如自己复述五遍答案来得效率高。
【在 r****a 的大作中提到】
: 是不是直接看最优解更好呢？这样就不需要去花时间试验自己的笨办法，免得自己的笨
: 办法被自己记住了形成定势思维。
:
:
: 我总结是大脑花在自己想n^2的时间多于hash的解
:
: 本身克服定势就需要重复和时间，结果自己想20分钟，看答案5分钟。那肯定不
: 太行。
:
: 维。
:
|
g****y
发帖数: 2810 | 13 老帮菜刷不动题怎么办啊，而且去了要面高级别的我系统设计也虚得很，面L4又没动力
，怎么办呢？
的笨
【在 d*******n 的大作中提到】
: 我觉得其实是的
: 我是因为最近绿卡又有动静了，短期又不能跳槽就没刷了。之前刷了一两周，感受就是
: 刷题不能感动自己，自己吭哧吭哧想非最优解，不如自己复述五遍答案来得效率高。
|
d*******n
发帖数: 43 | 14 我这个中帮菜也有类似的困扰
距离上次刷题已经过去一个月了…
【在 g****y 的大作中提到】
: 老帮菜刷不动题怎么办啊，而且去了要面高级别的我系统设计也虚得很，面L4又没动力
: ，怎么办呢？
:
: 的笨
|
