首先排序，这个没毛病。      最大周长三角形也没问题，倒序找到第一个符合$a[i]+a[i+1]>a[i+2]$的位置，这三边就是最大三角形的三边。      但最小周长三角形不能用这种方法求。      比如说在[2,3,5,6,8]这个例子中，用类似方法找到的最小三角形是[3,5,6]，但实际上最小的是[2,5,6]。      应该怎么做呢？      我们考虑三角形较长的两边，如果这两边$a[j]$和$a[k]$在数组中不相邻，那么我们一定可以将$a[k]$替换为$a[j+1]$，从而周长更短，同时仍然能构成一个三角形。      因此，我们枚举较长的两边，然后用二分查找寻找...

因为题目有的条件，所以可能有些同学就选择了跑多次最短路来解题。但这题其实可以通过简单的构造，一次最短路解决。 只需要加一个源点0，在源点和p中每个点之间连一条权值为0的边，然后跑一次以0为起点的单源最短路。 const int INF = 0x3f3f3f3f; class Solution { public: /** * * @param niuniu int整型vector 牛牛占领的p个星球的编号 * @param niumei int整型vector 牛妹占领的q个星球的编号 * @param path int整型vector<vector<>> m条隧道，每条...

在GoLang中，[5]int 是数组，而 []int 是切片。二者看起来相似，实则是根本上不同的数据结构。  切片扩容  切片的容量 切片的数据结构中，包含一个指向数组的指针 array ，当前长度 len ，以及最大容量 cap 。在使用 make([]int, len) 创建切片时，实际上还有第三个可选参数 cap ，也即 make([]int, len, cap) 。在不声明 cap 的情况下，默认 cap=len 。当切片长度没有超过容量时，对切片新增数据，不会改变 array 指针的值。 当对切片进行 append 操作，导致长度超出容量时，就会创建新的数组，这会导致和原有切片的分...