前言: 本题来自leetcode第184场周赛的第二小题.以前参加过周赛,觉得很有趣.苦于最近一段时间比较忙就没坚持参加了(实际上是借口来着....),由于昨晚思考一些事情,导致睡不着,所以起得有点早,就参加了本场周赛,然后就碰到了这道题. 这题本身并不难,但是在比赛结束后,参看了别人的题解.基本都是用暴力模拟的方式来解决的(虽然也能accept),但本人觉得有着改进空间.为此,特地整理了思路,并将思路整理成文,以期能够共同获得进步. 为循序渐进的讲解该题,按照以往的习惯,先从最简单的方式入手,…