技术栈

leetcode周赛469

Espresso Macchiato
6 小时前
leetcode medium·分类讨论·leetcode周赛469·leetcode 3698
Leetcode 3698. Split Array With Minimum Difference这一题思路上就是一个分类讨论。要想要分成左右两个递增和递减数列,我们首先需要从左往右以及从右往左分别考察最长的递增以及递减序列的长度。
Espresso Macchiato
7 小时前
动态规划·leetcode hard·矩阵乘法·leetcode 3700·leetcode周赛469
Leetcode 3700. Number of ZigZag Arrays II这一题事实上就是上一题3699. Number of ZigZag Arrays I的进阶版本,主要的变化就是增加了 n n n的复杂度, n n n最大可以取到 1 0 9 10^9 109,因此暴力的迭代显然就不现实了,但其核心的迭代公式依然还是上一题中分析的那样: { u n + 1 i = ∑ j = i + 1 r d n j d n + 1 i = ∑ j = l i − 1 u n j \left\{ \begin{aligned} u_{n+1}^i &= \sum\limits_{j=i
我是有底线的