摘要: 977有序数组的平方 1.暴力算法(先平方,后排序)的时间复杂度是O(n+logn),没有充分有序性 2.双指针法 相向的双指针,利用有序性(从两侧出发找较大值) 新数组—辅助空间 vector的初始化参考 关于局部变量result的return,vector的初始化是动态内存分配 vector<i 阅读全文
posted @ 2024-03-21 23:31 daydayup_cpp 阅读(20) 评论(0) 推荐(1)