登录
  • #刷题
  • #leetcode

刷l‌‌‍‍‌‍‌‌‌‌‍‍‌‍‌‍‍‌‍‍‍‌‌‍‍‍‌‍‍‍‍‌eetcode的一点困惑:最优解还是最擅长的解?

Linxing
1218
7
各位地里的大佬好,我统计本硕毕业,最近为了找ds,mle相关工作,也加入了leetcode大军,现已刷题300+,对基本的数据结构和算法也有一个大致的了解,基本上easy,medium都能刷,取决于题目的类型之前是否遇过。最近在刷题的过程,看到典型的dp问题,会不由自主的先用暴力法穷举一遍,然后用备忘录来优化时间复杂度,不过有些题虽然能跑过大多数test case 46/49, 却不能一次ace,但bottom up法却不是特别熟练,很难在1 hour interview用清晰的思路完整的给面试官讲解每一步的思路。

请教地里的各位大大,对于这种类型的问题,(不限于dp),是强行记住最优解,还是采用自己比较熟悉的数据结构还是算法来把解法层层剖析,以及如何优化时间,空间复杂度,(虽然不一定能过所有test case),希望指点迷津。
7条回复
热度排序

发表回复