- 博客(2)
- 收藏
- 关注
RSS订阅原创 Day2 数组: 滑动窗口，螺旋矩阵
时间复杂度：O(nlogn) (取决于快排)将所有的元素都进行平方，然后再排序（可以用快排），这样就可以得到一个所有元素经过之后的数组。（核心代码模式）for循环：O(n)✖️ 快排：O(nlogn)因此时间复杂度是 O(n + nlogn)， 可以说是O(nlogn)的时间复杂度，但为了和下面双指针法算法时间复杂度有鲜明对比，记为 O(n + nlog n)。⚠️排序使用了库函数sort。
2023-05-28 01:21:52
112
原创 Day1 数组基础：二分查找，移除元素
记住循环不变量规则，区间的定义就是不变量变式：35. 找到目标则返回index，找不到则返回按顺序插入时的index解法：同704，只是找不到时返回left，此时left=right+1.（我通过手跑代码总结规律）34. 找到目标值开始和结束为止（给的vector中元素可重复），找不到返回-1.拆分成两部分，寻找左边界和右边界public:else{left=mid+1;left=mid+1;else{else{
2023-05-18 05:25:32
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人