欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

20220225每日一题黄金矿工刷后感

时间:2023-07-29

原题链接:leetcode1219 黄金矿工

一个中等题而已,轻轻松松就写过去了,不过却有些其他的想记录下来。
一开始看这个题,我以为是可以并查集,找区块,然后统计每个区块的数值和选出最大的区块;解和样例仔细看看,发现只是一个DFS的问题,从任意一点搜索,找出最大路径和,很简单嘛。

但是我却陷入了一个误区,并不是说这个题写不出来,而是在写之前,先想到的是“啊?这玩意要是写DFS,我岂不是要每个端点都跑一遍DFS,这复杂度可不低啊,怕不是考的别的我没想出来?”(在我印象里,DFS这种东西不到最后不要逃出来,简直暴力,遍历所有结果,效率极其低下)想完之后,确实没想到什么其他的更快的解法,那姑且这么跑吧。
跑完之后时间击败50%,空间击败5%。倒也是意料之中,慢的意料之中。不过简单翻了翻题解,或许这东西是正解,只是我写的不太好,比较慢而已。


最后想说的,主要是在当时的那个误区。
对于一个问题而言,能解决是第一步,优雅的解决是第二步,如果都不能先解决问题,却想要直接优雅的解决,我想,我现在还没有那个实力;但却总是想着“不对啊,我的这个想法怎么这么‘幼稚’,这么慢的算法都能掏出来吗?不对,肯定是别的解法我没有想到。”
一种介于不自信(我提出的解决方案太蠢了)和极度自信(我可以想出更好的)的叠加态,却没有先动手执行,应当予以改正。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。