AC vs. 最优解

googletalk 发表于 2019-10-29 08:28
why not use accept but AC? bored with so many abbre...lol

AC是竞赛那边约定俗成的说法 同样还有WA啦什么的

阿钟 发表于 2019-10-31 22:41
AC是竞赛那边约定俗成的说法 同样还有WA啦什么的

What does WA mean?

googletalk 发表于 2019-11-1 04:08
What does WA mean?

https://blog.csdn.net/JNingWei/article/details/78425824

反正就是OJ的一套缩写……

主要还是自己自信心足。

见过有面试者想法很新奇。思路是有bug的，但是面试官没看出来。然后他言之酌酌。然后面试官相信是他对的，只是自己没理解而已。

回到这个问题，我的建议是：1. 心态不能崩，自信心要满，能自圆其说。2. 前找出经典300道题道，然后自己刷两遍。然后再来找人交流。

我刷了一千多道（新题）。现在看来，还是吃透更重要。很多follow-up都是一题多解，多题一解，最优解啥的。

所以，建议先保量（比如到了400道），然后再来保质（二刷）

首先你得做出来，等你刷题刷到经典题目和大部分正常题你能做出来了，你就会考虑最优解了。

面试毕竟不是高考要标准答案，所以你得先做出来。

leetcode本来题目难度就不大，虽然不需要跑到比百分之xx快，至少理论最优解要会吧，不然感觉面试会被要求优化，浪费时间

不一定是最优解，但是最好是知道这道题的考点，比如考的是dynamic programming，你直接用了brute force 那就不合适了，但是即便都是dp 肯定也有最优的代码，我觉得这个区别就无所谓了。仅供参考哈，我也是菜鸡

一般情况下我自己做好一题百分之八九十左右就不会使劲看答案了。百分之二十三十那肯定不是最优解的要学学别人的解法。
然后我自己的感觉，最优解两个人写出来也可以速度有很大差别……所以有时候觉得自己写得不好就会去抄一下写得简洁的答案。很快也就学会写出什么while(A[i++])了。

比如DP，这题bottom up和top down哪个简单一些？哪个好写？是否还能在状态记忆上空间优化等等。

好多优化trick也是看了别人的解学来的：

比如一些用stack但size恒定的，那我写到八十我就不会再去优化了，因为很明显的，这时候优化的方式完全就是array用一个index表示stack的top……array比stack快……
数balanced parenthesis很多时候用数字可以代替，不用真的去用stack

等等诸如此类。

大多数题目题眼只有一个地方，最优解就是如何最巧妙地打开那个题眼，明白这些就更容易举一反三。做题量大保持手感是一方面，但一定要注意总结。

最优解还是需要的，不然面试也会按没做出来