数组
文章平均质量分 78
ayu_programer
不积硅步,无以至千里
展开
-
Leetcode-48-旋转图像
这四个矩阵的对应关系,其实是一目了然的,我们完全可以在一次循环内,把所有元素都旋转到位。这个简单的方法已经能达到最优的时间复杂度O(N^2) ,因为既然是旋转,那么每个点都应该遍历到,N^2的复杂度不可避免。旋转图像,这个应用在图片处理的过程中,非常常见。空间复杂度:O(1) 由于我们在一次循环中的操作是“就地”完成的,并且我们只用了长度为 4 的临时列表做辅助。因为旋转的时候,是上下、左右分别对称的,所以我们遍历元素的时候,只要遍历一半行、一半列就可以了(1/4元素)。我们可以利用矩阵的特性。原创 2024-04-15 22:59:12 · 908 阅读 · 0 评论 -
LeetCode-31-下一个排列问题
不过具体操作会发现,如果正序子序列后没数了,那么子序列的“下一个”一定就是整个序列的“下一个”,这样做没问题;但如果后面还有逆序排列的数,这样就不对了。比如 [1,3,8,7,6,2]最后的正序子序列是[1,3,8],但显然不能直接换成[1,8,3]就完事了;而应该考虑把3换成后面比3大、但比8小的数,而且要选最小的那个(6)。接下来,还要让6之后的所有数,做一个升序排列,得到结果:[1,6,2,3,7,8]原创 2024-04-14 23:11:49 · 529 阅读 · 0 评论