
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【leetcode算法】977.有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。定义一个新数组result,和A数组一样的大小,让k指向result数组终止位置。--right 即右边平方后指针往左边靠拢,都是往中间指,直到排序完成。++left 即左边平方后指针往右边靠拢。i指向起始位置,j指向终止位置。暴力解法,逐个平方后排序。k--即从后往前以此排,
【leetcode算法】11.盛最多水的容器
摘要:本文讨论如何找出两条垂线与x轴构成的最大盛水容器。使用双指针法,初始时分别指向数组两端,计算当前面积并更新最大值。关键策略是每次移动较短的指针,以期望在宽度减小的同时找到更高的边界来提升面积下限。算法时间复杂度为O(n),空间复杂度为O(1)。通过这种贪心策略,能够高效地找到最优解。

到底了







