你打开编辑器,今天已经是第134天了。你给自己定过一个250天的目标,每天一道算法题,把散落的注意力重新组装起来。这份自律像一条长长的子数组,有的天数在上涨,有的天数在下探,用代码记录着日复一日的波动。
今天拿到的题叫“最长湍流子数组”。你会心一笑,这个名字倒是贴切——在一个整数序列里,要找出最长的那一段,让相邻数字之间的比较关系不断反转,大于、小于、大于、小于,永不平坦,永不静止。9、4、2、10、7、8、8、1、9,你扫一眼示例,脑子里已经浮出那条忽上忽下的折线。
打开网易新闻 查看精彩图片
你看题解,有人用15毫秒跑完,有人用16毫秒再往深挖一层,而你自己的第一次尝试用了67毫秒。你没有沮丧,只是盯着那两段别人的代码,想象他们按下提交键时,是否也经历过一阵短暂的、忽冷忽热的自我怀疑。
最长的湍流,未必是最舒服的关系。可是你选择把这段涨落写进数组,一行一行地去处理它,像对待曾经那些难以捉摸的情绪曲线。无法预测下一对相邻的比较符号是大于还是小于,但只要你愿意一步步追踪方向,就能在起伏里找到自己能握住的最长一段。
热门跟贴