lshx4658的博客

想到了动态转移方程，没想到边界值。很妙，关于新旧数据的思维转换。之前学过，又遇到了，自己做一遍。不改变原数组，空复O(n)。不会，均来自灵神题解（不会，来自灵神题解（

本题题目中的乘数是低精度。注意：负数开根号会出错。

【代码】2024.5.25AcWing刷题记录-排序篇。

知识点：快速排序+三路快速排序。三路快速排序+随机基准值。

check函数是精髓，充分利用了该矩阵的性质，时复最小。通过将坐标一起入堆，更好追踪后节点。2024.5.（25，26号）续：《》2024.5.（25，26号）续。没有利用性质，时复最大。2024.5.25续：《》2024.5.25续。利用每一横排的有序性。

【代码】2024.5.22力扣刷题记录。

【二叉树的层序遍历【基础算法精讲 13】】 https://www.bilibili.com/video/BV1hG4y1277i/?

我们将第一行数字进行旋转，发现它们出现在第n - 1列，即可总结到：原数组的第i行元素旋转后会出现在n - 1 - i列。同理，我们将第一列数字进行旋转，发现它们出现在第1行，即可总结到：原数组的第j列元素旋转后会出现在第j行。这个方法即是：我们举特定的一（几）整行或者一（几）整列即可得到行号和列号的变化规律。主要是要理清，变化后的数组的横纵坐标是怎么由原数组得到的。这里必须要加tolist（）（转来转去效率很低）或者改变定义函数时的输出，不然会因为类型不符合而报错。

【代码】2024.5.19力扣刷题记录。

通过将范围缩小到[0, n - 2]，简化结尾判断。通过使用前缀和，使数组变得有序。不会，来自灵神题解（

博主将这个方法应用于第一题，发现运行超时了。对比后发现，第一题为矩阵而第二题为正方形。当经历一次while循环，相当于转了一圈。当为正方形时，总结束点总是为一圈的结束点；而当为矩形时，总结束点并不是一圈的结束点。当走到终点时，并没有继续走，但是边界会继续收缩，导致死循环。m + n - 1条对角线，参考官方题解（和上一道题类似，只是从取值变成了放值。去掉里面的判断，参考题解（将两过程合并，来自题解（

cnt求法参考题解（

思路来自官方题解方法2（维护最大三位和最小两位。

2.排序，时复O(nlogn)，虽然时复不满足要求。2.直接模拟（简洁版）。1.维护第一、第二、第三大值。