【leetcode】第 285 场力扣周赛(未补完)


Problem A题目链接:统计数组中峰和谷的数量题目分析:波峰和波谷出现,必然是有单调性,当出现波谷,那么必然之前存在单调递增的波峰。同理,当出现波峰,必然它前面出现波谷的。通过这个性质利用单调性,可以在O(n)的时间内求出答案。题目代码:/** * @param {number[]} nums

【leetcode】第 74 场双周赛


Tb 字符串中最多数目的子字符串题目链接:字符串中最多数目的子字符串题目分析:我们只能向字符串插入一个字符。当在某个位置插入字符pattern[0], 那么增加的子序列数是该位子右边的pattern[1]的数量。当在某个位置插入字符pattern[1], 那么增加的子序列数就是该位子左边patter