摘要:
贪心:选三个最长的边组成三角形,如果最长的三个边不能组成,那么这时候无论把第二和第三大的边换成什么都不可能能够和最大的边组成三角形,这时候就必须把最大的边给换掉,把最大的边提出考虑范围,这时候第二大的边就变成了最大的边。以此往复,最后选到合适的三条边,这时这三条边的和就是能组成三角形的最大周长。 # 阅读全文
摘要:
我写的并不好,力扣上有比这更好的方法 我的思路:从头遍历数组,检查位置是否能放下花,能放就放下,然后检查下一个位置,注意放下之后就改变了数组。然后就是注意前后数组越界,注意数组只有一个数时的情况。 #include<iostream> #include<bits/stdc++.h> #include 阅读全文