【LeetCode-编程能力（入门）第三天】976. & 1779.

• 976. 三角形的最大周长

给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。 

示例 1：

输入：nums = [2,1,2]
输出：5
解释：你可以用三个边长组成一个三角形:1 2 2。

示例 2：

输入：nums = [1,2,1,10]
输出：0
解释：
你不能用边长 1,1,2 来组成三角形。
不能用边长 1,1,10 来构成三角形。
不能用边长 1、2 和 10 来构成三角形。
因为我们不能用任何三条边长来构成一个非零面积的三角形，所以我们返回 0。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/largest-perimeter-triangle

解题思路：对给定list进行从大到小排序，若list中第一个最大数大于其后两个数之和，则不能组成三角形，若小于则可，由此往后退（从大到小排序，排在前面数值已经是比后面的大，若后两个数字加起来都不比前面一个大肯定不能构成三角形，其他排序肯定也不可以）

class Solution:
    def largestPerimeter(self, nums: List[int]) -> int:
        sort_num = sorted(nums, reverse=True) #对nums进行从大到小排序，reverse=True即为从大到小
        for i in range(len(sort_num)-2):
            if sort_num[i] < sort_num[i+1] + sort_num[i+2]:
                return sort_num[i] + sort_num[i+1] + sort_num[i+2]
        return 0

同时注意for循环中的范围需要-2 ，因为倒数第三个数字已经是本数组中最后一个较大的数值，再往后也不符合三个，

sorted()函数其功能是对序列（列表、元组、字典、集合、还包括字符串）进行排序。

list = sorted(iterable, key=None, reverse=False)  

#iterable表示指定的序列，key参数可以自定义排序规则；
#reverse 参数指定以升序（False，默认）还是降序（True）进行排序。
#sorted() 函数会返回一个排好序的列表。

• 1779. 找到最近的有相同X或Y坐标的点

给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时，我们称这个点是 有效的 。

请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标（下标从 0 开始）。如果有多个最近的有效点，请返回下标 最小 的一个。如果没有有效点，请返回 -1 。

两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2) 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate
 

示例 1：

输入：x = 3, y = 4, points = [[1,2],[3,1],[2,4],[2,3],[4,4]]
输出：2
解释：所有点中，[3,1]，[2,4] 和 [4,4] 是有效点。有效点中，[2,4] 和 [4,4] 距离你当前位置的曼哈顿距离最小，都为 1 。[2,4] 的下标最小，所以返回 2 。

示例 2：

输入：x = 3, y = 4, points = [[3,4]]
输出：0
提示：答案可以与你当前所在位置坐标相同。

示例 3：

输入：x = 3, y = 4, points = [[2,3]]
输出：-1
解释：没有 有效点。

 解题思路：设定一个无穷大的全局距离变量，找到与给出来的点x或者y坐标相同的点，计算曼哈顿距离，不断更新全局变量，找出最小的值，记录点的索引位置

class Solution:
    def nearestValidPoint(self, x: int, y: int, points: List[List[int]]) -> int:
        min_dis = float("inf")
        index = -1
        for i in range(len(points)):
            x1, y1 = points[i]
            if x1==x or y1==y:
                dis = abs(x1-x) + abs(y1-y)
                if dis < min_dis:
                    min_dis = dis
                    index = i
        return index

float("inf") 无穷大