看面试官了吧，我个人觉的首先是解出来，所以一般用最稳的，哪怕是暴力。面试官不满意会让你优化，你没有优化思路会给你提示，或者你主动要提示。