用户915513502991

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

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

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 电子网...

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

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

310. 最小高度树 方法：拓扑排序 寻找 两个路径最长的叶子结点间的中间结点，可考虑拓扑， 增加 入度 记录。不断 去掉 入度 为 1 的结点，最终剩下的即为所求。...

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

2684. 矩阵中移动的最大次数 unordered_set文档 注意 标记 以访问过的位置。 要是 修改 grid ,注意 逻辑关系。尽量不用。...

2312. 卖木头块 由于切割长度固定，对于 竖切而言，左侧切割 和 右侧切割具有 等效性；类似的，横切也具有上下侧的等效性，因而切割点遍历到中间即可。...

2789. 合并后数组中的最大元素 题目中的一次替换删除操作，其实是相当于将两个相邻并且非递减的数字进行求和合并。两个数字的和来替换掉原来的两个数字。而经过若干次这样的合并...

2864. 最大二进制奇数 【字符串 字符频数统计、字符串构造】count(s.begin(), s.end(), '1)、...

1261. 在受污染的二叉树中查找元素 【二叉树节点的位运算】target.bit_length()。...

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

889. 根据前序和后序遍历构造二叉树 106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树 用于 理解 的解法...

2129. 将标题首字母大写 【C++的字符串可修改。自增自减前置后置的使用】 O(n)。 Python O(n)、C++ O(1)...

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