![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LC-基础算法
文章平均质量分 62
基础算法
偷喵鱼
这个作者很懒,什么都没留下…
展开
-
LC-基础算法-DAY02
最简单的方法就是将数组{nums}中的数平方后直接排序。原创 2023-02-18 20:46:20 · 48 阅读 · 0 评论 -
LC-基础算法-DAY01
设定左右边界之后,每次我们都依据左右边界找到其中间的版本,检查其是否为正确版本。如果该版本为正确版本,那么第一个错误的版本必然位于该版本的右侧,我们缩紧左边界;否则第一个错误的版本必然位于该版本及该版本的左侧,我们缩紧右边界。注意到一个性质:当一个版本为正确版本,则该版本之前的所有版本均为正确版本;当一个版本为错误版本,则该版本之后的所有版本均为错误版本。这样我们每判断一次都可以缩紧一次边界,而每次缩紧时两边界距离将变为原来的一半,因此我们至多只需要缩紧 O(log n)O(log) 次。原创 2023-02-18 20:43:17 · 45 阅读 · 0 评论