2203_75335776的博客

目前可通过，想法上无逻辑问题，一点细节小错误需注意即可。

1.大拆小，由中间局部推整体区域。2.每个板子区间能装多少水取决于他的最大前缀板高和最大后缀板高->本质是比较出最大前后缀谁是短板，再根据3计算。

1.直接遍历遇0将行列设0肯定不行，会影响后续判断，题目又要求原地算法，那么进一步考虑是否可以将元素为0，其行列需要设为0的位置给存储下来，最后再遍历根据要求设0即可；1.行首和列首均用于存储了其行或列是否需要置0，但是行首和列首本身是否有零就会被忽略，所以开始前先遍历行列首，用变量存储行列首是否需要置零。2.根据特点：在同一行的话只要有一个0，那么这行所有元素都要设为0，如果有一个以上的0的话，相当于重复给这一行设0了，那么可以考虑将。去存储该行是否需要置0，同理，列首位置存储该列是否需要设置为0.

1.大拆小，由中间局部推整体区域。2.每个板子区间能装多少水取决于他的最大前缀板高和最大后缀板高->本质是比较出最大前后缀谁是短板，再根据3计算。

1.一边是标准，另一边是收集标准数据，则可以考虑用map这个结构，key值存储这个标准，value则可以存储集合。关于标准，可以根据其特点通过内部排序等方式实现。*2.一边是标准，另一边是收集标准数据，则可以考虑用map这个结构，key值存储这个标准，value则可以存储集合。*3.具体实现，如果有标准，则直接改变value即可，无标准，则添加这个标准，再处理value->map.if接口。*1.分组的依据是均要有相同的字符组成，那么可以对str进行内部排序。

leetcode-15.三数之和：leetcode-11.盛最多水的容器：

【代码】leetcode-15.三数之和-day15(debug中...)

无论输入数组的元素分布情况如何，该方法都只需要遍历一遍数组即可完成零元素的移动操作，对于每个元素，最多执行一次交换操作，所以时间复杂度稳定为 ，效率比较稳定，不受数组中零元素具体分布情况的影响。以及一些临时用于判断和交换的变量），没有使用与输入数组规模相关的额外数据结构，所以空间复杂度为 ，属于原地算法，不需要额外的大量存储空间。自增，保证了非零元素会按照顺序依次放置在数组的前部，最终也能实现将零元素移到数组末尾的目的。进行交换，使得非零元素不断往前移动，最终实现将所有零元素移到数组末尾的效果。

总结：不必过于死磕一道题目，二十分钟没做出来就可参考题解

【代码】leetcode-402.移调k位数字-day8。

【代码】leetcode-316.去除重复字母-day8。

【代码】leetcode-73.矩阵置零-day5。

时间复杂度O(Mn)

/*1.两个for循环均对半，则只有近四分之一的数被循环* 2.swap函数不影响外部，值传递* 3.已经交换过的值避免再次进入for循环被交换复原* 4.已经确定好为n*n矩阵* *///主对角线对称,注意避免重复,// 所以不可直接for循环从第一行顺序从左向右逐层遍历一半的数，// 而应该遍历上三角形

/*1.if(t==b) return arr;特殊情况一行一列则将不会走完2.注意行列下标不要搞混3.注意上下边界初始化的值，交在一条线的时候必须为同一值* */

debug版本：k神优解：

灵神代码优解：

1.首先在循环语句的判断条件中尽量不能用自增自减符号，这是因为无论该条件成与否都会导致其中的变量自增，但我们为了代码简洁可以在循环语句的代码块里面使用++||--。3.在解题时有时候判断语句用==可能会增加代码的复杂性，这时不妨逆向逻辑思考一下，也许用!2.在使用if,else,else if语句时应该着重考虑一下下面代码逻辑是否正确，得谨慎思考一下。