介NM是中等题?
没人信,我都不信!
1、题都给我看懵
点我看题
真没想到,2022年第二天就投了……
还是投给了一道中等题。
话说这题真的是中等题吗?难道是会者不难难者不会吗?
2、挣扎的思路
姑且还是放一下思路历程吧
读完题的第一时间还是觉得ok的。
虽然我第一时间就觉得是道数学题了,但奈何想不出什么公式之类的,只能采用模拟的方式,即按照题目的描述还原删除数组的过程。
然后问题就来了。
1 <= n <= 10^9
当n来到109 这个量级时,多次的循环已经是死局了。
反复挣扎在timeout中,看不到任何的希望。
此刻我就知道我的思路彻底行不通了。
但是,我完全没有其他的思路……
3、爷投了
然后就赶紧滚去抄大牛的了……
官解提供的是一种叫做 等差数列模拟的解法。然后洋洋洒洒写了一串数学公式,分析这分析那的笑死根本看不懂 。总之,官解会给出来,但我还是安利一下这位大牛的搬运,思路是完全一样,但相较之下就容易学习一些。
你以为这就完了?
不!还有大牛直接贴出了四种解法。虽然第一种就是像我这样超时的,但剩下三种一山更比一山高!
第四种解法是基于约瑟夫环的解法,甚至让这题仅靠一行就可以解决。
拜读拜读……
4、总结
2022年的第二天就开始碰壁,着实让我有些打击。
不过,早点暴露出弱项其实是好处,总比你需要时比如说面试中 却不会要好得多。
剩下的就是融会贯通今天看到的内容了。
依旧是——加油啊,将来的我!