- 博客(2)
- 收藏
- 关注
RSS订阅原创 代码随想录算法(Java)| 977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II
不要以为for里放一个while就以为是O(n^2)啊， 主要是看每一个元素被操作的次数，每个元素在滑动窗后进来操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)。这里一圈下来，我们要画每四条边，这四条边怎么画，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，这样这一圈才能按照统一的规则画下来。在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。
2024-02-26 02:05:57
974
1
原创 代码随想录算法(Java)|704. 二分查找、27. 移除元素
主要就是对区间的定义要理解清楚，在循环中始终坚持根据查找区间的定义来做边界处理。区间的定义就是不变量，那么在循环中坚持根据查找区间的定义来做边界处理，就是循环不变量规则。
2024-02-22 02:10:11
994
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人