LeetCode刷题

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

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

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

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

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

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

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

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

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

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

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

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

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

299. 猜数字游戏 统计 值不相等情况下 数字出现的频次 O(n)、O(C) 因为 guess 猜的某个数字的频次 要是高于 secret ， 也用不到

2386. 找出数组的第 K 大和 优先队列 $\lgroup O(n \log n + k \log k)、O(k + \log n)\rgroup$ 二分查找 $\lgroup O(n \log

2834. 找出美丽数组的最小和 为了让数组之和最小，我们按照 1,2,3,⋯的顺序考虑，但添加了 x 之后，就不能添加 target−x

2575. 找出字符串的可整除数组 【整数的字符串 竖式除法计算模拟】 时空复杂度：O(n)、O(1)

2917. 找出数组中的 K-or 值 【位操作： 第 i 位是否为1 num >> i & 1; 求和 res |= 1 << i】

1334. 阈值距离内邻居最少的城市 Floyd是先固定中间节点，然后遍历所有其入度和出度的点。 Dijkstra是先固定源节点，然后遍历所有可能的中间节点和目的节点。 邻接矩阵（稠密图）还是邻接表（

1976. 到达目的地的方案数 O(m log m)、O(m)【Dijkstra 算法 + 优先队列 + 过程中DP】