摘要:
记录 10:07 2024-3-4 目录1.前缀和1.一维前缀和2.二维前缀和 1.前缀和 1.一维前缀和 数组A[x] (下标从1开始) 前缀和S[0] = 0 S[i] = S[i - 1] + A[i] 2.二维前缀和 数组A[x][y] (下标从1开始) 前缀和S[i][j]表示以(i,j) 阅读全文
摘要:
记录 10:00 2024-3-6 https://leetcode.cn/problems/online-stock-span/ 维护一个单调递减的栈s,并且也要一个记录个数的栈count 每次来一个数据,这个数据如果比s栈顶数据小,就直接放入s,并在count中记录下它的个数1 如果这个数据比s 阅读全文