大家好,我是 lucifer,众所周知,我是一个小前端 (不是) 。其实,我是 lucifer 的 1379 号迷妹观察员,我是一粒纳米前端。(不要回答,不要回答,不要回答!!!)
这是第一次投稿,所以可以废话几句,说一下我为什么做题和写题解。刚开始做算法题的时候,只是纯粹觉得好玩,所以不仅没有刷题计划,写题解也只是随便记下几笔,几个月后自己也看不懂的那种。一次偶然机会发现了 lucifer 的明星题解仓库,是找到了 onepiece 的感觉。受他的启发,我也开始写些尽量能让人看懂的题解,虽然还赶不上 lucifer,但跟自己比总算是有了些进步。
身为迷妹观察员,lucifer 的 91 天学算法当然是不能错过的活动,现在活动的第二期正在 🔥 热进行中,有兴趣的同学了解一下呀。言归正传,跟着 91 课程我不再是漫无目的,而是计划清晰,按照课程安排的专题来做题,这样不仅更有利于了解某一类题涉及的相关知识,还能熟悉这类题的套路,再次遇见相似题型也能更快有思路。
废话就这么多,以下是正文部分。等等,还有最后一句,上面的”不要回答”是个三体梗,不知道有没有人 GET 到我。
今天给大家带来一道力扣简单题,官方题解只给出了一种最优解。本文比较贪心,打算带大家用四种姿势来解决这道题。