LeetCode_7

题目

  1. 976.三角形最大周长
  2. 977.有序数组的平方
  3. 989.数组形式的整数加法

思路

三角形最大周长

​ 先排序，后面就三个一起往后移动。比如此时$a>=b>=c>d$。如果$a,b,c$能组成三角形，那么其是最大的。如果不能，那么应该$a>b+c$，那么$a>b+d$也显然成立。所以直接比较$b,c,d$是否满足要求即可。

有序数组的平方

​ 最简单的方法，直接计算，然后排序。

​ 稍微好一点的做法，双指针做法

数组形式的整数加法

​ 直接将最后一位与K进行相加，然后进位继续求和。