摘要: 题目:209. 长度最小的子数组 解题思路: 初始化最小长度,设置为最大值,当最小长度变小时,该值更新 设置left和right指针,left指针用于记录左边界,当求和sum大于target时,左指针右移;right指针记录右边界,当求和sum小于target时,右指针右移,继续寻找符合要求的子字符 阅读全文
posted @ 2024-03-07 21:51 是你亦然 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目:977. 有序数组的平方 解题思路: 分析题目,左侧负数的平方可能超过右侧正数的平方,所以考虑使用双指针法,从左右向中间遍历最大值 将遍历结果放入新创建的数组中,返回数组 由于该问题的传入数组大小不确定,故只能使用动态数组创建方法,malloc方法 导入<math.h>,使用abs绝对值比较函 阅读全文
posted @ 2024-03-07 21:51 是你亦然 阅读(6) 评论(0) 推荐(0) 编辑