摘要: leetcode 977 分析1.0: 要求对平方后的int排序,而给定数组中元素可正可负,一开始有思维误区,觉得最小值一定在0左右徘徊,但数据可能并不包含0;遂继续思考,发现元素分布有三种情况,递增、递减以及类似二元凹函数,而题目要求O(n)的时间复杂度,不可能采用十大排序算法,于是接下来打算寻找 阅读全文
posted @ 2023-01-12 22:14 cupxu 阅读(63) 评论(0) 推荐(0)