技术栈

周赛 365

Espresso Macchiato
2 年前
leetcode·周赛 365·leetcode medium·leetcode 2874·累计数组
Leetcode 2874. Maximum Value of an Ordered Triplet II这一题我的思路的核心点在于将中间点j作为关键点,此时,要令triplet最大,事实上就是分别在其左右找到最大元素即可,而这个就是一个类似累计数组的算法,倒是无需赘述了……
Espresso Macchiato
2 年前
leetcode·leetcode 2875·周赛 365·循环数组·leetcode medium
Leetcode 2875. Minimum Size Subarray in Infinite Array这一题的话首先由于数组可以无限延伸,因此如果target大于array的总和,那么一定是通过多次循环获得的,因此我们可以提前算好loop数,然后将target变成一组循环里面可能获得的数。