摘要: 有序数组的平方 leetcode:977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 暴力法 思路 遍历数组,元素原地替换为自身平方值。 将数组进行排序。 复杂度分析 时间复杂度:O(N+logN) 空间复杂度: 阅读全文
posted @ 2024-01-25 22:20 Tazdingo 阅读(2416) 评论(0) 推荐(0)
摘要: 代码随想录训练营day1,学习了数组基础、二分查找(二分法)、移除元素(暴力、同向双指针、相向双指针)。通过写博客确实感觉对问题深入很多,但是想好好写还是蛮难的(很花时间),后续可能要简化一些才好坚持写下去。 数组基础理论 定义 数组是存放在连续内存空间上的相同类型数据的集合。 注意点 下标从0开始 阅读全文
posted @ 2024-01-24 17:39 Tazdingo 阅读(2345) 评论(0) 推荐(0)