- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录day2 | 977有序数组平方、209 长度最小的子数组、59 螺旋矩阵
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。这个题虽然有序，但是加入了负数，因此导致平方后的数组其实不是有序的。暴力的解法其实就是平方，然后双重循环遍历。但是这样就完全没有用到他给的条件中非递减的特性。那么，非递减到底有什么特性。由于是个排序，我们直觉上是喜欢从小到大去排序。我们如果只看一边(假如只看正数部分)，那其实他就是有序的，同理，负数部分，平方后也是有序，只不过是从大到小。
2024-07-18 15:12:26
258
原创 代码随想录算法训练营 Day1 | 704二分查找、24 移除元素
二分查找其实是一个搜索算法，而且在704 中考察的是有序的无重复元素的数组。二分就是利用数组的有序来减少复杂度，相比完全遍历更加快。二分查找的关键在于确定搜索的区间。在每轮循环中，我们如何更改区间，缩小查找的范围。对于常见的二分，有两种写法，一种是区间左闭右开，另一种是左闭右闭。其实两者是一样的，主要看你搜索的区间的定义。
2024-07-17 21:04:03
904
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人