算法
每天学习并记录算法的成长
sports-boy
世上之事,有所逼有所激而成事者居其半。
—曾国潘
展开
-
11. 盛最多水的容器
一、题目 二、解题 难度 时间复杂度 空间复杂度 中等 O(n) O(1) 思路:双指针夹逼法 1 某两条线之间区域之间的面积会受到线的高度、距离影响,我们放两个指针分别在开始、末尾。 2 计算两条线之间区域面积,每次计算并存储,比较之前存储的最大区域面积,较大则替换。 3 每次比较后,较短线者向中间移。 /// <summary> /// 双指针夹逼法 /// </summary> /// <remarks> //原创 2020-05-24 22:39:47 · 117 阅读 · 0 评论 -
1. 两数之和
一、题目 二、解题 难度 时间复杂度 空间复杂度 简单 O(n) O(n) 思路:边找边存法 1 两数之和等于结果值减某个值等于另外一个值 a+b=target -> b=target-a。 2 利用集合索引的方式把key=target-a的值,value=数组a元素下标存到集合中。 3 循环数组元素,边找边存的方式。 /// <summary> /// 边找边存法 /// </summary> /// <remarks原创 2020-05-24 22:16:03 · 188 阅读 · 0 评论