用户915513502991

参考资料： 开源内容：https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch01/index.md 电子网站：https:

参考资料： 开源内容：https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch01/index.md 电子网站：https:

2908. 元素和最小的山形三元组 I 【第一次遍历依次记录左边最小值left[i]，第二次遍历 维护右边最小值 + 判断是否为山形】O(n)

有序列表 SortedList()。默认升序。 移除 discard 或 pop(-1)。irange(), islice()

1793. 好子数组的最大分数 双指针 O(n)、O(1)。 每更新一次 都要计算， 都有可能是最大的。

2617. 网格图中最少访问的格子数 O(mn (log m + log n))、O(mn) 分别找到 每行到达 某 列 的最少格子数。每列到达 某行 的最少格子数。

开源内容：https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch07/index.md 电子网站：https://data

1969. 数组元素的最小非零乘积 非零乘积最小，优先缩小最小的，优先增大最大的。 将 小的数的 1 位 挪给 大的数，仅保留最低位

303. 区域和检索 - 数组不可变 前缀和的相关内容。 在前面 补 0 可避免后续关于 left 索引的边界判断。 求前缀和 可考虑 append。