优化解总是写不对怎么破

刷题有一段时间了，一些常见题也不是第一遍刷了，现在基本上medium的题都能暴力解写出来，同时因为不是第一遍刷所以也知道优化解的思路，但是实际写优化解代码的时候总是写不对，要么就是boundary搞不清楚，要么就是逻辑混乱有的时候连自己写着写着都晕了，总之就是有test case过不去。一道题submit十几遍还是过不去。

求问一下到底怎么破，有的题看了一边答案感觉明白了，过两三个小时回来再写还是写不对，总有过不去的test case。太受打击了，崩溃。。

做题的时候可以看constraints猜一下最优解大概是多少，然后手动跑几个简单的case模拟code的过程，慢慢就写出来了

Actuant 发表于 2020-4-22 15:51
做题的时候可以看constraints猜一下最优解大概是多少，然后手动跑几个简单的case模拟code的过程，慢慢就写 ...

谢谢，你是说看要求的时间复杂度猜吗？好多时候我知道优化算法，但是写起来比较吃力。

一般写完我都代入一个例子来检查代码，但是很多corner case还是handle不了呵呵。。

优化解和暴力解根本就不是一个题。。。除了学习优化解要用的算法没有别的办法。。

谢谢。今天面试两个题的最优解都没写出来，可能还是理解不够。一般解也没写，因为提到了最优解面试官直接让写最优解了。感觉这样很吃亏啊，应该起码先写个一般解出来，这样起码也算做出来了。。