mgaw

导航

2023年10月26日 #

代码随想录算法训练营第二天| 977 有序数组的平方 209 长度最小的子数组 59 螺旋矩阵 II

摘要: 目录 977 有序数组的平方 209 长度最小的子数组 59 螺旋矩阵 II 977 有序数组的平方 新设立数组res,使res的长度与nums相同,已知数组nums按照非递减的方式排序,可以通过双指针法左指针l设置为0,右指针r设置为nums.length - 1,在循环中将绝对值更大的值的数的平 阅读全文

posted @ 2023-10-26 22:34 A魔法恐龙 阅读(19) 评论(0) 推荐(0)

2023年10月25日 #

代码随想录算法训练营第一天| 27 移除元素 704 二分查找

摘要: 目录 27 移除元素 704 二分查找 左闭右开[l,r) 左闭右闭[l,r] 27 移除元素 不难想到暴力方法,通过新开辟数组在循环中进行判断,如果不为val值就加入新数组。时间复杂度O(n),空间复杂度O(n)。 由于题目规定必须仅使用 O(1) 额外空间并原地输入修改数组,我们可以通过快慢指针 阅读全文

posted @ 2023-10-25 21:15 A魔法恐龙 阅读(22) 评论(0) 推荐(0)