【LeetCode】第二次mock interview

788 Rotate Digits

https://leetcode.com/problems/rotated-digits/

这个题在MI过程中我想到了要用dp，因为n+1就是在n的基础上判断多出来的数字的valid的情况。但是实在是没有太懂这个题目（做完看别人的dp发现还挺难想出来的。。吼吼吼。。），于是英雄交白卷了（orz）。后来借鉴博主（https://www.cnblogs.com/grandyang/p/9154892.html）
的解析才懂了这个题目原来是如此的直白（沙雕）。Anyway，懂了题目就不会难的一个题。

849 Maximize Distance to Closest Person

https://leetcode.com/problems/maximize-distance-to-closest-person/
似曾相识的一个题。。总感觉去年冬天某个滑雪前的早晨看到过（？）。好吧最后的答案结果特别差。。用了一个2D数组，计算量也是灰常之大。。。

总结：

要多看聪明的答案，从中学习做题的方法。这种又耗空间又耗时间的答案肯定不是面试官想要的那种orz，不过好在都能写出来呀（厚颜无耻笑）。