2019年11月4日
976. 三角形的最大周长（冒泡排序法的活用）
摘要： 在刷这道题时，受到别人的启发，并在其基础上改进了一下。 1.三边构成三角形的充分必要条件是：较小的两边之和大于第三边 2.用Arrays.sort()，时间复杂度为O(n2） 3.在这里用冒泡排序法，最好的结果就排序3趟，时间为3n，最坏的结果n2 4.冒泡排序法中，当某一趟没有交换时，排序完成。这 阅读全文
posted @ 2019-11-04 10:40 随温 阅读(208) 评论(0) 推荐(0)