啊啊啊啊这个第三题怎么做啊 一点思路也没有 什么抽门票无语死了 求个大佬指点！#米哈游##米哈游笔试#

无论我怎么优化，怎么改，我都把递归改成迭代了，把n=1的极端情况单独考虑了，甚至连系统自带的栈都不用了用数组当栈，一提交永远超时，通过率永远只有19％……明明几个案例明明没问题，我甚至自己随便编了几个测试数据都没问题，难道是我算法本身就不好吗？谁能给我解答下这题到底怎么做。😫😫😫

米哈游想招什么人一面逆天难度，压力最满的一场感觉好像是KPI

9月初开始大大小小投了不知道多少个游戏公司，结果就快手和光子给面了，是我太菜了…米哈游笔试鸽了直接让我转岗，当时心高气傲选择不转………光子好歹暑期实习过一段时间，复活赛打了两回，次次一面挂我…快手9.21一面，9.24二面，等了刚好一周发hr面，约的10.9面minimax9.23一面，9.25二面，9.28hr面，后面约的10.8主管面美团AI面试挂，数据库我是真不懂啊…其他要么是简历挂，要么就是在泡池子。